大数模幂运算与椭圆曲线标量乘运算的实现及数据仿真

• 作者: 刘增芳 刘芳芳 芦殿军
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 大数模幂运算 平方乘算法 椭圆曲线标量乘运算 倍数和差算法
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 安全与保密
• 页码范围: 1482-1487
• 页数: 6页
• 分类号: TP309
• 字数: 3283字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2019.06.031

摘要

针对RSA密码体制及椭圆曲线密码体制中的运算问题,研究了大数模幂运算及椭圆曲线标量乘运算中的算法.我们将大数模幂运算及椭圆曲线标量乘运算分别对应到平方乘算法和倍数和差算法中,其中的幂指数用二进制表示,标量用带符号的二进制形式表示,简化了运算量,提高了运算的速度.对椭圆曲线标量乘运算,进一步利用NAF表示法使倍数和差算法的速度提高近11％.同时,我们给出了实现这两种算法的C语言程序,并且进行了数据仿真.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	芦殿军	青海师范大学数学与统计学院	33	104	4.0	9.0
2	刘增芳	青海师范大学数学与统计学院	3	3	1.0	1.0
3	刘芳芳	青海师范大学数学与统计学院	1	0	0.0	0.0