pebble8888 https://blog.hatena.ne.jp/pebble8888/ Pebble Coding https://pebble8888.hatenablog.com/ 暗号 前回 RSA暗号化方式を紐解く その(1) - Pebble Coding からの続きです。 暗号化は の式によって行い、 復号化は の式によって行います。 これがうまく動作する仕組みを知るにはどうやってe, d, nを選ぶかということを知る必要があります。 理論の根幹をなす定理がフェルマーの小定理を一般の整数に拡張したオイラーの定理です。 オイラーの定理 a>0, n>0 を互いに素な整数とした時、が成り立つ。 ここではオイラーのファイ関数と呼び、1以上n未満の整数に対し、nと違いに素な数字の個数です。 a,bが違いに素な整数というのはa,bが2以上の同じ素因数を持たないということです。 言… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpebble8888.hatenablog.com%2Fentry%2F2017%2F08%2F19%2F175648" title="RSA暗号化方式を紐解く その(2) - Pebble Coding" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=c%20%3D%20%7Bm%7D%20%5E%20%7Be%7D%20%5Cmod%20n Hatena Blog https://hatena.blog 2017-08-19 17:56:48 rich https://pebble8888.hatenablog.com/entry/2017/08/19/175648 1.0 100%