佐賀大学理工学部
第173回応数談話会

日時

2004年 6月10日 (木曜日) 16:10ー17:10

講演者

内山 成憲 氏（ＮＴＴ情報流通プラットフォーム研究所）

題目

有限体上の離散対数問題について

概要

有限体上の離散対数問題に対するアルゴリズム 及び関連する問題（DH 問題、DH 判定問題）との帰着関係 等について現在までに知られている事、予想などを紹介する。

場所

数理科学科大セミナー室（理工学部6号館(DC棟)5階501号室）

連絡先

〒840-8502 佐賀市本庄町1 佐賀大学理工学部数理科学科
中原　徹 [nakahara＠]
FAX 0952-28-8501　TEL 0952-28-8521

大学院集中講義(代数的整数論Ｉ)

日時

2004年6月7日（月）〜6月11日（金）

　　　　　午前(10:30 〜12:30)　　　　　　　 午後(14:00 〜16:00)
６月７日　現代暗号とは？　　　　　　　　　　計算理論と数論アルゴリズムの基礎
　　８日　代表的な公開鍵暗号　　　　　　　　素数判定アルゴリズム
　　９日　RSA 暗号への攻撃法（その１）　　  RSA 暗号への攻撃法（その２）
　１０日　素因数分解アルゴリズム（その１）  素因数分解アルゴリズム（その２）(〜15:00)
　１１日　証明可能安全性        　　　　　　その他の関連する話題