10. Number Theory Basics

约 172 个字预计阅读时间 1 分钟

上节课琐碎¶

MAC和数字签名的区别：MAC需要两人共享某个密钥信息，而数字签名（基于非对称加密算法）并不需要。

但是MAC和数字签名的强度属于同个复杂度，在多项式时间中两者是等价的。

解决如何在不安全信道完成密钥协商的问题。

讲了一堆数学概念。

对于RSA，一个固定的私钥，只有一个对应的公钥。

正确性：\(c=m^e(modN),m=c^d(modN) \to m^{ed}=m(mod N)\)

而欧拉函数\(m^{比N小的与N互素个数}=1(modN)\)，所以\(ed = k\times (比N小的与N互素个数) + 1\)。

本文总阅读量次