Practical post-quantum lattice-based non-interactive key exchange

实用的后量子点阵非交互式密钥交换

• 批准号: 2738009
• 金额: --
• 依托单位: University of Bristol
• 依托单位国家: 英国
• 项目类别: Studentship
• 财政年份: 2022
• 资助国家: 英国
• 起止时间: 2022 至 无数据
• 项目状态: 未结题
• 来源: https://gtr.ukri.org/projects?ref=studentship-2738009
• 关键词: Practical; post; quantum; lattice; based

The Diffe-Hellman non-interactive key exchange is critical to many protocols and applications, such as the Signal protocol and Noise protocol framework. The non-interactive property importantly allows asynchronous communication, valuable privacy properties and other practical benefits such as energy savings in wireless and sensor networks.The emergence of quantum computers threatens the security of modern cryptosystems (including those utilising Diffe-Hellman) through their ability to solve the underlying hard problems. The need for quantum-resistant alternatives is therefore paramount. This project will be primarily building on the work of SWOOSH - a proposed post-quantum lattice-based non-interactive key exchange, with a focus on practicality, security and privacy preserving properties. I will be addressing several open problems in SWOOSH. For example, investigating attacks on the construction, the non-interactive zero knowledge proof required for active security, resulting complete instantiations, estimating the hardness of the inhomogeneous 1-dimensional short integer solution problem, theoretical results on SWOOSH's feasibility, and analysis of its privacy properties.

非交互式密钥交换对许多协议和应用程序至关重要，例如信号协议和噪声协议框架。量子计算机的非交互特性使得异步通信、有价值的隐私特性和其他实际好处成为可能，例如在无线和传感器网络中节省能源。量子计算机的出现通过其解决潜在难题的能力威胁到现代密码系统（包括使用Hellman的密码系统）的安全性。因此，对量子抗性替代品的需求至关重要。该项目将主要建立在SWOOSH的工作基础上，SWOOSH是一种基于后量子晶格的非交互式密钥交换，重点关注实用性，安全性和隐私保护特性。我将在SWOOSH中解决几个开放的问题。例如，研究对构造的攻击，主动安全所需的非交互式零知识证明，由此产生的完整实例，估计非齐次一维短整数解问题的难度，SWOOSH可行性的理论结果，以及其隐私特性的分析。