关于有限域Fp2上的原根求法的注记

在四川大学学报(自然科学版)2003年第3期“关于有限域Fp^2上的原根”一文中,霍家佳等给出了一个从有限域Fp^2的原根出发求Fp^2的原根的算法,这个算法共含三大步．在本文中,在不改变霍文算法整体框架(即三大步)的前提下,作者利用关于原根的基本性质改进了这个算法的三大步,特别利用一个已知的关于原根的充要条件改进了这算法的第三步．改进后的算法三大步运算量分别是原算法三大步运算量的1／4或有数量级的减少不等．最后给出一个算例来具体体现改进后的算法的运算量的减少程度。     

关于有限域Fp2上的原根

在椭圆曲线公钥密码体制中,要计算有理点的数目,一个公认为有效的Schoof算法需要用到有限域Fp2的原根.在实用的时候,常常只需要大约200以内的p.作者从有限域Fp的原根出发得到一个求Fp2的原根的算法,而且对较小的p(p<200)得到Fp2的原根表.     

关于有限域Fp2上的原根

在椭圆曲线公钥密码体制中，要计算有理点的数目，一个公认为有效的Schoof算法需要用到有限域Fp^2的原根．在实用的时候，常常只需要大约200以内的p．作者从有限域Fp的原根出发得到一个求Fp^2的原根的算法，而且对较小的p(p＜200)得到Fp^2的原根表．     

有限域Fqn上原根的充分必要条件

在椭圆曲线公钥密码体制中,计算q元域Fq上椭圆曲线有理点的数目是至关重要的,这里q为素数p的幂.一个公认有效的计算有理点数目的Schoof算法需要用到有限域Fp2的原根.设n是一个正整数,F=Fqn为q元域K=Fq的n次扩张,α是F中的任意元,NF/K(α)是α在K上的范函数.用初等而简洁的方法,得到了α是F的原根的几个充分必要条件,并由此给出了由K的原根求Fq2的原根的一个算法.     

原根及其计算

证明了奇素数 p 的原根与 P~1的原根、p~1的原根与2p~1的原根之间的等价关系,并指出了素数最小原根表中的十处错误.     

一类质数模的全部原根的求法

本文对形如P=2~aP_1~n+1的质数模在己如一个原根的前提下,给出其全部平方非剩余中所有不是原根的数,从而得到全部原根.     

原根的一点注记

本文用简单的方法证明了关于原根的一个有趣的定理:任意n个自然数a_1相似文献   

形如p=2~αp_1p_2+1及p=2~αp_1p_2p_3+1的素数模的全部原根的求法

本文类似于[1],在已知一个原根的前提下,给出形如p=2~αp_1p_2+1和p=2~αp_1p_2p_3+1的素数模的平方非剩余中所有不是原根的数,从而得到全部原根。     

一种超素数的快速算法

利用原根的性质和幂模运算给出了生成超素数的快速算法,特别对于构造大超素数具有重要价值,从而为一种伪随机数生成的新方法--超素数法提供了保证.     

求几种类型的质数模的全部原根的简便方法

首先给出求奇质数 p 的原根的方法。张德馨教授改进了这一方法,并完美地给出了求形如2~λ 1,(λ为正整数)的奇质数的全部原根的方法。本文给出了求形如2p_1 1,4p_11 1,8p_1 1的奇质数(P_1为任一奇质数)的全部原根的简便方法。     

关于农业区划地图集中的统一协调问题

图集的统一协调,对图集质量有很大影响。本文是作者在编制北京市农业区划地图集的实践基础上,根据地图信息传输论的观点,对农业区划地图集的统一协调的内容及方法进行了探讨。试图总结编制这类图集的统一协调模式,以供读者编图时参考。     

民间法正义观的转型

研究了国家法的抽象正义观与民间法的情理正义观,认为西方国家法的抽象正义观与东方民间法的情理正义观存在实质的不同,原因在于思维方式、超验与经验传统、政治结构的差别。在现代法治理念下,传统民间法所代表的正义观将向混合正义观转型,西方法治所代表的国家法抽象正义观是其骨架。     

关于一维非自治时滞系统点态退化一例

给出了一维非自治时滞系统点态退化的一个例子,拓宽了该领域的研究。     

十二烷基苯硝化选择性的测定

利用对位异构体的对称性由核磁共振氢谱测定了工业十二烷基苯在硝硫混酸中的硝化选择性，发现一硝化产物中对位异构体的比例为７５％￣８０％。以月桂酸和苯为原料，经氯化、酰化和还原合成了正十二烷基苯。在同样条件下研究了正十二烷基苯的硝化，由核磁共振氢谱和气相色谱分析，发现一硝化产物中对位异构体的比例仅为６０％。根据空间位阻效应，对结果进行了讨论，并与甲苯，乙苯，异丙苯等短链烷基苯的硝化结果进行了比较。     

YBCO掺杂效应研究

介绍了YBCO掺杂的基础知识,总结了YBCO各个位置采用典型元素掺杂而导致的超导电性和结构的变化,阐述了掺杂对YBCO的重要影响,并简介了当前YBCO掺杂效应研究中的几个热点问题.     

A_5的一类12阶子群的构造

由于有限群的Lagrange定理的逆不成立,因此,n较大时要确定n次交代群An的所有子群或对An阶数的每一个正因数,确定是否存在这个阶数的子群是较困难的问题.文章通过对5-循环置换各次方幂的计算及其研究,构造出了A5的5个12阶子集,并证明了每一个子集都是A5的12阶子群,最后对A5的部分阶的子群做了总结.     

高频机组基础振动检测分析

为了找出诱发高频机组基础不良振动的原因，从基础计算模型方面对基础激励与响应进行了分析，以两个高频机组基础为动测实例，经模态分析得出钢筋混凝土构架式基础竖向1阶振动与电机产生共振；应用功率谱法对动力机组及基础平台进行动测，得出平台异常响应频率66Hz为水泵工作频率，调整机器的工作频率可避开不良振源影响，达到明显的减振效果。由此而知，动力机器基础出现不良振动时，不可盲目改变结构的动力特性，应在机器不同工况比如：停机、起机及正常转速下，对机器及基础进行动测并对振动信号进行比较分析，以制定出行之有效的减振方法。     

圈幂补图的树宽

基于“前沿分支”的观点研究了圈幂补图的树宽，首先确定了它的树宽下界，又给出了达到此下界的标号，从而得到了它的树宽表达式。     

鸡法氏囊病及其防治

报告鸡法氏囊病的流行状况，主要症状，剖检情况及诊断，提出了综合性防治措施。