autotaker https://blog.hatena.ne.jp/autotaker/ autotaker's blog https://autotaker.hatenablog.com/ 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\)が求められる。すると \[ C_1^x C_2^y = M^{x e_1 + y e_2} = M^1 = M \] となるので復号できる。Common Modulus 2では\(\mathrm{gcd}(e_1, e_2) = 3\)… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fautotaker.hatenablog.com%2Fentry%2F2017%2F11%2F11%2F143003" title="Code Blue CTF Writeup - autotaker&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-11-11 14:30:03 rich https://autotaker.hatenablog.com/entry/2017/11/11/143003 1.0 100%