数论概论读书笔记 18.幂、根与不可破密码

幂、根与不可破密码 前面我们已经了解了k次幂和k次根。 对于一个同余式 xk≡b( mod m) x k ≡ b (   m o d   m ) ，如果我们知道了k,b,m 且b和m互质，k和 φ(m) φ ( m ) 互质，则可求出解x 这里求解 φ(m) φ ( m ) 是关键。即要对 m m 进行分解。这是设计许多密码的基础。 首先选取两个大素数 p,q p , q ，接下来将它们相乘得到模

>>阅读原文<<