大整数(RSA)分解,采用(分布式+并行式)计算,为什么不可行呢
数学吧
全部回复
仅看楼主
level 4
我找到一个方法,可以把大数的质因数分解,分解成不同的颗粒,然后进行分别的互不干扰的计算。
这个方法,特别适合显卡运算(核心多!),只要核心多,核心够多,一个大数,分解成十万份,百万份都是可以的。
最重要的一点也是最有效的一点::每一个粒度也就是每一个核心之间,通信开销特别的少,少到可以忽略不计的地步。也就是,各个粒度之间的相关度,极少极少。
还有一点,最重要的一点:各个粒度之间的大小,几乎一模一样!简直是绝了!!
这样的方法,对现在的大整数(RSA)分解,用处有多大?各位给一下看法,谢谢!!
2018年04月11日 05点04分 1
level 4
为什么不可行呢??
2018年04月11日 11点04分 2
level 15
什么方法?
2018年04月11日 11点04分 3
方法可靠,但是我不知道这个方法的效率比目前的最好的效率是好是坏。
2018年04月13日 05点04分
我这个方法,可以充分 的利用中个核心,
2018年04月14日 02点04分
各个核心,刚打错字了。
2018年04月14日 02点04分
level 4
我想找人帮忙编程,但没 找到。
我也不知道目前其他的方法实现的具体原理,我这个方法,适合任何大整数。
2018年04月13日 05点04分 4
level 1
楼主能讲得再详细点吗?小白看不懂
2018年04月22日 15点04分 5
就是把一个大数,分成不同的部分,分别计算。
2018年04月22日 23点04分
level 11
指数级复杂度下快个百万倍是没有卵用的。
2018年04月22日 23点04分 6
哦!
2018年05月01日 07点05分
如果也能指数级的快,那就可行了?
2018年05月01日 07点05分
level 13
什么叫分成不同的颗粒?
2018年05月01日 12点05分 7
1