摘要
提出了一种圆锥曲线上的基于大整数分解困难与圆锥曲线上的离散对数困难问题的密码体制,是对有限域上双密钥公开加密体制在圆锥曲线上的模拟。在环Zn上的圆锥曲线上的密码体制较原密码体制有更好的安全性,同时在圆锥曲线上具有明文嵌入方便,求逆元速度快,元素阶的计算及曲线上点的运算都比较容易等优点,因此更易于实现。在引进标准二进制计算群元素的情况下,还能节约1/4的计算量。
This paper presents a Public-key Cryptosystem on Conic Curve over Zn based on the difficulties of integer factorization and conic curve discrete logarithm.It is a conic analog of the public-key cryptosystem based on two private keys.Public-key Cryptosystem on Conic Curve over Zn is better than the original cryptosystem security,for the facility of plaintext embedding and the computing of rank and point on conic,this scheme has the advantages of speedy operation and easy realization,especially by using the NAF.
出处
《计算机安全》
2011年第9期2-5,共4页
Network & Computer Security
关键词
剩余类环
圆锥曲线离散对数
大数分解
公钥密码系统
数值模拟
residue class ring
conic curve discrete logarithm
integer factorization
public-key cryptosystem
amount analog
