組織

専攻

附属センター

関連連携研究機構

関連学部

Davies-Meyer圧縮関数の原像計算に関する量子計算量下界の改善

安井 捷

（指導教員：高木 剛 教授／数理情報第1研究室）

資料PDF（yasui.pdf）
研究概要

Davies-Meyer圧縮関数の模式図
暗号に適した一方向ハッシュ関数の構成要素としてDavies-Meyer圧縮関数が挙げられる．本研究では，量子計算機上におけるDavies-Meyer圧縮関数の一方向性を先行研究より厳密に評価した．
修論の感想

量子計算機上での安全性証明は難解で苦労しましたが，今まで触れたことのない理論を学ぶ非常に有意義な機会でした．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo