局部环Z/p~nZ上的椭圆曲线密码系统

作者：李明; 王鲲鹏

来源：中国科学院研究生院学报, 2009, (05): 695-702.

• 椭圆曲线密码
• Z/pnZ上的椭圆曲线
• 完备系统
• 基于角色的密码系统 elliptic curve cryptography
• elliptic curves over local ring Z/p~nZ
• complete system
• role-based cryptosystem

介绍了适用于环上椭圆曲线的加法公式,完善了局部环Z/pnZ上椭圆曲线密码学的基础理论,构造了环Z/pnZ上的基于角色的椭圆曲线密码系统.根据环Z/pnZ的结构特点,简化了其上椭圆曲线的加法完备系统,从而大大提高了环Z/pnZ上的椭圆曲线计算点加的效率;另外,给出了E(Z/pnZ)上密码群生成元的选取方法;证明Z/pnZ上的密码体系与有限域Fp的椭圆曲线密码体系有相同的安全程度;最后在环Z/pnZ上给出一个基于角色的椭圆曲线密码方案.

• 单位
  中国科学院研究生院; 信息安全国家重点实验室