level 8
贴吧用户_0R9592X
楼主
我找到一个方法,可以把大数的质因数分解,分解成不同的颗粒,然后进行分别的互不干扰的计算。
这个方法,特别适合显卡运算(核心多!),只要核心多,核心够多,一个大数,分解成十万份,百万份都是可以的。
最重要的一点也是最有效的一点::每一个粒度也就是每一个核心之间,通信开销特别的少,少到可以忽略不计的地步。也就是,各个粒度之间的相关度,极少极少。
还有一点,最重要的一点:各个粒度之间的大小,几乎一模一样!简直是绝了!!
这样的方法,对现在的大整数(RSA)分解,用处有多大?各位给一下看法,谢谢!!
2018年04月11日 05点04分
1
这个方法,特别适合显卡运算(核心多!),只要核心多,核心够多,一个大数,分解成十万份,百万份都是可以的。
最重要的一点也是最有效的一点::每一个粒度也就是每一个核心之间,通信开销特别的少,少到可以忽略不计的地步。也就是,各个粒度之间的相关度,极少极少。
还有一点,最重要的一点:各个粒度之间的大小,几乎一模一样!简直是绝了!!
这样的方法,对现在的大整数(RSA)分解,用处有多大?各位给一下看法,谢谢!!