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

• 作者: 卢嘉嘉 杜育松
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 格密码 离散高斯分布 离散高斯取样 Knuth-Yao算法 单指令多数据
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 网络空间安全
• 页码范围: 119-123
• 页数: 5页
• 分类号: TP309
• 字数: 5376字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0055206

摘要

整数上的离散高斯取样是格密码体制实现的基本操作,也是决定安全性的重要因素,但可能受到计时攻击从而造成秘密信息的泄漏.为此,在Knuth-Yao算法的基础上,提出一种整数上离散高斯取样的常数时间实现方法.通过计算给定离散高斯分布的矩阵概率,确定概率矩阵每个列向量的汉明重量,并使用单指量多数据对其进行向量化操作,从而提高取样速度.实验结果表明,与运行时间可变的Knuth-Yao方法相比,该方法在单指令多数据支持下,采样速度可提升至14.9×106 samples/s.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢嘉嘉	中山大学数据科学与计算机学院	2	6	1.0	2.0
2	杜育松	中山大学数据科学与计算机学院	3	3	1.0	1.0