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