高次互反律和数h2n±1的素性判定

来源 :金陵科技学院学报 | 被引量 : 0次 | 上传用户:fashion_darling
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大素数在数据传输的安全性方面越来越重要,此外,现代密码学中许多密码协议的构造都依赖于大素数,例如,RSA公钥密码体制的生成就用到了大素数。主要给出了一类特殊形式整数h2n±1(其中h不被17整除)的素性判定算法,该算法对固定的h只需两个递推序列,并且序列的首项只依赖于h,而与n无关,算法的时间复杂性为确定性拟二次多项式时间。在算法的构造过程中主要利用了高次互反律,即八次和十六次互反律。
其他文献
2008年在郑州市进行了郑黄糯2号密度试验,通过对生育期、植株性状、穗部性状、产量和子粒品质分析比较,结果表明:密度对郑黄糯2号产量和子粒品质影响显著。随着种植密度的增加
通过对云南不同区域、不同大棚种植年限的设施土壤养分累积特征进行研究。结果表明:云南设施土壤耕层养分累积现状为全氮含量范围为0.99-4.15g/kg;全磷含量范围为0.53-5.64g/kg;全钾含
为研究Ca^2+在NO对切花月季瓶插期间乙烯合成调控中的作用,分别用0.1mmol/LSNP(NO供体)、0.1mmol/L SNP+0.3mmol/L的TFP(CaM)、0.1mmol/L SNP+10mmol/L的TFP(Ca^2+螯合剂)、6mmol/L Ca^
2011年12月10日,由山东大学(威海)法学院、中南财经政法大学法学院、南开大学法学院主办,南开大学法学院承办的第二届全国法律修辞学研讨会在天津召开。来自国内多所大学以及
期刊
关于股份回购,我国公司法早已有相关规定,而近年来的股市发展和立法变化,再次引发对其立法走向的思考和讨论.回购股份的双刃剑作用决定其立法存在一个困境,即如何在利弊之间
为研究双层预应力混凝土连续梁桥结构受力及动力特性,结合工程实例,建立桥梁空间有限元模型,分析短暂状态和持久状态下结构的应力分布规律及承载能力,采用子空间迭代法分析成
FP—Growth算法的效率约比Apriori快一个数量级,但存在FP-tree可能过大和串行处理等两大缺点,为此提出了基于局部FP—tree的并行关联规则挖掘算法P—FP—Growth。为实现基于云
税收征管是整个税务工作的前沿阵地和关键环节.它促进了税收征管手段和服务方式的改善,提高了征管质量和效率,规范了税收执法行为,实现了税收收入的稳定增长,基本适应了经济
从关贸总协定到WTO争端解决机制的实践发展了多层意义上的司法经济原则.司法经济原则注重将有限的司法资源合理地应用于争端解决过程中,其外在表现和法律性质各异,其原因、问
案件管理工作是检察机关的新事物,当前的案件管理工作总体发展良好,但也存在职责界定不清、程序公正与效率难以平衡、内部监督尺度不统一、案件评查体系混乱等问题,这些问题在一