#lattice-based

共收录 4 条相关安全情报。

← 返回所有主题
👥 作者: Kamil Kluczniak

该论文提出了一种名为NTRU-v-um的新型全同态加密(FHE)方案,其核心思想是基于NTRU密码系统并采用小模数来构造安全的FHE。传统的NTRU型FHE方案通常需要较大模数以支持同态运算,导致密钥尺寸和计算开销较大。作者通过引入一种新的变种,在保持安全性的同时显著降低了模数大小,从而提升了方案的效率和实用性。论文详细描述了方案的构建过程,包括密钥生成、加密、解密以及同态运算(加法与乘法)的具体算法,并给出了安全性证明,将其归约到标准格问题(如Ring-LWE或NTRU问题的变种)。实验结果表明,与现有同类FHE方案相比,NTRU-v-um在运行时间和密文扩张率方面均有改进,尤其在小模数设置下仍能达到足够的安全强度。该工作为实际部署高效FHE提供了新的候选方案,尤其适合资源受限的环境。本文适合密码学研究人员和需要同态加密应用的安全工程师阅读。

💡 推荐理由: 全同态加密是隐私计算的核心技术,但现有方案效率瓶颈制约了应用。本工作通过减小模数来提升NTRU型FHE性能,可能推动FHE在云安全、数据隐私保护等场景的落地。

🎯 建议动作: 研究跟进

排序因子: 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.4)
推荐 9.6
Conf: 50%
👥 作者: Shweta Agrawal 0001, Elena Kirshanova, Damien Stehlé, Anshu Yadav

本文提出并实现了首个实用的、轮次最优的基于格的盲签名方案。盲签名是一种基础的密码学原语,允许用户获取消息的签名而不向签名者泄露消息内容,广泛应用于匿名投票、数字货币等场景。此前,基于数论假设(如RSA、离散对数)的盲签名已相当成熟,但在后量子假设下,特别是格上,现有方案要么不实用(签名/密钥过大、效率低),要么仅支持有限次签名查询,要么轮次复杂度高。本研究解决了这些挑战,基于标准格假设(如SIS和LWE问题)构造了一个支持无限次签名查询、轮次最优(即两轮交互)的盲签名协议。作者提供了详细的参数估计和实现结果:在核心SVP硬度为109比特的安全级别下,签名大小约为45KB,签名者、用户和验证者的运行时间都非常小。方法上,他们利用了格上陷门函数、拒绝采样和零知识证明等技术,通过精心设计交互协议实现了轮次最优。实验表明该方案在效率和安全性上达到了实用水平,填补了后量子盲签名领域的空白。适合密码学研究者、安全协议设计者以及需要后量子安全性的应用开发者阅读。

💡 推荐理由: 这是首个真正实用的格基盲签名方案,解决了后量子密码学中一个长期开放问题,为未来基于格的隐私保护应用(如匿名认证、电子现金)奠定了基础。

🎯 建议动作: 研究跟进

排序因子: 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.6)
👥 作者: Jiho Jung, Donghwa Ji, Mingyu Lee, Kabgyun Jeong

本文系统地探讨了后量子密码架构,特别是基于格密码(如 LWE)的根本局限性。传统观点认为,通过在加密过程中注入人工离散高斯噪声,可以抵御量子计算机的攻击。然而,作者从计算复杂性、信息论热力学、量子纠错和量子学习理论四个相互关联的领域,对这种噪声依赖模型的理论和物理边界进行了深入分析。首先,在算法基础上,作者指出这些框架依赖于暂时的复杂性理论假设,而这些假设可能被未来的量子算法突破。其次,通过将密码机制映射到物理热力学,作者证明故意注入的离散高斯噪声并不等同于信息的永久擦除,因为密码秘密的结构完整性仍保留在密文中。最后,作者论证,利用先进的量子纠错协议和量子学习模型,攻击者可以高效地提取底层的数学内核。因此,尽管基于格的密码学提供了稳健的过渡性替代方案,但将其绝对地归类为无条件后量子安全还为时过早,因为其安全性依赖于暂时的物理瓶颈而非不可逾越的理论界限。该研究对于密码学研究人员和量子安全标准制定者具有重要参考价值。

💡 推荐理由: 挑战了当前后量子密码标准化的核心假设,提示安全社区不应盲目信任基于格的密码方案具有绝对抗量子性。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Cecilia Boschini, Darya Kaviani, Russell W. F. Lai, Giulio Malavolta, Akira Takahashi 0002, Mehdi Tibouchi

本文提出了一种名为Ringtail的基于格的后量子阈值签名方案。阈值签名允许将签名密钥分发给ℓ个参与方,其中任意t个参与方可以联合生成签名。现有方案要么需要三轮签名协议(Eurocrypt'24),要么依赖非标准假设(Crypto'24)。Ringtail首次实现了以下理想特性的组合:①签名协议仅需两轮,且第一轮与消息无关,可离线预处理;②具体效率高且可扩展到t≤1024个参与方,对于128位安全性和t=1024,签名大小为13.4KB,在线通信量为10.5KB;③安全性基于标准学习误差(LWE)假设(随机预言机模型)。为了验证实用性,作者在五大洲8个国家进行了首次跨广域网(WAN)的格基阈值签名实验,观察到端到端延迟的绝大部分由网络延迟消耗,证明了轮数优化方案的必要性。该工作对后量子密码标准化(如NIST的征集)具有重要参考价值。

💡 推荐理由: Ringtail是首个同时满足两轮、标准假设、高效率和大规模可扩展性的后量子阈值签名方案,对推动后量子密码学实用化及NIST标准化进程具有重要意义。

🎯 建议动作: 研究跟进

排序因子: 来自网络安全顶级会议 (+8) | Community 数据源 (+1) | LLM 评分加成 (+0.5)