密钥交换协议能确保两个用户在不受信任的通道中安全交换密钥,其中Diffie-Hellman协议最为著名.但随着量子计算技术的发展,基于经典数论问题的密钥交换协议逐渐变得脆弱.因此,后量子密码学受到了关注,基于格的密码学成为其中最具吸引力的领域之一.目前,基于容错学习(Learning with Errors,LWE)问题的格密码是主流.提出了一种基于群环上的容错学习(LWE from Group Rings,GR-LWE)问题的密钥交换协议,将密钥交换协议扩展到二面体非交换群环上,提供了长期安全性,并且可抵抗量子计算机的攻击.
A Key Exchange Protocol Based on GR-LWE Problem
Key exchange protocols ensure that two users can securely exchange keys over an untrusted channel,among which the Diffie-Hellman protocol is the most famous.However,with the development of quantum computing technology,key exchange protocols based on classical number theory problems gradually become weak.Therefore,post-quantum cryptography gains attention,and lattice-based cryptography becomes one of the most attractive fields.Currently,lattice cryptography based on LWE(Learning with Errors)problem is dominant.This paper proposes a key exchange protocol based on the GR-LWE(LWE from Group Rings)problem,which extends the key exchange protocol to dihedral non-commutative group rings,provides long-term security,and can resist attacks from quantum computers.
lattice-based cryptographykey exchange protocolnon-commutative group ringGR-LWE
NETL
NSTL
万方数据
