基于椭球高斯分布的EAGLE数字签名算法  

EAGLE Digital Signature Algorithm Based on Ellipsoidal Gaussian Distribution

作　　者：刘雨田 贾惠文 LIU Yutian;JIA Huiwen(School of Mathematics and Information Science,Guangzhou University,Guangzhou Guangdong 510006,China;Guangzhou Center for Applied Mathematics,Guangzhou University,Guangzhou Guangdong 510006,China)

机构地区：[1]广州大学数学与信息科学学院,广东广州510006 [2]广州大学广州应用数学中心,广东广州510006

出　　处：《信息安全与通信保密》2024年第10期27-37,共11页Information Security and Communications Privacy

基　　金：国家重点研发计划(2021YFB3100200)。

摘　　要：EAGLE是一种Hash-and-Sign数字签名算法,旨在提高后量子加密中的效率和安全性。EAGLE签名的核心是困难随机格上的原像采样算法。首先基于椭球高斯分布对EAGLE的采样算法进行改进,其次基于此设计了椭球EAGLE。实验结果表明,采用椭球高斯分布不仅有效减小了签名的尺寸,而且提高了算法的安全性,表现出优于传统LWE签名方案的优势。EAGLE is a kind of Hash-and-Sign digital signature algorithm designed to enhance the efficiency and security of post-quantum encryption.The core of the EAGLE signature is the preimage sampling algorithm over hard random lattices.First,this paper improves EAGLE’s sampling process by utilizing an ellipsoidal Gaussian distribution,and then designs ellipsoidal EAGLE based on it.Experimental results indicate that the use of ellipsoidal Gaussian distribution not only effectively reduces the signature size,but also enhances the security of the algorithm,demonstrating advantages over conventional LWE signature scheme.

关 键 词：后量子密码 格密码 椭球高斯 Hash-and-Sign 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]