| 基于椭圆曲线同源的公钥密码机制 |
| |
| 引用本文： | 胡进,何德彪,陈建华,黄尹.基于椭圆曲线同源的公钥密码机制[J].北京工业大学学报,2011,37(6):916-920. |
| |
| 作者姓名： | 胡进 何德彪 陈建华 黄尹 |
| |
| 作者单位： | 武汉大学,数学与统计学院,武汉430072 |
| |
| 基金项目： | 国家“八六三”计划资助项目(2001AA141010) |
| |
| 摘 要： | 针对RSA公钥密码系统和椭圆曲线密码系统基于的数学难题均不能抵抗量子计算机攻击问题,提出了一种能构造公钥密码系统的数学难题———椭圆曲线同源星上的计算问题.解决该数学难题的时间复杂度为指数级,该数学难题能抵抗量子计算机攻击.在此数学难题基础上构造了一个公钥密码机制ECIIES(elliptic curveisogenies integrated encryption scheme),ECIIES是在基本Elgamal机制基础上,通过对中间变量和密文作校验来抵抗自主消息攻击.在随机模型下证明了ECIIES在自主选择消息攻击下是不可区分安全的.
|
| 关 键 词： | 公钥密码系统 量子计算机 同源 椭圆曲线 自主选择消息攻击 随机模型 |
Public-key Cryptosystem Based on Elliptic Curve Isogenies |
| |
| HU Jin,HE De-biao,CHEN Jian-hua,HUANG Yin.Public-key Cryptosystem Based on Elliptic Curve Isogenies[J].Journal of Beijing Polytechnic University,2011,37(6):916-920. |
| |
| Authors: | HU Jin HE De-biao CHEN Jian-hua HUANG Yin |
| |
| Affiliation: | HU Jin,HE De-biao,CHEN Jian-hua,HUANG Yin(School of Mathematics and Statistics,Wuhan University,Wuhan 430072,China) |
| |
| Abstract: | To the question of the mathematical problems of RSA public-key cryptosystem and elliptic curve cryptosystem can't be against quantum computer,a mathematical problem,suitable for constructing public-key cryptosystem,is proposed: computing an isogeny between the given elliptic curves.The computational complexity for solving this problem is exponential.The problem is hard for solving with a quantum computer.A public-key cryptosystem scheme named ECIIES is proposed for an isogeny crypto system.ECIIES which base... |
| |
| Keywords: | public-key cryptosystem quantum computer isogeny elliptic curve chosen ciphertext attack random oracle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
