一类有限域丢番图方程的解及其应用

摘要：

对一类有限域线性丢番图方程c≡x+by(mod N)进行了研究,求出了其通解及域中有效解的对数,并证明其能将部分曲线密码方案求解用户私钥的计算量降低为N/z,z为子群<-b>的最小非零元.指出了5个应用该类型方程曲线密码方案,最后以一个环Zn上广义圆锥曲线多重数字签名方案私钥的求解为例进行说明.

关键词：有限域、丢番图方程、通解、曲线密码学、私钥

所属期刊栏目：24

分类号：O15;TP3

资助基金：中央高校基本科研业务费专项资金项目3262015T48,KYF-2012-T09;北京市科技新星计划项目XX2014B052;大学生学术支持项目3262014S190

在线出版日期：2016-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：256-259