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

摘要：

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

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

所属期刊栏目：37

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金10128103;国家重点实验室基金51436010505sc0101

在线出版日期：2005-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：112-117