椭圆曲线密码体制(ECC)
2002年,美国SUN公司将其开发的椭圆加密技术赠送给开放源代码工程
公钥密码体制根据其所依据的难题一般分为三类:大整数分解问题类、离散对数问题类、椭圆曲线类。有时也把椭圆曲线类归为离散对数类。
椭圆曲线密码体制来源于对椭圆曲线的研究,所谓椭圆曲线指的是由韦尔斯特拉斯(Weierstrass)方程:
y2+a1xy+a3y=x3+a2x2+a4x+a6 (1)
所确定的平面曲线。其中系数ai(I=1,2,…,6)定义在某个域上,可以是有理数域、实数域、复数域,还可以是有限域GF(pr),椭圆曲线密码体制中用到的椭圆曲线都是定义在有限域上的。
椭圆曲线上所有的点外加一个叫做无穷远点的特殊点构成的集合连同一个定义的加法运算构成一个Abel群。在等式
mP=P+P+…+P=Q (2)
中,已知m和点P求点Q比较容易,反之已知点Q和点P求m却是相当困难的,这个问题称为椭圆曲线上点群的离散对数问题。椭圆曲线密码体制正是利用这个困难问题设计而来。椭圆曲线应用到密码学上最早是由Neal Koblitz 和Victor Miller在1985年分别独立提出的。
椭圆曲线密码体制是目前已知的公钥体制中,对每比特所提供加密强度最高的一种体制。解椭圆曲线上的离散对数问题的最好算法是Pollard rho方法,其时间复杂度为,是完全指数阶的。其中n为等式(2)中m的二进制表示的位数。当n=234, 约为2117,需要1.6x1023 MIPS 年的时间。而我们熟知的RSA所利用的是大整数分解的困难问题,目前对于一般情况下的因数分解的最好算法的时间复杂度是子指数阶的,当n=2048时,需要2x1020MIPS年的时间。也就是说当RSA的密钥使用2048位时,ECC的密钥使用234位所获得的安全强度还高出许多。它们之间的密钥长度却相差达9倍,当ECC的密钥更大时它们之间差距将更大。更ECC密钥短的优点是非常明显的,随加密强度的提高,密钥长度变化不大。
德国、日本、法国、美国、加拿大等国的很多密码学研究小组及一些公司实现了椭圆曲线密码体制,我国也有一些密码学者做了这方面的工作。许多标准化组织已经或正在制定关于椭圆曲线的标准,同时也有许多的厂商已经或正在开发基于椭圆曲线的产品。对于椭圆曲线密码的研究也是方兴未艾,从ASIACRYPTO’98上专门开辟了ECC的栏目可见一斑。
在椭圆曲线密码体制的标准化方面,IEEE、ANSI、ISO、IETF、ATM等都作了大量的工作,它们所开发的椭圆曲线标准的文档有:IEEE P1363 P1363a、ANSI X9.62 X9.63、 ISO/IEC14888等。
2003年5月12日中国颁布的无线局域网国家标准 GB15629.11 中,包含了全新的WAPI(WLAN Authentication and Privacy Infrastructure)安全机制,能为用户的WLAN系统提供全面的安全保护。这种安全机制由 WAI和WPI两部分组成,分别实现对用户身份的鉴别和对传输的数据加密。WAI采用公开密钥密码体制,利用证书来对WLAN系统中的用户和AP进行认证。证书里面包含有证书颁发者(ASU)的公钥和签名以及证书持有者的公钥和签名,这里的签名采用的就是椭圆曲线ECC算法。
加拿大Certicom公司是国际上最著名的ECC密码技术公司,已授权300多家企业使用ECC密码技术,包括Cisco 系统有限公司、摩托罗拉、Palm等企业。Microsoft将Certicom公司的VPN嵌入微软视窗移动2003系统中。
以下资料摘自:http://www.hids.com.cn/data.asp
公钥密码系统的加密算法ECC与RSA的对比
第六届国际密码学会议对应用于公钥密码系统的加密算法推荐了两种:基于大整数因子分解问题(IFP)的RSA算法和基于椭圆曲线上离散对数计算问题(ECDLP)的ECC算法。RSA算法的特点之一是数学原理简单、在工程应用中比较易于实现,但它的单位安全强度相对较低。目前用国际上公认的对于RSA算法最有效的攻击方法--一般数域筛(NFS)方法去破译和攻击RSA算法,它的破译或求解难度是亚指数级的。ECC算法的数学理论非常深奥和复杂,在工程应用中比较难于实现,但它的单位安全强度相对较高。用国际上公认的对于ECC算法最有效的攻击方法--Pollard rho方法去破译和攻击ECC算法,它的破译或求解难度基本上是指数级的。正是由于RSA算法和ECC算法这一明显不同,使得ECC算法的单位安全强度高于RSA算法,也就是说,要达到同样的安全强度,ECC算法所需的密钥长度远比RSA算法低(见表1和图1)。这就有效地解决了为了提高安全强度必须增加密钥长度所带来的工程实现难度的问题。(见表2)
转载地址:http://wlan.sjtu.edu.cn/Article_Show.asp?ArticleID=54
椭圆曲线密码体制(ECC)相关推荐
- ElGamal公钥密码和椭圆曲线密码体制
ElGamal公钥密码 基于有限域上离散对数问题的公钥密码体制,最著名的是ElGamal体制,是由T. ElGamal在1985年提出的 ElGamal有较好的安全性,同一明文在不同时刻会产生不同的密 ...
- 【安全】椭圆曲线加密算法(ECC)深入理解
背景 由于在实际的项目中使用到了基于ECDH的秘钥协商算法,所以对背后基于椭圆曲线密码学(ECC-Elliptic Curve Cryptography)进行了较为深入的学习,本篇文章主要分享一下几点 ...
- 椭圆曲线密码学(ECC)简介
这一节要聊的是 ECC ( Elliptic Curve Cryptography ),也就是椭圆曲线密码学.跟 RSA 一样,ECC 也属于公开密钥加密,ECC 算法也是用来生成公钥的私钥的.本节我 ...
- 椭圆曲线密码学(ECC)原理
1.椭圆曲线的定义 满足以下形式二元三次方程的点集 y2+axy+by=x3+cx2+dx+e(其中a,b,c,d是实数)y^2+axy+by=x^3+cx^2+dx+e (其中a,b,c,d是实数) ...
- 椭圆曲线加密算法ECC
目录 ECC加密算法 一.相关数学基础 二.ECC安全性原理 三.算法详细流程 四.特点及安全性 推荐: https://blog.csdn.net/sitebus/article/details/8 ...
- 椭圆曲线密码学ECC
大部分人对 RSA 公钥密码学算法有基本的了解,从课本上.科普上等都能看到 RSA 的重要性,但是对椭圆曲线密码学了解就微乎其微,但是移动电子商务服务中,椭圆曲线密码学运用更多. 0x01 椭圆曲线加 ...
- 密码学基础---椭圆曲线加密算法ECC(ELGamal Diffie-Hellman)
1 数学基础 利用椭圆曲线上的有理点构成Abel加法群上椭圆离散对数的计算困难性 安全性依赖于求解椭圆曲线离散对数问题的困难性,即已知椭圆曲线上的点P 和 kP 计算k的困难程度 加密流程 示例 椭圆 ...
- go区块链培训怎么样?深度讲解椭圆曲线加密算法ECC和椭圆曲线数字签名算法ECDSA
区块链培训怎么样?关键还是看其课程质量,下面是我写的一系列课程讲解,大家可以先学习一下!感兴趣的还可以找我要视频哈! 8.1.1 ECC数字签名(ECDSA)核心代码 下面通过一个案例验证数字签名,如 ...
- c语言编程实现dsa算法,椭圆曲线加密算法的C语言实现.doc
椭圆曲线加密算法的C语言实现 毕业设计(论文) 题目: 椭圆曲线加密算法的C语言实现 院(系) 信息科学与工程学院 专 业 电子信息工程 届 别 07级 学 号 0715212026 姓 名 王正辉 ...
最新文章
- RGB转YUV 各种库的性能比较
- Linux 内核101:[译]并发导论
- 远程管理口怎么看地址_红烧羊肉怎么样做才能滋味浓郁,咸甜适口,且回味有奶香?看这里...
- 负margin在布局中的运用(*****************************************************************)...
- 在给函数传递实参时,不能对用到引用的传NULL
- 1023. 组个最小数 (20)-PAT乙级真题
- C++ 求解一整数划分问题
- 修改mediapipe中绘制pose的三维坐标函数,将PLT格式转成CV2格式,实时显示
- 如何清理废弃pv和其对应的文件夹
- Andrew Ng-ML习题答案1
- 比较802.11ac(Wi‑Fi 5)和802.11ax(Wi‑Fi 6)
- 关于 Microsoft Teams 开发你需要知道的一切
- html读写Mysql数据库
- matlab fread 详细讲解
- 无符号数与有符号数比较大小
- Adobe Lightroom Classic 2021(LR 2021)
- Openface 入门
- idea web 导包
- 淘宝/天猫API:item_fee-获得淘宝商品运费快递费用
- Python执行Curl命令
热门文章
- SQL -- 判断字段值是否为空,假如是空的话,就赋值为0,假如不为空,则赋值就为1
- 随身理财专家“挖财”推iPad应用,新增帐号对比功能
- Ubuntu20.04+ROS Noetic的安装与配置(win10系统下)
- 网站开启https后很慢_网站开启https后地址栏安全锁灰色或黄色叹号
- 渐变折射率(GRIN)介质的构建与建模
- 大学教育和IT培训有何区别?
- 搭建webmail_强大的Webmail解决方案
- nginx upstream 健康检查
- 2022年全球与中国EV继电器市场现状及未来发展趋势
- 移动开发中一些bug及解决方案