.png){kind=icon}
返回
Binary Discrete Gaussian Samplers based on Boolean Vector Operations
.png){kind=icon}
PRE
AI
DOI：10.1109/tc.2026.3741374.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
基于整数集的离散高斯采样是格基密码学的基本构建模块之一。二进制离散高斯分布是定义在非负整数集合上的一个特殊离散高斯分布。它可以作为基于拒绝采样的通用高斯采样算法的基础采样分布。在本文中，我们提出了一种基于布尔向量运算的二进制高斯分布常数时间采样算法。该算法比基于完整表访问CDT的算法更高效，并且适用于FPGA硬件实现。我们还提出了一种基于布尔向量运算的伯努利采样算法，该算法有助于基于二进制高斯采样高效地从参数更大的离散高斯分布中进行采样。软件和FPGA硬件实现的实验结果验证了我们提出的采样算法的有效性。
Keyword:
lattice-based cryptography
discrete Gaussian sampling
Bernoulli distribution
timing attack
Boolean vector
