如何用VC++随机生成一个大素数（满足RSA算法）大素数要求是随机生成的,而且要足够大,满足RSA加密算法（即是一个很难分解出来的大素数）问题确实有很大难度,但是小素数的生成还是比较简

来源：学生作业帮助网编辑：作业帮时间：2024/04/27 17:44:02

如何用VC++随机生成一个大素数（满足RSA算法）大素数要求是随机生成的,而且要足够大,满足RSA加密算法（即是一个很难分解出来的大素数）问题确实有很大难度,但是小素数的生成还是比较简
如何用VC++随机生成一个大素数（满足RSA算法）
大素数要求是随机生成的,而且要足够大,满足RSA加密算法（即是一个很难分解出来的大素数）
问题确实有很大难度,但是小素数的生成还是比较简单的,因为本人最近在学习密码学的编程,不甚感激!

如何用VC++随机生成一个大素数（满足RSA算法）大素数要求是随机生成的,而且要足够大,满足RSA加密算法（即是一个很难分解出来的大素数）问题确实有很大难度,但是小素数的生成还是比较简
首先如果搞密码学的编程推荐你看本书《程序员密码学》里面讲的是现在密码学的实现
再次,解决生成大素数的这个问题思路是这样的：随机生成一个很大的数,用
< 素性检验 >的算法判断这个数是不是素数如果不是继续生成另一个大素数再判断直到找到一个大素数
也就是说核心是素性检验算法这种算法不少有fermat素性检验 Miller-Rabin素性检验还有好几种但是没数学基础的话是搞不懂的如果深入了解的话参照一本书《信息安全数学基础》其中有一章都是讲素性检验的问题的
推荐楼主采用 fermat素性检验最简单但是个不确定算法因为有fermat欺骗但是概率极低极低可以用
http://baike.baidu.com/view/831881.htm

如何用VC++随机生成一个大素数（满足RSA算法）大素数要求是随机生成的,而且要足够大,满足RSA加密算法（即是一个很难分解出来的大素数）问题确实有很大难度,但是小素数的生成还是比较简 matlab如何生成满足一定条件数要求的随机矩阵.如何用matlab生成一个对角元素为整数的随机矩阵,并且通过调整它的对角元素,使得所得矩阵的条件数控制在1000左右. 如何用mathematica随机生成一个球体?这里面涉及了什么思想? C语言设计并实现一种大素数随机生成方法；实现一种快速判定任意一个大数是否是素数方法求解一个密码学的算法问题,用密钥生成一个512位的大素数p；随机选择整数g（1 如何用VB随机取一个整数(无范围)? 如何用vc++编写一个简单的（只有加减乘除）计算器程序? 请问,已知一随机数列,如何用MATLAB生成该随机数列的概率密度曲线呢如何用excel随机生成特定平均值和标准差的一组数据如何用泛型集合list做100以内随机生成20个随机数第一题用vb随机生成8个两位数,前四个是偶数,后四个是奇数.在线等,急.第二题查找出100以内的孪生素数（孪生素数是数本身和比它大2的数都是素数,如3和5）,查找结果显示在列表框.好的追加2 如何用matlab求一亿内的素数? 随机生成10个两位数整数,并放到一个二维数组中,然后找出其中的素数! 如何用C++写一个关于判断一个数是否为素数的程序! mathematica如何在一个随机的球体上随机生成三个点? 如何用VC做个简易的计算器,要有思路, 如何用OPENCV和VC实现人眼识别功能? 如何用matlab生成m码序列?请问如何用255位的m码序列?我要用m码做伪随机码的.