暗号理論研究室

About关于研究室

暗号の安全性を、理論で確かめる。

暗号理論研究室は、暗号理論、とくに暗号の安全性解析を主な研究テーマとしています。
数学やアルゴリズムの理論を使って、暗号が本当に安全かを徹底的に検証します。
量子計算機を使った暗号の安全性評価や、量子計算機が実現した後も安全に使える暗号方式の提案にも取り組んでいます。
情報科学類からは、卒論生を受け入れています。

Research研究课题

暗号を安心して使うには、その暗号が本当に安全かを徹底的に検証する必要があります。この研究室は、数学理論やアルゴリズム理論に基づく暗号方式の安全性評価と、新しい暗号方式の提案に取り組んでいます。

※示意图

格子簡約による暗号の安全性評価↗

RSA暗号では、復号や署名生成を速くするために小さい秘密鍵を使うことがあります。どこまで小さくすると安全性が損なわれるかを、LLLアルゴリズムなどの格子簡約アルゴリズムで評価しています。

※示意图

秘密鍵が漏れたときの安全性評価↗

実装の不備や物理的な観測によって、理論上は安全な暗号が解読されることがあります。RSA暗号の秘密鍵が部分的に、または誤りつきで得られたとき、どの程度の情報で安全性が損なわれるかを、誤り訂正符号の理論や数論アルゴリズムを使い、実験も交えて評価しています。

※示意图

量子計算機を使った安全性評価↗

大規模な量子計算機が実現すると、Shorのアルゴリズムで現在広く使われるRSA暗号や楕円曲線暗号が解読されることが知られています。ノイズが大きく量子ビットが少ないなど制約の多い量子計算機で、素因数分解や楕円離散対数問題を解く最適な回路を設計し、安全性の精密な理解を目指しています。

※示意图

耐量子計算機暗号など次世代暗号↗

量子計算機が実現した後も安全に使えるよう、量子計算機に耐える暗号方式の提案を目指しています。LWE問題の困難さに安全性の根拠を置く新しい格子暗号とその安全性評価、符号ベース暗号、同種写像に基づく暗号などが、次世代暗号の例です。

Voices学长学姐的评价

评价基于在读（或曾在读）学生的个人经历，不代表研究室官方观点。评价的有无或数量不代表对研究室的评价。

对于接受采访的学生，无论内容如何，我们可能会赠送谢礼（价值1,000日元的礼品）。