bitterharvest https://blog.hatena.ne.jp/bitterharvest/ bitterharvest’s diary https://bitterharvest.hatenablog.com/ Haskellプログラミング講座（中級編） １．RSA暗号 最近、記事の下に「RSA暗号を生成せよ」という広告がある。この記事の下にもあるのではないかと思うが、そこには次のことが書かれている。RSA暗号を生成せよ。適当な素数\(p\)と\(q\)、下の条件を満たす自然数\(e\) 条件1: \(0 条件2: \(gcd((p-1)(q-1),e) = 1 \) この時の暗号の公開鍵は\(\{pq,e\}\)となる。 では2から100までの素数から\(p\)と\(q\)を選んだとき、 候補となる\(e\)が\(p+q\)個存在するような\(p\)と\(q\)の組合せを求めてみよう！今回は、この問題に挑戦する。その前にRSA暗号について簡単… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbitterharvest.hatenablog.com%2Fentry%2F2014%2F11%2F28%2F104647" title="RSA暗号の公開鍵を求める - bitterharvest’s diary" 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 2014-11-28 10:46:47 rich https://bitterharvest.hatenablog.com/entry/2014/11/28/104647 1.0 100%