使用特制的CPU查找大数的主要因素
我的理解是,目前许多公钥加密算法依赖于大质数来构成密钥,并且难以将两个素数的乘积分解,使加密难以破解。我的理解是,将如此大的数字分解的原因之一是,使用数字的绝对大小意味着没有CPU可以有效地操作数字,因为我们的32位和64位CPU是微不足道的对于1024,2048甚至4096位数。必须使用专门的Big Integer数学库来处理这些数字,并且这些库本质上很慢,因为CPU一次只能保存(和处理)小块(如32或64位)。
所以...
为什么你不能用2048位寄存器和巨大的算术电路构建一个高度专业化的定制芯片,就像我们从8到16到32到64位CPU的缩放一样,只需构建一个更大的?该芯片不需要传统CPU上的大部分电路,毕竟它不需要处理虚拟内存,多线程或I / O等内容。它甚至不需要是支持存储指令的通用处理器。只是在最大数量上执行必要的算术计算的最低限度。
我不太了解IC设计,但我确实记得了解逻辑门如何工作,如何构建半加器,全加器,然后将一堆加法器链接在一起进行多位算术。只是扩大规模。很多。
现在,我相当确定有一个非常好的理由(或17)以上不会起作用(因为否则会比我更聪明的人中的一个人已经做过了)但我有兴趣知道为什么它不会起作用。
(注意:这个问题可能需要一些重新工作,因为我甚至不确定这个问题是否有意义)
没有找到相关结果
已邀请:
6 个回复
味芯憨
屑凉赦
茬贺努充尽
苏髓骗撩
爆刺疤灯
好按紊叉