首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
杨慧  肖国镇 《计算机科学》2007,34(6):98-100
首先介绍了剩余类环Zn上圆锥曲线Cn(a,b)的基本性质,给出了基于环Zn上圆锥曲线的ElGamal数字签名方案及其数值模拟.该方案综合利用了大数分解的困难性和有限群上计算离散对数问题的困难性,从而增强了该数字签名方案的安全性.由于在Cn(a,b)上明文的嵌入,阶的运算以及点的运算都比较容易,且通过引进标准二进制计算群元素的整数倍的算法,使该方案具有运算速度快,更易于实现等优点.  相似文献   

2.
环Zn上圆锥曲线的盲签名在电子现金中的应用   总被引:3,自引:1,他引:2  
王标  孙琦 《计算机应用》2006,26(1):78-0080
首先介绍环Zn上的圆锥曲线,给出基于RSA的盲签名方案在圆锥曲线上的模拟,并将其应用到电子支付系统中以实现可分电子现金。该方案的安全性基于大数分解和有限Abel群Cn(a,b)上计算离散对数的困难性。在数值模拟过程中,引进标准二进制快速计算群元素的整数倍,以便于在电子支付系统中能方便实现。与有限域上RSA盲签名方案相比较,明显缩短密钥长度,同时能够抵抗小指数攻击;与环Zn上椭圆曲线的RSA盲签名方案相比较,除了保留原有的优点外,还具有明文嵌入方便、运算速度快、更易于实现等优点。  相似文献   

3.
提出了二次数域的代数整数环上的ElGamal公钥密码体制和ElGamal签名方案,其安全性基于离散对数问题的困难性。  相似文献   

4.
基于环Zn上的圆锥曲线,提出一种高效的前向安全环签名方案。该方案考虑了密钥泄漏问题,并利用大数分解和圆锥曲线离散对数问题的困难性,增强了安全性。由于整个签名运算在环Zn的圆锥曲线上,使得明文嵌入方便,求逆元速度快,元素阶的计算及曲线上点的运算都比较容易,因此更便于实现。  相似文献   

5.
提出了一个基于环Zn上圆锥曲线用ElGamal签名算法实现的A-EKE协议并给出了方案的数值模拟。方案具备A-EKE协议、ElGamal签名算法和环Zn上圆锥曲线的组合优势,A-EKE协议同时使用对称和公钥密码算法为计算机网络基于口令的身份认证系统提供了安全性和鉴别性,在通信主机上存储口令的单向哈希值而非口令明文,并在扩充部分要求用户发送一条含有口令明文的加密消息来验证身份,使得攻击者即使获得了口令哈希值也无法向主机冒充用户;用ElGamal签名算法实现A-EKE,协议加强了方案的健壮性;方案能够能够抵抗主动攻击,重放攻击,中间人攻击,保护口令不受离线字典攻击和破坏口令文件的攻击。方案运算在环Zn上的圆锥曲线上,综合利用了大数分解的困难性和环上圆锥曲线群上离散对数问题的困难性,从而增强了该方案的安全性,且具有明文嵌入方便、运算速度快、更易于实现等优点,尤其是标准二进制的引入能够节约1/4计算量,对于工程实现具有现实意义。  相似文献   

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

7.
林松  何德全 《计算机工程与应用》2005,41(18):139-142,165
该文根据求解离散对数问题的困难性和Schnorr签名方案的安全性,参考现有的一种群签名方案,研究群签名技术在电子支付实践中的应用。受该方案的启发,通过详细分析该签名方案的优点和不足之处,提出了一种改进的基于离散对数的群签名方案,新方案完全符合群签名形式化定义,具有效率高、安全性强等特点,从而可以构造一些新型的电子支付安全系统。  相似文献   

8.
在介绍环Zn上广义圆锥曲线的阶和基点、离散对数问题、明文嵌入与译码算法的基础上,研究多重数字签名中的广播多重数字签名。该方案的安全性是基于大整数分解的困难问题和离散对数问题,而且其在点的计算、明文嵌入都较容易实现,还能抵抗Pohlig-Hellman攻击以及小指数攻击和Wiener攻击。  相似文献   

9.
基于特殊线性群的自同构群上的离散对数问题,提出一种非交换群上的签名方案;分析特殊线性群的自同构群上的离散对数问题的困难性。通过适当地选取参数,表明新签名方案的安全性高于有限域上的DSA算法,甚至等同于椭圆曲线上的DSA算法。结果表明,采用Leedham-Green算法计算矩阵的幂运算,使得新方案的运行效率得到提高。  相似文献   

10.
潘瑞  王丽君  李端端  李旭 《计算机工程》2009,35(22):155-158
为了实现安全有效的曲线密码系统,引入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)上的数值模拟,结果表明改进后的圆锥曲线密码系统具有明文嵌入方便、运算速度快、易于实现的优点。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号