基于椭圆曲线同源的公钥密码机制
Public-key Cryptosystem Based on Elliptic Curve Isogenies作者机构:武汉大学数学与统计学院武汉430072
出 版 物:《北京工业大学学报》 (Journal of Beijing University of Technology)
年 卷 期:2011年第37卷第6期
页 面:916-920页
核心收录:
学科分类:11[军事学] 0810[工学-信息与通信工程] 1105[军事学-军队指挥学] 0839[工学-网络空间安全] 08[工学] 0805[工学-材料科学与工程(可授工学、理学学位)] 110505[军事学-密码学] 110503[军事学-军事通信学] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家'八六三'计划资助项目(2001AA141010)
主 题:公钥密码系统 量子计算机 同源 椭圆曲线 自主选择消息攻击 随机模型
摘 要:针对RSA公钥密码系统和椭圆曲线密码系统基于的数学难题均不能抵抗量子计算机攻击问题,提出了一种能构造公钥密码系统的数学难题———椭圆曲线同源星上的计算问题.解决该数学难题的时间复杂度为指数级,该数学难题能抵抗量子计算机攻击.在此数学难题基础上构造了一个公钥密码机制ECIIES(elliptic curveisogenies integrated encryption scheme),ECIIES是在基本Elgamal机制基础上,通过对中间变量和密文作校验来抵抗自主消息攻击.在随机模型下证明了ECIIES在自主选择消息攻击下是不可区分安全的.