下载  >  行业  >  电信  > 素数的构造

素数的构造 评分:

对于mds码的构造需要设定有限域的构造,大于等于一个数的素数构造

...展开详情
2014-05-01 上传 大小:3KB
举报 收藏
分享
另外两种证明素数无穷多的方法

假设存在最大的素数P,那么我们可以构造一个新的数2 * 3 * 5 * 7 * ... * P + 1(所有的素数乘起来加1)。显然这个数不能被任一素数整除(所有素数除它都余1),这说明我们找到了一个更大的素数。

立即下载
论文研究-基于莱梅素数判定定理的安全素数构造算法.pdf

大素数的判定在公钥密码体制中起关键作用,分析了用于素数构造的相关定理及常的素数判定算法:Demytko算法、刘明华提出的素数构造算法。在莱梅定理的基础上实现素数构造算法,即由小素数组成的因数基经过多次合成和判断得到大素数;给出算法的描述,举例加以说明;对算法的时间复杂度及优缺点进行分析,实验数据表明算法的效率优于素数构造算法:Demytko。分别用该算法及Demytko算法生成的大素数构造RSA公钥密码体制中的[p、][q]及[n]。

立即下载
N阶魔方阵三阶素数魔方阵

N阶魔方阵,三阶素数魔方阵构造n*n奇数阶魔方阵,即行、列、两对角线上n个数之和相等的方阵,通过网上的搜索和书籍的查找,

立即下载
两个素数类(C++实现)

做ACM时,时不时用到。于是为了简单,就直接封装了两个不同方法构造的素数类。因为比较简单,就没加什么注释。 CPrime类中有个printf忘了去掉,抱歉。

立即下载
N阶魔方构造及操作

原面旋转算法高效的进行魔方操作,避免了全面复制模式

立即下载
质数的孤独电子书

质数的孤独电子书

立即下载
相邻素数算法详细pdf文档

相邻素数算法是算法设计与分析的课程里其中一个较为重要的算法

立即下载
对大整数n = pq 分解的一个有效的搜索算法

 本文通过构造一个简单的基于调差思想的搜索算法和一个快速的开方算法对满足一定条件的大整数 n = pq ( p、q 为大素数) 进行快速分解. 从而指出基于因子分解的密码体制中存在着相当多的弱密钥,而且很难避免选 取这些弱密钥. 这对于我们分析基于因子分解的公钥体制的安全性是很有意义的.

立即下载
30个C#小程序学习C#的基

30个C#小程序: c#.net常用函数和方法集 C#对注册表的操作 choosesubject n个数排序 unknown 猜数字 猜数字个人版 词频统计 第二种方法求一系列数的和 递归方法求阶乘字符串反转 订票 发奖学金 构造函数属性 关闭特定程序 何意数排序 加密 解一元二次方程的解 九九乘法表 矩形 矩阵相乘-改进加入异常处理 矩阵相乘 利用列表排n个数的序 判断是否为汉字 棋盘 求N个数的阶乘 求次幂的简便方法 求和平均值 求阶乘 求平均成绩 求平均成绩使用二维数组 求三阶行列式的值 求素数 求素数最简单 求一系列数的和 求一系列整数的和 求质数 三个数排序 三个数最大数 身份验证

立即下载
数字签名标准DSS的研究与实现 论文

数字签名标准(DSS)的研究与实现 1. 引言 5 2.数论基础 6 2.1 基本定义 6 2.2 散对数问题 7 3.数字签名标准DSS 9 3.1 DSA算法描述 9 3.1.1 DSA算法参数 9 3.1.2 DSA签名过程 9 3.1.3 DSA签名验证 10 3.2 DSA算法证明 10 3.3 DSA算法变形 11 3.3.1 Yen和Laih的改进方法1 12 3.3.2 Yen和Laih的改进方法2 12 3.3.3 Naccache的改进方法 12 4. DSS参数产生 13 4.1 DSA素数产生 13 4.1.1 Miller-Rabin概率素性检验算法 13 4.1.2

立即下载
密码学大数算法研究与分析

该文章讲述公开密钥算法中关于大素数的作用,并讲述了如何找到一对打素数,构造RSA算法密钥

立即下载
程序员的数学思维修炼(趣味解读).rar

程序员的数学思维修炼 本书共11章,分别介绍了数据的表示、神奇的素数、递归、排列组合、用余数进行数据分组、概率、复利、数理逻辑、推理、几何图形构造、统筹规划等程序设计中常用的数学知识,从而引导读者深入理解编程中的数学方法和思路。本书包含的实例有结绳记事、孪生素数、梅森素数、哥德巴赫猜想、阶乘、汉诺塔、斐波那契数列、乘法原理、加法原理、字符编码、密码长度、日历中的数学、心灵感应魔术、约瑟夫环、智叟分牛、百枚钱币鼓士气、庄家的胜率、中奖概率、用概率方法求π值、复利的威力、对折纸张、舍罕王的赏赐、三段论、选言推理、假言推理、关系推理、花盆摆放、残缺棋盘、丢失的线条、田忌赛马、背包问题等。

立即下载
数据结构基础,判断素数

数据结构课程书中的判断素数算法,可以更好地帮助同学们学习书中的代码

立即下载