伪素数

作品数：42被引量：25H指数：4
导出分析报告
相关领域：理学文化科学更多>>
相关作者：王云葵季益贵周方敏贾耿华陈静更多>>
相关机构：安徽师范大学广西民族学院中国科学院数学与系统科学研究院江苏大学更多>>
相关期刊：《中等数学》《安徽师范大学学报（自然科学版）》《中国科技教育》《自然杂志》更多>>
相关基金：国家自然科学基金安徽省自然科学基金安徽省高校省级自然科学研究项目四川省教育厅科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
常见素性检验算法的比较分析
《北京电子科技学院学报》2021年第4期25-37,共13页许斌 张艳硕 吕正宏 
2020年教育部新工科项目“新工科背景下数学课程群的教学改革与实践”;“信息安全”国家级一流本科专业建设点和基本科研业务费(项目编号:328202008)。
在现代密码系统中,大素数对一些加密系统的建立来说有着不可忽视的作用,如RSA密码系统和椭圆曲线密码体制ECC,作为应用最广和最具有发展潜力的两个密码体系,其安全性都是建立在大素数之上。而大素数的检验显得尤为重要,常见的素性检验...
关键词：素性检验 Miller-Rabin素性检验 伪素数 比较分析 
基于VB的大素数Solovay-Strassen检测的设计与实现
《电子技术与软件工程》2020年第10期161-162,共2页彭韬 陈文庆 
岭南师范学院重点科研资助项目“项目名称”(QL1513)。
本文介绍了素数检测的基本理论基础Fermat小定理以及Fermat、Lehman和Solovay-Strassen等三种著名概率性素数检测方法,并在VB中实现了大素数Solovay-Strassen检测。
关键词：大素数 概率性 伪素数 检测 
用二项式系数性质去除掉伪素数
《数学学习与研究》2017年第21期159-159,161,共2页向训 开芸 
根据素数的定义，利用二项式性质中通项系数的特点，引导出素数判定的方法，也就是将费马小定理逆定理产生的伪素数祛除掉．
关键词：素数 伪素数 费马小定理 二项式定理 
费马小定理与伪素数
《中国科技教育》2016年第9期74-75,共2页吴朝阳 
素数与互素先声明这篇短文里谈到的数都是整数,而所有单独称＂数＂的时候都指自然数。首先,我们讲一下最简单的概念：＂素数＂与＂互素＂。所谓素数,就是不能分解为2个大于1的因数乘积的数。不是素数而又大于1的数则称为合数。举2个例子...
关键词：伪素数 费马小定理 同余式 互素 卡迈克尔 一般公式 十进制数 一个问题 
强伪素数、覆盖同余式组以及广义bent函数被引量：1
《中国科学：数学》2015年第4期321-330,共10页姜宇鹏 邓映蒲 
国家自然科学基金(批准号:11071285和61121062);国家重点基础研究发展计划(批准号:2011CB302401)资助项目
本文考虑三个问题:强伪素数的计算、覆盖同余式组和广义bent函数.本文的创新点包括:(1)编程证明3 825 123 056 546 413 051是通过前9个素数为基的Miller-Rabin测试的最小合数;(2)证明Kim的猜想,即任意代数数域上的恰好覆盖同余式组必有...
关键词：强伪素数 中国剩余定理 覆盖同余式组 广义BENT函数 域下降方法 
广义Fermat数与伪素数
《重庆师范大学学报（自然科学版）》2014年第3期55-57,共3页刘妙华 焦红英 
设m是正整数,b是正偶数,Gm=bbm+1。本文运用初等的方法证明了:i)Gm必为素数或者底为b的伪素数;ii)对于适合m1
关键词：广义FERMAT数 乘积 伪素数 
寻找关于几个素数基的两类强伪素数
《安徽师范大学学报（自然科学版）》2011年第2期110-115,共6页谢蕊蕊 
国家自然科学基金(10726074)
给出了用四次剩余特征为主要工具找K8-强伪素数和K7/2-强伪素数(具有形式n=pq,其中p,q是奇素数且q-1=k(p-1),k=8,7/2的强伪素数)的方法,表列出所有小于1024的关于前6个素数基的K8-强伪素数和关于前4个素数基的K7/2-强伪素数,总共有111个...
关键词：素性测定 强伪素数 Miller测试 四次剩余特征 孙子定理 
费马数与伪素数被引量：3
《四川理工学院学报（自然科学版）》2011年第2期140-141,共2页管训贵 
如果合数N满足2N≡2(modN),则称N为伪素数.本文运用数论中的一些简单结果,如任何费马合数都是伪素数以及费马小定理(若p为素数,a为整数,且(a,p)=1,则ap-1≡1(modp))等,给出了N=FS1FS2…FSk为伪素数的充要条件:S1≤2S2-1且SSk,FSi=22Si+...
关键词：费马数 伪素数 合数 充要条件 
有关费马数的两个结论被引量：1
《和田师范专科学校学报》2009年第3期196-196,共1页贾耿华 周会娟 
本文通过对费马数的研究,首先得出了任一费马合数Fn的两个不同素因子之积是伪素数,并把此结论进行推广,得出任一费马合数Fn的任意个不同素因子之积也是伪素数。
关键词：费马数 素数 伪素数 
基于RSA公钥算法的一种素数检测方法被引量：1
《中南民族大学学报（自然科学版）》2006年第4期104-105,共2页张波 余启港 黄文学 
国家民委重点科研基金资助项目(MZZ980101);中南民族大学自然科学基金资助项目(YZZ20010101)
介绍了几种常用的大素数的检测方法,提出了一种基于RSA公钥密码算法的新的素性检测方法,并证明了通过该方法判定素数出错的概率不超过50%,指出了费马素性检测方法是它的一种特例.
关键词：素性检测 RSA公钥算法 伪素数 概率 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部