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

被引：20

作者：

王标

朱文余

孙琦

机构：

[1] 四川大学数学学院,四川大学数学学院,四川大学数学学院四川成都,四川大学信息安全研究所,四川成都,四川成都,四川成都,现代通信国家重点实验室,四川成都信箱

来源：

四川大学学报(工程科学版) | 2005年 / 05期

关键词：

剩余类环; 圆锥曲线离散对数; 大数分解; 公钥密码系统; 数值模拟; 标准二进制表示;

D O I：

10.15961/j.jsuese.2005.05.023

中图分类号：

TN918 [通信保密与通信安全];

学科分类号：

0839 ; 1402 ;

摘要：

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

引用

页码：112 / 117

页数：6

共 12 条

[1] New directions in cryptography. Diffie W,Hellman M E. IEEE Transactions on Information Theory . 1976
[2] 环Z上圆锥曲线和公钥密码协议
孙琦
朱文余
王标
[J]. 四川大学学报(自然科学版), 2005, (03) : 471 - 478
[3] Dickson多项式ge（x,1）公钥密码体制的新算法
孙琦
张起帆
彭国华
[J]. 四川大学学报(自然科学版), 2002, (01) : 18 - 23
[4] A method for obtaining digital signatures and public key cryptosystems. Rivest R L,Shamir A,Adleman L. Communications of the ACM . 1978
[5] A public key cryptosystem and a signature scheme based on the discrete logarithm. El-Gamal T. IEEE Transactions on Information Theory . 1985
[6] 公钥密码学[M]. 黑龙江教育出版社 , 曹珍富著, 1993
[7] 计算机密码应用基础[M]. 科学出版社 , 朱文余,孙琦编著, 2000
[8] 数论讲义[M]. 高等教育出版社 , 柯召,孙琦编著, 2001
[9] 关于一类陷门单向函数
孙琦
[J]. 科学通报, 1985, (15) : 1196 - 1196
[10] 用圆锥曲线分解整数
张明志
[J]. 四川大学学报(自然科学版), 1996, (04) : 7 - 10

← 1 2 →