基于环Zn上圆锥曲线的ElGamal数字签名方案

• 作者: 杨慧 肖国镇
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 环Zn上圆锥曲线 ElGamal数字签名方案 数值模拟 标准二进制表示
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 98-100
• 页数: 3页
• 分类号: TP3
• 字数: 3151字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2007.06.026

摘要

首先介绍了剩余类环Zn上圆锥曲线Cn(a,b)的基本性质,给出了基于环Zn上圆锥曲线的ElGamal数字签名方案及其数值模拟.该方案综合利用了大数分解的困难性和有限群上计算离散对数问题的困难性,从而增强了该数字签名方案的安全性.由于在Cn(a,b)上明文的嵌入,阶的运算以及点的运算都比较容易,且通过引进标准二进制计算群元素的整数倍的算法,使该方案具有运算速度快,更易于实现等优点.