日時： 平成18年1月6日（金） 15時30分～17時00分場所： 本学知識科学研究科講義棟 中講義室講演者氏名： 小暮 淳 （コグレ ジュン）講演者所属機関・部局・役職名： (株)富士通研究所 ＩＴコア研究所 セキュアコンピューティング研究部 主任研究員
講演内容： 暗号と格子| 現在の公開鍵暗号は、素因数分解問題や離散対数問題の困難性に安全性を依存して いるが、これらの問題に対しては準指数時間の求解アルゴリズムが知られており、ま た、量子計算機が実現すれば、効率的に解かれる可能性がある。そのため、他の問題 の困難性に安全性の根拠を置く暗号の研究が進められており、その一例として格子に 関連する問題と関係のある暗号について紹介する。 |
