2017-11-11から1日間の記事一覧
Common Modulus 1-3 いずれもRSAを解読する問題。 \(C_1 = M^{e_1} \mod N\) \(C_2 = M^{e_2} \mod N\) が与えられる。Common Modulus 1では\(e_1, e_2\)は互いに素なので、拡張ユークリッドの互除法により \[ x e_1 + y e_2 = 1 \] となる\(x, y\)が求めら…
Common Modulus 1-3 いずれもRSAを解読する問題。 \(C_1 = M^{e_1} \mod N\) \(C_2 = M^{e_2} \mod N\) が与えられる。Common Modulus 1では\(e_1, e_2\)は互いに素なので、拡張ユークリッドの互除法により \[ x e_1 + y e_2 = 1 \] となる\(x, y\)が求めら…