組織

専攻

附属センター

関連連携研究機構

関連学部

ユニモジュラ行列を用いた格子基底のランダム化について

青木 大地

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

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

パラメータRと，同一格子基底が生成される確率の関係
格子暗号は最短ベクトル問題(SVP)等の計算量的困難性を安全性の根拠とする．SVPの求解手法ではユニモジュラ行列を用いた格子基底のランダム化がよく行われる．本研究では，特殊なランダムユニモジュラ行列がうまく格子基底をランダム化できないことを示した．
修論の感想

アルゴリズムを解析することや数学的な証明をつけることの面白さや難しさを学びました．高木先生をはじめ多くの方にお世話になりました．ありがとうございました．

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

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