一种整数上离散高斯取样的常数时间实现方法

【文件属性】：
文件名称：一种整数上离散高斯取样的常数时间实现方法
文件大小：856KB
文件格式：PDF
更新时间：2021-07-07 06:45:53
网络安全算法数据 整数上的离散高斯取样是格密码*实现的基本操作，也是决定安全性的重要因素，但可能受到计时攻击从而造成秘密信息的泄漏。为此，在Knuth-Yao算法的基础上，提出一种整数上离散高斯取样的常数时间实现方法。通过计算给定离散高斯分布的矩阵概率，确定概率矩阵每个列向量的汉明重量，并使用单指量多数据对其进行向量化操作，从而提高取样速度。实验结果表明，与运行时间可变的Knuth-Yao方法相比，该方法在单指令多数据支持下，采样速度可提升至14.9×10°samples/s。