科研之友
微信
新浪微博
Facebook
分享链接
摘要
格密码被认为是能够抵抗量子计算机攻击的新型密码。整数上的离散高斯采样算法在格密码中有着重要作用，但是容易遭受计时攻击。Knuth-Yao方法是一种基于二元概率矩阵的采样方法，对其进行简单改进可以实现常数运行时间，以抵御计时攻击，但极大地牺牲了采样速度。利用二元离散高斯分布的概率矩阵的移位性质，简化了Knuth-Yao方法的实现过程，减少了概率矩阵的存储空间。基于对Knuth-Yao方法中的概率矩阵的划分思想，有效地实现了抵御计时攻击的基于Knuth-Yao的二元离散高斯采样算法，并在较大程度上保证了采样速度。实验结果表明，与常规的基于Knuth-Yao的采样算法相比，改进的抵御计时攻击的采样算法采样速度仅降低了27.6%,较好地实现了采样速度与安全性的平衡。
- 单位
