大整数(RSA)分解,采用(分布式+并行式)计算,为什么不可行呢
数学吧
全部回复
仅看楼主
level 4
我找到一个方法,可以把大数的质因数分解,分解成不同的颗粒,然后进行分别的互不干扰的计算。
这个方法,特别适合显卡运算(核心多!),只要核心多,核心够多,一个大数,分解成十万份,百万份都是可以的。
最重要的一点也是最有效的一点::每一个粒度也就是每一个核心之间,通信开销特别的少,少到可以忽略不计的地步。也就是,各个粒度之间的相关度,极少极少。
还有一点,最重要的一点:各个粒度之间的大小,几乎一模一样!简直是绝了!!
这样的方法,对现在的大整数(RSA)分解,用处有多大?各位给一下看法,谢谢!!
2018年04月11日 05点04分 1
level 4
为什么不可行呢??
2018年04月11日 11点04分 2
level 4
我想找人帮忙编程,但没 找到。
我也不知道目前其他的方法实现的具体原理,我这个方法,适合任何大整数。
2018年04月13日 05点04分 4
1