环Z_n上广义圆锥曲线和公钥密码体系.docVIP

2012-07-19################2012-07-19#####2#0#1#2-07-19######## 环 Zn 上广义圆锥曲线和公钥密码体系 琦1 ,2 ,朱文余1 ,2 ,王 标1 孙 (1 . 四川大学数学学院 ,成都 610064 ; 2 . 现代通信国家重点实验室 ,成都 610041) 摘 要 : 引入了环 Zn 上广义圆锥曲线 R n ( a , b , c) , 并在 R n ( a , b , c) 上定义了加法运算 , 这里 n = pq , p 、q 是不同的奇素数 ,证明了 Zn 上的广义圆锥曲线在加法运算下构成一个有限交换 群. 然后定义了环 Zn 上 Ⅰ类 R n ( a , b , c) 和 Ⅱ类 R n ( a , b , c) ,指出环 Zn 上 Ⅰ类 R n ( a , b , c) 等 价于环 Zn 上的圆锥曲线 Cn ( a , b) ,可用于构造公钥密码体系 ,而 Ⅱ类 R n ( a , b , c) 则不宜用来 构造公钥密码体系. 作为一个实例 ,给出了 KMOV 签名方案在 Ⅰ类 R n ( a , b , c) 上的数字模 拟. 关键词 : 环 Zn ;广义圆锥曲线 ;公钥密码体系 ;数字签名方案 中图分类号 : O156 . 1 文献标识码 :A The general ized con ic curves over Zn an d Publ ic2 Key cryptosystem S U N Q i 1 , 2 , Z HU W en2y u1 , 2 , W A N G B i ao1 (1 . College of Mat hematics , Sichuan U niversity , Chengdu 610064 ,China ; 2 . Natio nal L aboratory for Modern Co mmunicatio ns , P. O. Bo x 810 ,Chengdu 610064 , China) Abstract : In t his paper , t he aut ho rs int ro duce a class of generalized co nic curve ( GCC) over t he residue class ring Zn wit h an additio n operatio n o n t he point s of GCCs , w here n is a p ro duct of t wo large distinct p rimes. They show t hat GCC under t he defined additio n fo r ms a finite Abelian gro up ( GCC G) . They define t hat t he Type Ⅰ and Type Ⅱof GCCs over t he residue class ring Zn , and point o ut t hat Type Ⅰis equivalent to Cn ( a , b) based o n t he co nic curves over t he ring Zn , w hich can be used to co nst ruct vario us cryp to systems , but Type Ⅱcan not be in p ublic key cryp to system. As an example , GCC G analogues of KMOV digital signat ure scheme is p ropo sed. Key words : residue class ring Zn , generalized co nic curve , Public2Key cryp to system , digital signat ure scheme 类是基于模 n 剩余类环 Zn 上的数字签名方案 ,其 中 n = p q , p , q 是两个大素数 ,包括 RSA 签名方 引 言 1 自从 Diffie 与 Hellman[ 1 ] 在 1976 年提出公钥 密码体制以来 ,各种密码协议不断涌现. 以数字签 名为例 ,有两类常用的数字签名方案 ,一类是基于 有限域上的离散对数 ,包括有限域上的 El Gamal 数 字签名方案 、DSS 数字签名标准以及它们在有限域 上椭圆曲线的点组成的有限交换群上的模拟. 另一 案[ 2 ] 和 Koyama , Maurer , O