共查询到16条相似文献,搜索用时 93 毫秒
1.
关于有限域Fp2上的原根 总被引:3,自引:1,他引:3
在椭圆曲线公钥密码体制中,要计算有理点的数目,一个公认为有效的Schoof算法需要用到有限域Fp^2的原根.在实用的时候,常常只需要大约200以内的p.作者从有限域Fp的原根出发得到一个求Fp^2的原根的算法,而且对较小的p(p<200)得到Fp^2的原根表. 相似文献
2.
从有限域Fp的原根出发有一个求FP2的原根的算法,这个算法共含三大步.研究并简化了第三步,使得运算量为已有最快算法的2/3或有数量级的减少不等. 相似文献
3.
封维端 《四川大学学报(自然科学版)》2012,49(6):1206-1208
我们用初等方法证明了Chang等人在Journal of Algebra上发表的文章的主要结果:令p是一个素数,q是p的方幂,F_q是含q个元的有限域.若整数n≥2,则任一个n次首一非零迹的不可约多项式都是F_q上的正规多项式当且仅当n是p的方幂或n是一个不等于p的素数且q为n的一个原根. 相似文献
4.
关于有限域Fp2上的原根 总被引:11,自引:0,他引:11
《四川大学学报(自然科学版)》2003,40(3):447-452
在椭圆曲线公钥密码体制中,要计算有理点的数目,一个公认为有效的Schoof算法需要用到有限域Fp2的原根.在实用的时候,常常只需要大约200以内的p.作者从有限域Fp的原根出发得到一个求Fp2的原根的算法,而且对较小的p(p<200)得到Fp2的原根表. 相似文献
5.
6.
7.
在M.Newman研究矩阵的幂和问题的基础上,利用有限域中的方法,构造性地给出了有限域Fp上n次首一不可约多项式的次高项系数可以遍及Fp的一个有趣的引理,并由此证明有限域Fp上任一n×n矩阵均可表示成两个矩阵的p次幂之和. 相似文献
8.
讨论了在有限域Fp上(模p运算)二次函数的周期,根据模p乘法运算下循环群(Mp×)与模p-1加法运算下循环群(Zp-1,+)的同构性质,做函数f(x)=x2到F(x)=2x的一一映射,从而使模p下的乘法运算可以转换为加法运算,而模p加法运算下有向圈的探讨相对较为容易,得到了一些初步结果. 相似文献
9.
有限域上一类方程解数的一个注记 总被引:1,自引:1,他引:1
设F=Fq是一个q元有限域,q=qf,f≥1,p是一个奇素数.作者仅用组合方法并结合特征和的一些结果,非常简洁地给出了有限域F=Fq上一类方程:xdn11a1xd11+…+an1+1xdn1+1,1+…+an11…xd1n1n11…xdn1+1n2n21…xdn1n1n1xdns1xdn21=b+…+ans+an2+1xdn2+1,1+an11…xdn2n2n21…xdn1+1n3n31…xdnsnsns当指数满足一定条件时在Fns上解数的一个直接公式,这里dij>0,ai∈F b∈F,0相似文献
10.
本文利用具有线性结构的多项式和线性化多项式得到了一种形式为L1(x)+L-1(γ)h(f(x))的置换多项式,该结果推广了Kyureghyan在2011年得到的一个结果.本文还利用具有线性结构的多项式和核的维数为k+1线性化多项式构造了一Fqm上qk对1的映射. 相似文献
11.
任德斌 《四川大学学报(自然科学版)》2001,38(1):33-36
证明了对任意给定正整数n和k,如果满足k<p,k<n/2且q充分大,则在有限域∮g上存在次数为n的前k个系数预先指定的本原多项式。特别地,当k=3,4时,我们给出了具体的界。 相似文献
12.
提出了一个判定有限域上任一多项式是否为不可约多项式、本原多项式的高效的确定性算法。分析了多项式次数与其不可约因式之间的内在联系,给出了有限域上任意n次多项式是否为不可约多项式、本原多项式的一个充要条件。通过利用欧几里得算法,该判定仅需做O((log 2 n)n3)次域上乘法,属于多项式时间,易于硬件实现。为扩频通信与序列密码寻找和利用不可约多项式构造线性反馈移位寄存器提供了一种有效算法。 相似文献
13.
有限域上置换多项式一个求解算法 总被引:1,自引:0,他引:1
周永权 《西南民族学院学报(自然科学版)》1997,23(1):4-6
利用吴方法中特征列的求法,给出了有限域上置换多项式求解算法,算法简洁,切实可行 相似文献
14.
同时支持两种有限域的模逆算法及其硬件实现 总被引:1,自引:0,他引:1
有限域的运算是密码学的基础,而在有限域的所有运算中模逆运算是最核心也是最复杂的运算。提出了一种同时支持素域和二进制域两种有限域的模逆算法,通过对算法的优化和对硬件结构的设计,使得256位的模逆运算电路的时钟频率达到167MHz,电路面积和其他电路相比较也有明显优势。 相似文献
15.
有限域的运算是密码学的基础,而在有限域的所有运算中模逆运算是最核心也是最复杂的运算。提出了一种同时支持素域和二进制域两种有限域的模逆算法,通过对算法的优化和对硬件结构的设计,使得256位的模逆运算电路的时钟频率达到167MHz,电路面积和其他电路相比较也有明显优势。 相似文献