RSA 暗号発表者清水誠巳指導教諭新海大博１．目的暗号とは，相手に送りたい文章を特別な知識なしでは読み取れない状態にするための方法のことである。暗号の一つである RSA 暗号は主にインターネット上でのやり取りの際のセキュリティ保護のために使われている。過去の SSH 校の発表にも数多くのテーマとして取り入れられてきた RSA 暗号のレポートや資料を読むうちに興味が生まれ，研究してみようと思った。２．方法 RSA 暗号の基本的理解をする。平文（暗号化される前の文章・数字）を RSA 暗号を用いて暗号化し，そしてそれの複合化をしてみる。数人に簡単な平文の暗号化を依頼し，その解読を試みる。その際に用いられる数式（ Ae） d＝At( p－１)( q－１) ≡A　( mod　pq) の証明をする。以上の作業を通して，実際に行われている暗号についての安全性の吟味を行った。３．結果まずは自分の名前を数字化して，その数字を暗号化し，複合化することに成功した。また，それらの作業の際に用いられる数式（ Ae） d＝At( p－１)( q－１) ≡A　( mod　pq) の証明に成功した。４．考察小さい数字を用いての実施だったが，暗号化や複合化する際の数式で膨大な数になったので，実際に使用されている RAS 暗号の数字はさらに膨大な数字になることが分かる。大きな数の素因数分解は，不可能ではないが，コンピュータを用いてもかなりの時間がかかることが分かった。しかし，コンピュータの進歩により，今後は今では時間のかかる大きな数の素因数分解も，もっと短時間でできるかもしれないし，素因数分解できる桁数も大きくなると考えられる。５．結論、感想考察より，実際の RSA 暗号は安全性が非常に高いことが分かる。暗号を作り、解くということで面白味を感じ、始めてみたが、いざやってみると難解な考えを使っていた。mod を用いた剰余類の考えはとても勉強になったが、自分で何かを見つけたり、考えたりすることはできなかった。６．参考文献 www.maitou.gr.jp/rsa/ サルにもわかる RSA 暗号「初めての数論」ジョゼフ・ H・シルバーマン NEWTON ニュートンプレス