素性检验

作品数:20被引量:17H指数:2
导出分析报告
相关领域:理学电子电信更多>>
相关作者:皮新明陈恭亮张韶华高伟曹涵更多>>
相关机构:云南大学武汉理工大学上海交通大学武汉大学更多>>
相关期刊:《科学技术与工程》《农业网络信息》《中国科学技术大学学报》《高等数学研究》更多>>
相关基金:湖北省自然科学基金国家自然科学基金湖南省重点学科建设项目湖南省科技厅科研项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
初等数论教学中的辩证法——关于素性检验和正整数的素因数分解的一次课程设计被引量:1
《高等数学研究》2023年第1期92-94,97,共4页袁兰党 高印芝 
河北师范大学教学改革项目(2022XJJG081)。
本文就两类特殊的数——梅森数和费马数,将广泛应用于素性检验和正整数的素因数分解中的试除法和两类数的自身特点相结合,便有了这两类数的素性检验和素因数分解的更有效的方法,体现了一般和特殊的关系,是辩证法在数论中的体现.
关键词:素性检验 素因数分解 梅森数 费马数 
常见素性检验算法的比较分析
《北京电子科技学院学报》2021年第4期25-37,共13页许斌 张艳硕 吕正宏 
2020年教育部新工科项目“新工科背景下数学课程群的教学改革与实践”;“信息安全”国家级一流本科专业建设点和基本科研业务费(项目编号:328202008)。
在现代密码系统中,大素数对一些加密系统的建立来说有着不可忽视的作用,如RSA密码系统和椭圆曲线密码体制ECC,作为应用最广和最具有发展潜力的两个密码体系,其安全性都是建立在大素数之上。而大素数的检验显得尤为重要,常见的素性检验...
关键词:素性检验 Miller-Rabin素性检验 伪素数 比较分析 
素数和孪生素数判定方法被引量:1
《佳木斯大学学报(自然科学版)》2019年第1期165-166,170,共3页周忠奇 周师洁 
根据模素数的所有二次剩余之积的结论,给出了一种素数的判定方法.利用这种方法证明了两相邻奇数为孪生素数的充分必要条件.
关键词:素数 孪生素数 充分和必要条件 确定性素性检验 
素数的一个性质与素性检测被引量:1
《佳木斯大学学报(自然科学版)》2016年第5期821-823,共3页周忠奇 
素性检测必须要用到素数的性质.本文给出了素数的一个性质,并将其用于了概率性素性检测,得到了多项式时间的概率性素性检测方法.
关键词:素数性质 概率性素性检验 确定性素性检验 多项式时间 
基于椭圆曲线的拟素数检验方法
《计算机应用与软件》2012年第7期292-293,共2页吴长虹 王瑞 
素性检验对现代密码系统的安全性起着非常重要的作用。提出拟素数的定义,并且对Goldwasser-Kilian椭圆曲线素性检验方法进行延伸,增加一个附加条件,并将原有条件r>(1+n14)进行弱化,得到一种基于椭圆曲线的拟素数检测方法。
关键词:拟素数 素性检验 椭圆曲线 
梅森素数与牛顿迭代
《前沿科学》2011年第4期53-61,共9页石永进 
梅森素数是数论研究的一项重要内容,也是当今科学探索的热点和难点之一。卢卡斯定理是判别梅森数是否为素数的第一个重要定理,卢卡斯一雷默测试是在卢卡斯定理基础上改进后的现在已知的检验梅森数素性的最好方法。牛顿迭代法可以用来求...
关键词:梅森素数 卢卡斯定理 卢卡斯-雷默测试 周氏猜测 牛顿迭代法 斐波那契数列 卢卡斯数 素性检验 
大数的生成和素性检验
《电脑知识与技术(过刊)》2010年第9X期7353-7353,7356,共2页瞿白 
在RSA算法中,需要使用大素数。但是如何得到大数以及如何判断一个大数是否为一个素数,是RSA算法的难点。为解决上述问题,该文提出了一种利用泰勒公式生成大数的方法,然后提出了判断该大数是否为素数的新方法。
关键词:RSA算法 大素数 泰勒公式 
利用超奇异椭圆曲线进行素性检验(英文)
《中国科学技术大学学报》2010年第6期577-582,共6页于飞 
根据超奇异椭圆曲线有理点个数与素数的关系,提出一个具有多项式时间复杂度的素性检验的概率型算法.对于给定的整数N,如果N≡3(mod4)或者N≡1(mod3),该算法具有多项式时间O(log8N).在广义黎曼假设成立的情况下,对于所有整数都具有这一...
关键词:素性检验 椭圆曲线 Schoof算法 复乘方法 
素性检验、素数表达式与π(N)计算被引量:1
《数学学习与研究》2010年第3期105-106,共2页宁兆顺 
基于素数的分布提出了可用于素性检验与素因数分解的定理,并进而得到素数、双生素数表达武,建立了π(Ⅳ)的计算方法.
关键词:素性检验 素数表达式 π(x)计算 
大素数在公钥密码中的应用及概率生成法的可行性被引量:1
《黄石理工学院学报》2009年第5期28-30,共3页潘红艳 
国家标准委员会科研课题(项目编号:2002134-T-605)
在详细介绍公要密码中RSA系统的加密、解密的基础上,分析了该系统安全的关键是大素数的生成。在现有的大素数生成方法里,概率生成法理论简单、应用方便,得到了RSA密码设计者的青睐。文章从数学角度分析了概率生成法的可行性,即在概率生...
关键词:RSA公钥密码 大素数 素性检验 
检索报告 对象比较 聚类工具 使用帮助 返回顶部