基于环Zn上圆锥曲线的数字签名方案的密码分析研究.pdfVIP

基于环Zn上圆锥曲线的数字签名方案的密码分析 李程远，王标 国际关系学院信患科技系北京100091 chinalchy@hotmail．COrn 摘要：对一个建立在圆锥曲线上的同时基于离散对数和整数分解问题的数字签名方案一HQ进行了安 全性分析。提出了该算法由于参数设置上的不合理，所存在的安全性问题。由此证明了该方案不是真 正基于两个困难问题的签名方案。并给出了一个改进方案，使其成为一个真正基于两个困难问题的签 名方案。 关键词：数字签名。整数分解，圆锥曲线 ofthe Based DigitalSignature Cryptanalysis ontheConicCurveover LI Biao