摘要:
混合基数转换法(Mixed-Radix Conversion, MRC)是求CRT唯一解的方法,Kunth对其进行了改进。可将改算法改进为改进的混合基数转换法(Modified Mixed-Radix Conversion, MMRC)。 MRC比较复杂,在这里不做介绍,可以参考《中国剩余定理在RS 阅读全文
摘要:
这次的密码学实验有一个已知 \(e\) , \(d\) 和 \(N\) ,分解 \(N\) 的问题,想了很久(其实没想多久,试了一下就放弃了),然后就到网上找资料。找到了一个很好用的网站,DI Management Home,都是关于密码学的,里面就有关于这个问题的算法1。 Initially we 阅读全文