郑重声明:原文参见标题,如有侵权,请联系作者,将会撤销发布! 以下是对本文关键部分的摘抄翻译,详情请参见原文。
Abstract:
我们展示了如何构造各种“陷门”密码工具,假设标准格问题的最坏硬度(例如在最短的非零向量上近似于小的因素)。应用包括带预图像采样的陷门函数,简单高效的“哈希签名”数字签名方案、通用可组合的不经意传输和基于身份的加密。
我们构造的一个核心技术组件是一个有效的算法,该算法在给定任意格的基础上,从类高斯概率分布中采样格点,其标准差本质上是基中最长向量的长度。特别地,关键的安全特性是算法的输出分布不受给定基的特定几何结构的影响。
Trapdoors for Hard Lattices and New Cryptographic Constructions
原文:https://www.cnblogs.com/lucifer1997/p/11732831.html