數論概論讀書筆記 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 ，接下來將它們相乘得到模

>>阅读原文<<