ECC是一种基于椭圆曲线数学的公钥加密技术，提供与RSA相当的安全性但使用更短的密钥。ECDH是结合Diffie-Hellman协议的版本，用于安全的密钥交换。文章还讨论了有限域GF(p)在密码学中的应用，以及如何将椭圆曲线转化为离散的有限域以用于加密和解密过程。
算法介绍
椭圆加密算法（ECC）是一种公钥加密体制，最初由Koblitz和Miller两人于1985年提出，其数学基础是利用椭圆曲线上的有理点构成Abel加法群上椭圆离散对数的计算困难性。公钥密码体制根据其所依据的难题一般分为三类：大素数分解问题类、离散对数问题类、椭圆曲线类。有时也把椭圆曲线类归为离散对数类。相比RSA，ECC优势是可以使用更短的密钥，来实现与RSA相当或更高的安全，RSA加密算法也是一种非对称加密算法，在公开密钥加密和电子商业中RSA被广泛使用。常用于通讯加密，数字签名等。据研究，160位ECC加密安全性相当于1024位RSA加密，210位ECC加密安全性相当于2048位RSA加密。bitcoin以及漂亮国gov都在用。相当好，但是由于后门问题等一些原因还未大量普及。
知识概念
椭圆曲线
公式如下图
a，b的取值满足
下图为曲线的某一a，b值对应的坐标图
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
