基于剩余类环Z_n上圆锥曲线的公钥密码体制

为了实现更高效的曲线上的密码体制,讨论了当n为两个素数的乘积时剩余类环Zn上圆锥曲线Cn(a,b)的基本性质,证明Cn(a,b)中用映射方式和以坐标方式定义的两种运算是一致的,该运算使得Cn(a,b)的有理点构成Abel群。给出了在Cn(a,b)上寻找基点的简单方法,并给出RSA和ElGamal密码体制在Cn(a,b)上的模拟。这两类密码体制的安全性基于大数分解和有限Abel群(Cn(a,b),)上离散对数问题的困难性,具有明文嵌入方便、运算速度快、易于实现等优点。

Eisenstein环上的圆锥曲线公钥密码系统

为了实现安全有效的曲线密码系统,引入Eisenstein环Z[ω]。论述剩余类环Z[ω]/(r)上圆锥曲线Cr(a,b)的基本性质,证明Cr(a,b)中分别用映射方式和坐标方式定义的2种加法运算的一致性,以(Cr(a,b),⊕)构成一个有限的Abel群。验证在Cn(a,b)上寻找基点的算法适用于Cr(a,b),给出ElGamal密码系统在Cr(a,b)上的数值模拟,结果表明改进后的圆锥曲线密码系统具有明文嵌入方便、运算速度快、易于实现的优点。

一种基于环Z_n上圆锥曲线的双难题公钥密码体制

提出了一种圆锥曲线上的基于大整数分解困难与圆锥曲线上的离散对数困难问题的密码体制,是对有限域上双密钥公开加密体制在圆锥曲线上的模拟。在环Zn上的圆锥曲线上的密码体制较原密码体制有更好的安全性,同时在圆锥曲线上具有明文嵌入方便,求逆元速度快,元素阶的计算及曲线上点的运算都比较容易等优点,因此更易于实现。在引进标准二进制计算群元素的情况下,还能节约1/4的计算量。

基于Eisenstein环上圆锥曲线的数字签名

为了使曲线上的密码体制更加安全有效,引进Eisenstein环Z[ω],介绍剩余类环Z[ω]/(r)上的圆锥曲线Cr(a,b),其中,r为Z[ω]上满足()()Nπ1≠Nπ2的2个不同的不可分数π1,π2的乘积。给出基于RSA的盲签名方案在圆锥曲线Cr(a,b)上的模拟,并以电子支付系统中的可分电子现金为例讨论Cr(a,b)上数字签名的应用,其安全性是基于大数分解和有限Abel群Cr(a,b)上计算离散对数的困难性。圆锥曲线Cr(a,b)上的数字签名方案体现了圆锥曲线所具有的明文嵌入方便、运算速度快、更易于实现等优点。

一个新的环Z_n上圆锥曲线的E1Gamal数字签名

对已有的基于环Zn上圆锥曲线的E1Gamal的数字签名方案给出了分析,说明其算法将会暴露签名私钥,因而存在安全隐患。提出一个没有此种安全隐患的环Zn上圆锥曲线的E1Gamal的数字签名方案,并给出数值示例。环Zn上的圆锥曲线上的密码体制有更好的安全性,同时在圆锥曲线上具有明文嵌入方便,求逆元速度快,元素阶的计算及曲线上点的运算都比较容易等优点,因此更易于实现.在引进标准二进制计算群元素的情况下,还能节约1/4计算量。