signature-basedアルゴリズムについて
暗号学セミナー
開催期間
2019.7.4(木)
15:00 ~ 16:00
15:00 ~ 16:00
場所
九州大学 伊都キャンパス ウエスト1号館 中セミナー室 W1-C-716
講演者
坂田 康亮 (横浜国立大学)
概要
F5アルゴリズムはグレブナ基底を求めるアルゴリズムの一つで、従来のアルゴリズムと比較して効率的な計算が可能である。また、暗号分野においては、暗号への有力な攻撃法の一つとして知られている。2001年にF5が提案されて以降、F5に関連する様々なアルゴリズムまたは改良が提案され、一連のアルゴリズムはsignature-basedアルゴリズムと呼ばれている。この講演ではsignature-basedアルゴリズムをこれまでとは違うアプローチで概要を説明し、また、signature-basedアルゴリズムで計算する場合に有効な計算方法に関して説明する。