这个代码可以实现1024位的RSA密钥，2048位密钥大概需要20s生成，具体时间记不清了，再长的密钥没跑过。
这里面也包含了Daniel J. Bernstein的论文Post Quantum RSA中提到的multi-prime post quantum RSA方案，在此不多解释，有兴趣的话在google scholar上就能找到，我个人觉得这个工作价值很有限。
这个程序是18年12月份立下来的flag（写一个能跑1024位密钥的RSA程序发出来），程序最晚是19年1月写好的（出去post quantum RSA的内容），但是现在才想起来发。
想用MATLAB、Cpp写的话可以考虑把512位大素数在二进制在按位存储到array、vector里面重新定义加法、取模等运算（但不要按多项式情况下的来），这是我在一本书上看到的代码，很遗憾的是不管自己写还是自己抄都没跑出来，可能是我太菜。
2022-05-06 19:50:46
103KB
1