|
|||||
|
|
| 一类有限域丢番图方程的解及其应用 | |
| 作者姓名： | 陈持协 王标 方颖珏 巩小星 |
| 作者单位： | 国际关系学院信息科技系, 北京 100091,国际关系学院信息科技系, 北京 100091,深圳大学数学与计算科学学院, 深圳 518060,国际关系学院信息科技系, 北京 100091 |
| 基金项目： | 中央高校基本科研业务费专项资金项目(3262015T48;KYF-2012-T09);北京市科技新星计划项目(XX2014B052);大学生学术支持项目(3262014S190) |
| 摘 要： | 对一类有限域线性丢番图方程c≡x+by(mod N)进行了研究,求出了其通解及域中有效解的对数,并证明其能将部分曲线密码方案求解用户私钥的计算量降低为N/z, z为子群<-b>的最小非零元.指出了5个应用该类型方程曲线密码方案,最后以一个环Zn上广义圆锥曲线多重数字签名方案私钥的求解为例进行说明. |
| 关 键 词： | 有限域 丢番图方程 通解 曲线密码学 私钥 |
| 收稿时间： | 2015-03-17 |
| 修稿时间： | 2015-05-07 |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 | |
| 点击此处可从《计算机系统应用》下载全文 | |