本文已被：浏览 1493次 下载 1852次
Received:March 17, 2015 Revised:May 07, 2015
Received:March 17, 2015 Revised:May 07, 2015
中文摘要: 对一类有限域线性丢番图方程c≡x+by(mod N)进行了研究,求出了其通解及域中有效解的对数,并证明其能将部分曲线密码方案求解用户私钥的计算量降低为N/z, z为子群<-b>的最小非零元.指出了5个应用该类型方程曲线密码方案,最后以一个环Zn上广义圆锥曲线多重数字签名方案私钥的求解为例进行说明.
Abstract:This paper focuses on c≡x+by(mod N), the linear Diophantine equations over a finite field, and derives the general solution and the amount of solutions in the domain from the equations. Then demonstrates that this solution can partly reduce the amount of calculation which derive the signer's private key in some curve cryptography schemes to N/z (z is the smallest non-zero element of subgroup < -b >). Finally, lists five curve cryptography schemes that based on this type of equation, and takes the solution of the private key of a digital multi-signature scheme on the generalized conic curve over Zn as an example to introduce the topic.
文章编号： 中图分类号： 文献标志码：
基金项目:中央高校基本科研业务费专项资金项目(3262015T48;KYF-2012-T09);北京市科技新星计划项目(XX2014B052);大学生学术支持项目(3262014S190)
引用文本：
陈持协,王标,方颖珏,巩小星.一类有限域丢番图方程的解及其应用.计算机系统应用,2015,24(12):256-259
CHEN Chi-Xie,WANG Biao,FANG Ying-Jue,GONG Xiao-Xing.Solution to a Class of Diophantine Equations over a Finite Field and Its Application.COMPUTER SYSTEMS APPLICATIONS,2015,24(12):256-259
陈持协,王标,方颖珏,巩小星.一类有限域丢番图方程的解及其应用.计算机系统应用,2015,24(12):256-259
CHEN Chi-Xie,WANG Biao,FANG Ying-Jue,GONG Xiao-Xing.Solution to a Class of Diophantine Equations over a Finite Field and Its Application.COMPUTER SYSTEMS APPLICATIONS,2015,24(12):256-259
