☆HOME☆ ☆数学のいずみ☆ 高校生のための暗号論入門 @Author MASASI.Sanae @Version 1.04;2003.1.22 0.はじめに インターネットの普及に伴って,ネット上における情報の機密保持,改ざん防止の方法として公開鍵暗号方式が注目を集めている。公開鍵方式の中でも最も普及しているのがRSA暗号と呼ばれるものである。 この理論には基本的でかつ魅力的な数学の整数に関する理論が用いられている。高校数学レベルでも理解できる数学をもとに,暗号論の魅力を少しでも知っていただきたいと思う。 1.素数 1_1 素数・合成数 整数a(a≠1)が1とa以外に約数をもたないときaを素数という。また素数でない整数を合成数という。(素数一覧参照) (例)7,11は素数。 12=22・3は合成数。 1_2 素数判定アルゴリズム 素数を完全に定義する式が存在することは証明されていない