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

• 作者: 巩小星 方颖珏 王标 陈持协
• 来源期刊: 计算机系统应用
• 关键词: 有限域 丢番图方程 通解 曲线密码学 私钥
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 研究开发
• 页码范围: 256-259
• 页数: 4页
• 字数: 3526字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王标	国际关系学院信息科技系	8	60	4.0	7.0
2	方颖珏	深圳大学数学与计算科学学院	8	13	2.0	3.0
3	陈持协	国际关系学院信息科技系	3	6	1.0	2.0
4	巩小星	国际关系学院信息科技系	2	2	1.0	1.0