环Zn上的改进圆锥曲线公钥密码协议.pdfVIP

环Zn上的改进圆锥曲线公钥密码协议 徐旭东 靳岩岩 叶乃文 赵磊 北京工业大学计算机学院，北京，100022 摘要 圆锥曲线密码学是一种新型的公钥密码学，迄今对圆锥曲线上点的描述都是以笛卡尔坐 标为基础的。为了简化圆锥曲线的定义和计算过程，本文将有限域Fp上以笛卡尔坐标形式描述 的圆锥曲线群(Cp(a，b)，(+))改进为以坐标参数形式表达的圆锥曲线群(Tp(a),(+))；其次将其扩 展到环Zn上从而得到(Tn(a)，(+))，并给出了使用改进后的圆锥曲线群实现RSA加密算法和数字 签名算法的具体方案；最后分析其安全性。改进后的协议在保持原协议安全性的基础上，去掉了 原协议中可能泄露密钥的不安全点，同时还具备定义和计算上的简洁性。 关键词 圆锥曲线;有限域;环;RSA 睢曲线(C。 f数的密钥！ I而若能§ 邑标到参： ：环Z。 ~~I~I~2 ihmodq) ．、‘一，一、， }，即∞。 ’。(a)的1 E^，‘山，H卜 迎进行加 算与传 { 将其从臻 ？。(a)，0 AnimprovedConicCurvePublic-key Cryptosystemi