安永憲司研究室

About关于研究室

用数学的眼光看密码与计算

安永研究室研究密码技术、纠错码等理论计算机科学领域的各种技术。
研究将计算用数学方式表述后，哪些能够实现、哪些无法实现，探索两者之间的界限。
同时也研究如何衡量密码安全性这一基础问题，以及运用博弈论的安全性思路。
研究课题由学生与教师商量后确定。

Research研究课题

研究密码技术和纠错码等理论计算机科学技术中哪些可以实现、哪些无法实现，探索其界限。主要课题为密码基础理论、具有博弈论意义上安全性的密码协议以及纠错码，计算复杂性理论、信息论和量子信息也在其研究兴趣范围内。

※示意图

密码基础理论↗

研究密码理论中偏基础的方面。为表示安全强度的指标——比特安全性，给出了将其作为具有操作意义的量的理论框架。此外也关注改变分布之间距离的度量方式后，应如何重新审视以往的安全性分析。

※示意图

用博弈论思考密码协议↗

密码协议的参与者通常被分为遵守规则的诚实者和进行破坏的攻击者两类。该研究介于两者之间，考虑博弈论意义上理性行事的参与者，目标是以较低成本实现密码协议的技术。

※示意图

纠错码↗

纠错码的原理是：只要编码后的字符串彼此相距足够远，即使发生错误也能还原出原字符串。关注利用密码技术提升纠错能力的方法、利用扩展图设计编码，以及设计能抵御量子噪声的编码。

Voices学长学姐的评价

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

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