マス・フォア・インダストリ研究所

セミナー



リスト 全て(掲示受付分)(1730) 今日・明日のセミナー(0)

signature-basedアルゴリズムについて


開催時期 2019-07-04 15:00~2019-07-04 16:00

場所 九州大学 伊都キャンパス ウエスト1号館 中セミナー室 W1-C-716

受講対象  

講師 坂田 康亮 (横浜国立大学)

Abstruct:
F5アルゴリズムはグレブナ基底を求めるアルゴリズムの一つで、従来のアルゴリズムと比較して効率的な計算が可能である。また、暗号分野においては、暗号への有力な攻撃法の一つとして知られている。2001年にF5が提案されて以降、F5に関連する様々なアルゴリズムまたは改良が提案され、一連のアルゴリズムはsignature-basedアルゴリズムと呼ばれている。この講演ではsignature-basedアルゴリズムをこれまでとは違うアプローチで概要を説明し、また、signature-basedアルゴリズムで計算する場合に有効な計算方法に関して説明する。