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

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/19 22:53:24
如何用VC++随机生成一个大素数（满足RSA算法）大素数要求是随机生成的,而且要足够大,满足RSA加密算法（即是一个很难分解出来的大素数）问题确实有很大难度,但是小素数的生成还是比较简
xTMOQ+ӵTb1 !i&cK#ZbiP`P0Ǡ2+3{ͬ oڤn&p߽s}/ R-A%V{=7VPYJX2NI]P2 Uo+@t?LO- (s]b+I |SR#5Sh㶷[JiӴ pɸ{TfMuf0Oy0@̋l|Q`Mˁ _0fK&=TeCvhW#7E59`uv|ʲb0`%WۧIMz M q2TYu}x@<+O 7֎˙|3bSY8kTOЛLg]"A9bk<Tgo]2}8OM@retW rYT9hYNc CDHb6w$ڣŐP@%ULGY4yΥmz f9 ~Rc<'?7Bo"K>n܌֐UZEC\xǻ\Ln:P]cY5>TNކipf˥'Ü4[YŢ/PSxο /XX\\__ J~_~

如何用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码做伪随机码的.