文件名称:ECC算法.docx
文件大小:198KB
文件格式:DOCX
更新时间:2023-05-04 09:10:58
ECC 算法 椭圆曲线加密算法
1985 年,Miller 和 Koblitz 各自独立的提出了椭圆曲线公钥密码[3],它是基于有限域上椭圆曲线构成加密*,其安全性基于有限域上椭圆曲线离散对数问题(Elliptic Curve Discrete Logarithm Problem, ECDLP)的难解性。椭圆曲线作为公钥密码算法的基础,它利用有限域上椭圆曲线的有限点群代替基 于离散对数问题密码算法中的有限循环群所得到的一类密码算法。与RSA密码系统相比,椭圆曲线密码算法有着巨大的安全性和技术优势。利用椭圆曲线建立密码算法具有两大潜在的优点:一是有取之不尽的椭圆曲线可用于构造椭圆 曲线有限点群;二是不存在计算椭圆曲线有限点群的离散对数问题的亚指数算 法,因此椭圆曲线被公认为下一代最通用的公钥密码系统。安全的电子商务协 议(SET)已经把椭圆曲线密码算法作为下一代SET协议中默认的公钥密码算 法,几个国际标准化组织也把椭圆曲线密码算法作为新的信息安全标准。