現代の情報社会において、暗号は情報セキュリティを支える要素技術の1つである。本研究室では、暗号の安全性を支える数学問題について研究している。具体的には、楕円曲線暗号の安全性を支える楕円曲線離散対数問題や、格子暗号の安全性を支える最短ベクトル探索問題などの解読法とその解読計算量について研究している。また、暗号化したまま加算や乗算が可能な準同型暗号のプライバシー保護データ利活用分野への応用にも取り組んでいる。
論文タイトル:Solving LWR via BDD Strategy: Modulus Switching Approach...
論文タイトル:Faster PCA and Linear Regression through Hypercubes in HElib...
論文タイトル:Explicit formula for Gram-Schmidt vectors in LLL with deep insertions and its applications 著者:Junpei Yamaguchi and Masaya Yasuda...
講演タイトル:DeepLLLを用いたSVP解読報告(著者:山口純平、安田雅哉)...
論文タイトル: Practical Limit of Index Calculus Algorithms for ECDLP over Prime Fields (M2横田君、D3工藤君との共著)...
指数計算法による素体上のECDLP解読の高速化(M2横田君発表), 種数4の超特別曲線を数え上げるアルゴリズムについて(D3工藤君発表)...
発表論文タイトル: DeepLLLにおけるグラムシュミットベクトル更新の高速化...