论坛首页 综合技术论坛

如何产生互素的2个大数

浏览 1544 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2010-01-18   最后修改:2010-01-19

一个办法,作个3个互素数组。(A,B,A*B+1),其中的A、B互素,B为一个与A互素的数的序列中随机选数,则第三个数谁猜得到。
不一定非得加1
产生2个互素的数的方法
先把A研究透,看A有哪些素因子,只要排除这些就可以。所以A最好选个大素数,这个似乎有表可查,网上找找看。素数在加密计算里是很重要的

A如果是素数,则1--(A-1)均可。

论坛首页 综合技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics