有限体上の楕円曲線の基礎理論と、楕円曲線暗号への応用について講義する。
主なトピックス:代数曲線論、同種写像、等分多項式、離散対数論、有限体に関連するアルゴリズム、公開鍵暗号論、楕円曲線上のペアリングを用いた暗号
有限体上の楕円曲線論と楕円曲線暗号への応用について講義する。
1. 有限体上の楕円曲線
2. 計算量理論入門
3. 離散対数問題
4. 公開鍵暗号理論入門
5. 楕円曲線暗号
6. ペアリングに基づく暗号
指定しない
体の理論(特に、有限体、ガロア理論)は仮定する。
代数曲線論の結果は必要に応じて紹介するが、できれば履修前に学習してあることが望ましい。
中間試験とレポートの予定