RSA暗号の解読といえば素因数分解に目が行きがちですが、RSA暗号の原理を理解しなければ素因数分解に成功しても暗号解読には至りません。 そこで、RSA暗号の原理及び鍵生成で重要な役割を持つ拡張ユークリッド互除法を概説するためのスライドを作成しました。…