传真 swMATH ID: 43666 软件作者: Raymond K.Zhao、Ron Steinfeld、Amin Sakzad 描述: FACCT:整数上的FAst、Compact和常数时间离散高斯采样器。离散高斯采样器是实现基于格的密码系统的基本工具之一。然而,简单的离散高斯采样实现存在副通道漏洞,现有的对策通常会在运行速度或内存消耗方面带来很大的开销。在本文中,我们提出了二进制采样算法的快速、紧凑和恒定时间实现,该算法最初是在BLISS签名方案中引入的。我们的实施适应了Ré;nyi散度和超越函数多项式逼近技术。我们的方案的效率与标准偏差无关,并且我们证明了我们的实现比几个现有的恒定时间采样器更快或更紧凑。此外,我们还展示了应用于两个现有签名方案(qTesla和Falcon)并与之集成的实现技术的性能。另一方面,卷积定理通常适用于从较大的标准偏差中进行采样,方法是将样本与较小的标准偏差组合在一起。作为另一个贡献,我们为卷积定理提供了更好的参数。 主页: https://eprint.iacr.org/2018/1234.pdf 源代码: https://gitlab.com/raykzhao/gausian网站 依赖项: C 关键词: 基于格的密码;离散高斯采样;恒定时间;实施;效率 相关软件: BLISS公司;GALATICS公司;github;佛罗多克;性能确认4;LWE环;齐古拉;猎鹰;PQ清洁;佛罗多KEM-640;Scikit公司;SWIFFT码;凯卡克;rnorrexp公司;真空断路器;密封;strong天鹅;NTRU签名;NTRU公司;高斯的 引用于: 14文件 全部的 前5名40位作者引用 2 杜宇松 2 范宝英 2 朱利安·克雷默 2 凌聪 2 梅丽莎·罗西 2 阿明·萨卡德 2 罗恩·斯坦菲尔德 2 王嘉波 2 魏宝典 2 雷蒙德·赵(Raymond K.Zhao)。 1 埃尔登·阿尔基姆 1 托马斯·奥尔巴赫 1 艾苏,艾丁 1 何塞·玛丽亚·百慕大 1 塞马斯·布兰尼根 1 杜兹鲁,萨米德 1 托马斯·埃斯皮托 1 皮埃尔·阿莱·福克 1 弗朗索瓦·杰拉德 1 詹姆斯·豪 1 伊夫根·卡宾 1 埃姆雷·卡拉布卢特 1 昂舒曼·卡马卡 1 阿伊莎·哈立德 1 卢,乔治 1 马克·蒂伦 1 索德斯·马尔佐古伊 1 马奈尔·奥尼尔 1 托马斯·Pöppelmann 1 托马斯·普雷斯特 1 西亚拉·拉弗蒂 1 托马斯·里科塞特 1 Jean-Pierre塞弗特 1 苏莱曼语、阿扎姆语 1 帕特里克·斯特拉克 1 阿基拉·高桥 1 迈赫迪·提布奇 1 钱包,亚历山大 1 沃特斯,布伦特 1 于,杨 5篇连载文章中引用 2 电气电子工程师学会计算机期刊 1 信息处理信件 1 设计、代码和密码 1 计算统计学 1 密码学和通信 全部的 前5名在6个字段中引用 12 信息与通信理论、电路(94-XX) 6 计算机科学(68至XX) 4 量子理论(81-XX) 1 概率论与随机过程(60-XX) 1 统计学(62-XX) 1 数值分析(65-XX) 按年份列出的引文