期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
素数2在广义Lucas数中的次数
1
作者 朱敏慧 屈敏 成立花 《西安工程大学学报》 CAS 2013年第6期824-826,共3页
设a是正奇数.对于非负整数n,设Ln(a)=αn+βn,其中α=(1/2)(a+a2槡+4),β=(1/2)(a-a2槡+4).本文运用Pell方程的性质讨论2在Ln(a)中的次数ord2Ln(a),证明了当n0(mod3),n≡0(mod6),或者n≡3(mod6)时,ord2Ln(a)分别等于0,1或者2.
关键词 广义Lucas数 素数的次数 PELL方程
在线阅读 下载PDF
关于国密算法SM2的模乘优化方法
2
作者 于子钦 许光午 《密码学报(中英文)》 CSCD 北大核心 2024年第3期649-661,共13页
为了提高运算效率,密码学中一些标准的椭圆曲线所在的基域特征常为广义Mersenne素数,如NIST曲线P-256和国密SM2.在基本算术运算中,这样特殊的素数使得影响最大的模乘运算变得非常高效.对于P-256,Brown等利用Solinas方法设计的快速模约... 为了提高运算效率,密码学中一些标准的椭圆曲线所在的基域特征常为广义Mersenne素数,如NIST曲线P-256和国密SM2.在基本算术运算中,这样特殊的素数使得影响最大的模乘运算变得非常高效.对于P-256,Brown等利用Solinas方法设计的快速模约减算法可以归结成计算9个由字的向量组成的中间变量的代数和.对于SM2也有一些相关研究,但情况似乎没有那么简单.目前这方面最好的结果需要14个(字的向量组成的)中间变量.本文的目的是推进SM2素域上的快速模乘运算,以期得到接近NIST P-256的模约减算法.具体地,本文提出了两个优化方法.在第一个结果中,就SM2素数的情形加细了Solinas和Brown等人的处理方法,所需的(字的向量的)中间变量个数降低到13.在第二个结果中,采用一种新的处理技巧,通过对运算公式进行适当变换来消去变量以进一步优化,得到的方法只需11个(字的向量的)中间变量. 展开更多
关键词 SM2椭圆曲线 快速模乘 广义mersenne素数
在线阅读 下载PDF
M_p=2~p-1的结构的初析
3
作者 赵可祥 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1989年第2期162-165,共4页
本文给出了Mersenne数的因数的形式特征.并对M_p的因数的个数作了初步估计.
关键词 平方剩余 完全数 素数 mersenne
在线阅读 下载PDF
莫森数素性判别的PC机程序
4
作者 朱宏辉 皮新明 《武汉水运工程学院学报》 1994年第2期231-234,共4页
给出了一种用PC微机搜索与判别大Mersenne素数的汇编程序。试验说明该程序的运行结果正确可靠,运算速度较高,是将PC微机应用于计算数论领域的一次有意义的尝试。
关键词 素数判别 微机 mersenne
在线阅读 下载PDF
奇数的拆分循环及应用
5
作者 吴金钗 《华侨大学学报(自然科学版)》 CAS 2021年第5期701-708,共8页
因Mersenne数(M p)和Fermat数(F n)都是二进制形式的数,故采用二进制数研究M p,F n的性质,导出奇数的拆分循环概念和相关理论.结果表明:这套理论可用于分析大数的性质及分解,并具有一定的普遍性和通用性.
关键词 mersenne FERMAT数 奇数和式拆分与差式拆分 素数的拆分循环
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部