#post-quantum cryptography

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

← 返回所有主题
👥 作者: Elliot Eichen, Sylvia Llosa, Yueqi Chen, Sangtae Ha

本文针对后量子(PQ)密码算法在带宽受限或非地面网络(NTN)以及功耗受限设备中应用时的性能瓶颈问题展开研究。经典后量子认证算法(如ML-DSA)需要更大的证书、签名和密钥,导致带宽、内存、计算时间和能耗显著增加,这一问题在NTN(卫星网络)中尤为突出,因为其长传播延迟、间歇性连接、受限链路预算、星上切换以及终端资源有限等因素放大了基于证书的PQ认证开销。同样,低功耗物联网设备和带宽/能量受限的地面网络也面临类似限制,可能只能支持NIST PQ安全类别1或完全无法支持PQ认证。为此,论文提出了一种替代密码学框架,用共享密钥(SSK)替换PQ数字证书。该框架利用不依赖非对称密钥分发的共享密钥生态系统(如5G/6G),结合密钥分发中心(KDC,例如Kerberos)与预共享密钥PQ握手(如DTLS-PSK)以及临时PQ密钥建立(如ML-KEM)。与基于证书的PQ认证相比,该方法在保持PQ安全认证加密(AEAD)的前提下,显著降低了握手带宽、终端RAM、计算时间和能耗,同时提供前向保密和重放保护。应用场景包括NTN中的密钥轮换与管理、无人机(UAV)指挥控制系统、嵌入式医疗传感器、供应链监控和资产跟踪平台。

💡 推荐理由: 后量子密码迁移是当前网络安全的重要议题,但实际部署中资源受限环境(NTN、IoT)面临巨大开销。本文提出的共享密钥框架为这些场景提供了可行的轻量级PQ安全方案,对卫星通信和低功耗设备的安全升级具有直接指导意义。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Nicolas Aragon, Chloé Baïsse, Anthony Fraga, Philippe Gaborit, Ilaria Zappatore

本文首次提出了增广Gabidulin(AG)码的恒定时间解码算法。Gabidulin码是秩度量下的Reed-Solomon码类比,被用于基于秩的密码系统如RQC和Loidreau中。然而,此前缺乏恒定时间实现,这对于实际开发防侧信道攻击的密码系统至关重要。AG码是Gabidulin码的简单变体,通过在码字中添加零列构成,并包含Gabidulin码作为特例,被RQC最有效的变体使用。论文证明了AG码解码可在二次复杂度内完成,并给出了q-多项式左除法的恒定时间算法,完整描述了AG码解码过程。这些算法被集成到RQC-Block-MS-AG方案中,并通过基准测试评估性能。结果表明,该实现优于原始RQC,但比HQC慢约4倍;然而,其密文和密钥大小约为HQC的四分之一,展现了性能与紧凑性之间的优势权衡。本文对密码学实践者,尤其是关注后量子密码系统部署的工程师具有重要参考价值。

💡 推荐理由: 首次提供Gabidulin码的恒定时间解码实现,填补了基于秩的密码系统实际部署中的关键空白,使RQC等方案能够抵抗时序侧信道攻击。

🎯 建议动作: 研究跟进,评估将恒定时间Gabidulin码解码集成到现有密码库和产品中的可能性。

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.6)
推荐 3.5
Conf: 50%
👥 作者: Alessandra Dolmeta, Valeria Piscopo, Michael Hutter, Maurizio Martina, Guido Masera

本文提出了一种名为HORCRUX的紧凑型RISC-V扩展,用于支持后量子密码学(PQC)。该扩展提供统一的指令集扩展(ISE),支持所有NIST批准的PQC算法(如ML-KEM、ML-DSA、SLH-DSA、HQC和Falcon)。HORCRUX旨在解决受限环境中密码敏捷性、高性能和低资源消耗之间的折中问题,这是通常仅关注有限PQC子集的硬件扩展所缺乏的。通过针对共享内核(如哈希、格和编码基元),该扩展引入了新的RISC-V指令,并由一个资源高效的紧耦合协处理器执行。架构针对具有严格能源预算和面积限制的嵌入式系统进行了优化。在Zynq UltraScale+ FPGA上的实验评估显示,对于基于哈希的方案加速比达129倍,基于格的方案达9倍,基于编码的方案达27倍,而额外资源开销少于21k LUT和4.4k FF。此外,还报告了65 nm CMOS工艺的综合后ASIC结果,以及严格的功耗表征,以验证架构的能效。该扩展的模块化结构保持了与标准RISC-V内核的后向兼容性,为在受限嵌入式系统上部署PQC提供了可扩展的解决方案。

💡 推荐理由: 该研究对于需要长期安全性的嵌入式系统(如物联网设备)至关重要,因为量子计算机可能破解现有公钥密码。HORCRUX使得现有RISC-V平台能高效迁移到后量子密码,同时保持低功耗和小面积。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Markus Jakobsson, Keir Finlow-Bates

该论文提出了一种名为“Proof in a Bottle (PiB)”的新型可验证秘密共享方案,旨在解决传统 Verifiable Secret Sharing (VSS) 在量子计算威胁下的长期安全性问题。传统 VSS 依赖于计算假设(如离散对数困难性),而未来量子计算机(CRQC)运行 Shor 算法可轻易破解这类假设。PiB 的核心洞见在于:秘密共享所需的“绑定”仅在于分发的瞬间,而这一时刻可能发生在量子计算机出现之前。因此,PiB 将可验证性与长期绑定解耦:在“前量子窗口”内,使用标准的 Pedersen 承诺提供零知识且公开可验证的一致性检查;同时,将共享集合的带盐索引哈希锚定到不可变的公共账本(如区块链),从而将前量子窗口内建立的绑定永久保留到后量子时代。这种“先承诺、后揭示”的机制保证了今天的诚实分发能够抵御未来的量子对手。实验部分(推测)可能通过理论分析与安全性证明来展示方案的有效性,但摘要中未提及具体实验。该工作适用于需要长期安全的秘密共享场景,例如密钥管理、多方计算、数字遗产等。

💡 推荐理由: 该方案为当前需长期保存的秘密共享提供了可证安全的量子抗性,无需等待量子安全密码标准落地,即可通过结合承诺与不可变账本实现向前兼容的防护。

🎯 建议动作: 研究跟进

排序因子: 影响边界/网络设备 (+5) | 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Dariia Porechna

本文提出一种数字资产托管的新架构,将成员认证与阈值授权分离,摆脱对阈值签名方案(TSS)的依赖。传统TSS在哈希后量子签名(如SLH-DSA)中效率低下,且格基阈值协议尚不成熟。作者设计双门架构:每个成员使用任意EUF-CMA安全的普通签名方案签署批准,而阈值授权则通过基于Shamir秘密共享的“阈值封印”实现。该封印是“可编程授权计算”的基础实例,支持简单法定人数策略以及更丰富的秘密共享状态评估,且成员签名方案不参与该计算。签名方案作为部署参数,从ECDSA迁移到SLH-DSA或ML-DSA只需密钥轮换,无需重新设计协议;成员可使用商用HSM的标准签名API参与。该架构适用于智能合约、保险库模块或守护主密钥的HSM等支持可编程验证的资产控制路径,产生执行层授权而非原生链上签名。低于阈值时具有信息论安全性:即使攻击者持有 ≥ t 个签名密钥但没有系数份额,仍无法生成封印。实验证明该架构在保持安全性的同时显著简化后量子迁移。

💡 推荐理由: 为数字资产托管提供后量子迁移路径,无需依赖不成熟的阈值签名方案,降低工程复杂度。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.6)
👥 作者: Iván Blanco-Chacón, Rodrigo Martín Sánchez-Ledesma, Raúl Durán Díaz

本文针对后量子密码学中基于格的全同态加密方案(具体为多项式学习与错误问题,PLWE)的安全性展开研究,重点探讨了作者先前工作中提出的基于根的攻击的泛化可能性。文章首先构造了完全分裂多项式环与先前攻击适用多项式环之间的显式同构映射,并证明该同构在应用于样本时会导致样本分布发生扭曲,使得区分器无法利用扭曲后的样本进行有效攻击。进一步,文章严格证明了任何完全分裂多项式环之间的同构都必须具有所构造的同构形式,从而从理论上排除了通过同构映射将已知攻击推广到完全分裂PLWE实例的可能性。这项工作为完全分裂PLWE实例的安全性提供了坚实的理论支撑,表明基于根的攻击在该设定下无法造成新的安全威胁。该研究对于理解格基密码学中特定代数结构的脆弱性边界具有重要意义,适合密码学研究人员、后量子密码标准化工作组及安全协议设计者阅读。

💡 推荐理由: 后量子密码是未来网络安全的基础,PLWE方案的安全性分析直接影响标准制定。本文通过严谨的数学证明排除了全分裂场景下的一类潜在攻击,增强了业界对该方案安全性的信心。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Sarah Arpin, Jason T. LeGrow, Hiram H. López, Gretchen L. Matthews

本文综述了两种基于纠错码的数字签名方案:受限错误综合征解码签名(CROSS)和线性等价签名方案(LESS),它们是NIST后量子密码标准化过程中第二轮的候选方案。文章首先介绍了数字签名在确保数据真实性和完整性中的重要性,特别是在抵御量子计算机攻击的场景下。接着详细阐述了这两种方案所依赖的数学难题:CROSS基于受限错误下的综合征解码问题,LESS基于码等价问题。论文回顾了Sigma协议的原理,并解释了如何通过Fiat-Shamir变换将Sigma协议转换为数字签名方案。最后,文章论证了这些基于码的签名方案在后量子安全方面的潜在优势。本文适合对后量子密码学、基于编码的密码系统以及数字签名算法感兴趣的密码学研究人员和安全从业者阅读。

💡 推荐理由: 为后量子时代提供有竞争力的数字签名候选方案,其抗量子安全性基于不同数学难题,增加密码学多样性。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.4)
👥 作者: Taym Alshoghri, Deemah H. Tashman, Mohammad Reza Gerami, Soumaya Cherkaoui

本文针对医疗物联网(IoMT)设备在资源受限、数据高度敏感以及联邦学习(FL)引入的隐私风险背景下,提出了一种结合后量子密码学(PQC)与边缘原生编排的安全框架。研究首先分析了IoMT面临的三重挑战:传统轻量级密码在量子计算下的脆弱性、FL模型更新可能泄露医疗隐私、以及设备计算和能源限制。为此,作者设计了一套基于Kubernetes的可扩展架构,集成后量子密钥建立、轻量级加密和边缘原生调度能力,并在Raspberry Pi实验平台上进行了验证。实验结果表明,分布式密码处理相比顺序设计能显著降低延迟,同时保持可接受的资源开销。论文的主要贡献在于为支持FL的IoMT系统设计并验证了一套安全编排与通信框架,并展望了能量感知架构、智能安全优化以及下一代智能医疗物联网(IIoMT)生态系统的发展方向。本研究适合关注医疗设备安全、后量子密码应用及边缘计算的研究者和工程师阅读。

💡 推荐理由: 随着量子计算发展,IoMT设备依赖的传统加密面临风险,本文提出的后量子安全框架为医疗数据长期保护提供了可行路径。

🎯 建议动作: 研究跟进

排序因子: 影响边界/网络设备 (+5) | 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Javier Pallarés de Bonrostro, Ana I. González-Tablas, María Isabel González Vasco

本研究针对后量子密码学(PQC)迁移过程中代码级重构的挑战,评估了大型语言模型(LLM)在将传统密码学代码片段迁移至PQC对应实现时的能力。现有PQC迁移框架主要提供组织层面的指导,但实际代码修复仍依赖人工且易出错。为此,作者构建了一个可复现的实验框架,包含800对Python代码片段的合成数据集,覆盖六种密码学家族及组合多原语场景。每对代码通过类别特定的功能测试进行验证,以确保数据集质量并客观评估模型生成的迁移结果。评估了四种模型:零样本设置的GPT-4.1,以及微调版本的GPT-3.5-turbo、GPT-4.1-mini和CodeLlama-7B-Instruct。结果显示,领域特定的微调对于可靠的密码学迁移至关重要。微调后的GPT-4.1-mini模型表现最佳,平均静态相似度达到0.9072,动态功能正确率高达92.5%,大幅超越零样本基线。在六个开源代码库上的补充验证表明,该方法能够在局部密码学模块中产生有用的迁移,但在存在复杂依赖和跨模块交互的大型项目中仍存在局限。这些发现表明,若结合自动化验证和依赖感知的验证,微调后的LLM可以作为未来密码敏捷迁移流水线中的实用组件。

💡 推荐理由: 该研究首次系统评估了LLM在PQC代码迁移中的实用性,为自动化迁移工具的开发提供了基准和方法论,对应对量子计算威胁有重要参考价值。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | 命中热门研究主题 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: José Luis Delgado Jiménez

本文研究了基于 Fujisaki-Okamoto (FO) 变换的密钥封装机制 (KEM) 在可验证解封装测试中的认证能力。黑盒测试观察被测实现 (IUT) 的采样执行,但重加密计算仅通过到达最终密钥派生的值可见。作者引入了一个诚实参考封装框架,其中参考封装固定了一个隐藏的最终密钥点 ⟨good,B,W⟩,W 为确认见证。对于 q-局域化系统,接受概率被诚实正确性误差、对抗别名、最终密钥新鲜度缺陷、局域化后缀列表 Q_G(B) 命中以及 2^{-κ} 上界所限制。从任何 W 预测器出发的单查询构造可匹配此上界(减去新鲜密钥重合项),因此列表命中事件是黑盒障碍。列表命中项可通过两种方式界定:一是 cUP 忠实封装证书,以 q-损失传递源确认码不可预测性;二是平均条件最小熵界,包含对短诊断码和截断尾码的 RawEnt 和 TailEnt 假设。同一模型还可证明非认证声明的依赖锥下界。当诚实支持封装的黑盒观测通过确认可观测最终密钥目标因子化时,支持活动锥外的每个操作都存在一个耦合的擦除实现,且具有相同的转录分布;在包含该擦除的任何实现类上,执行认证器的健全性和完备性错误满足 α+β ≥ 1。通过 ML-KEM 和 HQC 案例研究,区分了定理覆盖的正行、有限目录伪像行以及带有锥非活跃证书的非认证行。标准 KEM 线的安全性由引用的源分析提供的构造级安全性保证。本文适合对后量子密码学、KEM 安全性形式化证明及黑盒测试理论感兴趣的安全研究员。

💡 推荐理由: 本文为 FO-based KEM 的可验证解封装测试提供了严格的数学界限,揭示了黑盒测试的根本局限性,有助于设计更可靠的认证测试方案,对后量子密码标准的合规性评估具有理论指导意义。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Vincenzo Sammartino

该论文提出了一种名为Q-FE的量子原生6G远边缘架构,旨在解决超密集工业物联网(IIoT)数字孪生场景下的安全与延迟挑战。当前架构依赖集中式云或移动边缘计算(MEC)服务器进行数字孪生计算,导致往返延迟过高,且使用易受量子攻击的经典公钥密码。Q-FE通过三个协同设计组件应对这些问题: 1. 微数字孪生(μDTs)与6G基站和高能力端点共存,减少通信跳数; 2. 跨层后量子密钥交换模块将CSIDH-512同源密钥材料直接嵌入MAC层控制帧,利用其紧凑密钥(≤64字节)避免数据包分片,相比ML-KEM/Kyber-1024降低62%的MAC层开销; 3. 异步联邦学习(AFL)协议由MEC节点上的轻量级DAG智能合约管理,消除落后者瓶颈,防止模型投毒和女巫攻击,且不暴露原始数据。 基于NS-3和PySyft的端到端仿真表明:Q-FE将P99.9超可靠低延迟通信(URLLC)维持在0.78 ms,全局模型收敛速度比同步联邦学习提升31%;协议复杂度为每轮O(N log R);μDT切换迁移在模拟的10^4个事件中平均完成时间为1.9±0.3 ms。形式化威胁模型证实其对量子窃听、模型投毒和女巫攻击具有韧性。该工作适合网络架构、后量子密码和联邦学习领域的研究者阅读。

💡 推荐理由: Q-FE首次将CSIDH后量子密钥交换与异步联邦学习深度融合到6G边缘架构中,为工业物联网数字孪生提供了抗量子、低延迟、防投毒的安全通信与计算框架,对6G安全标准化具有前瞻意义。

🎯 建议动作: 研究跟进

排序因子: 影响边界/网络设备 (+5) | 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.6)
👥 作者: Tiziana Liberati, Nitin Shukla, Matteo Barbieri, Gabriella Bettonte, Elisabetta Boella, Simone Rizzo, Daniele Gregori, Marco Pedicini

该论文针对后量子密码学(PQC)中基于学习错误(LWE)问题的密钥封装机制(KEM)计算密集的挑战,提出了一种利用OpenACC在GPU上加速LWE-KEM的方法。Shor算法表明,大规模量子计算机将威胁基于整数分解和离散对数的传统非对称密码,因此PQC成为研究热点。LWE问题作为PQC的核心难题之一,其计算开销远大于经典密码方案。研究者实现了一个基于标准LWE的KEM,并使用OpenACC指令将其并行化以在NVIDIA GPU上运行。实验评估了裸机和容器化执行环境下多种NVIDIA GPU型号(包括Grace Hopper Superchip)的性能,以时间开销和能耗为指标。结果表明,在所有测试GPU上均获得显著加速:在NVIDIA Grace Hopper Superchip上相比多线程CPU基准实现最高加速208倍,并能够执行因内存和同步限制在CPU架构上不可行的大问题规模。能耗分析显示,Grace Hopper Superchip相比配备x86 CPU和NVIDIA H100 GPU的系统能效提升约2倍。该工作证明了GPU加速对于计算密集的LWE密码工作负载的有效性,为PQC的实际部署提供了高性能计算方案。

💡 推荐理由: 该研究展示了GPU加速在解决LWE计算密集型问题上的巨大潜力,为后量子密码学的高效实现提供了新思路,有助于推动PQC在实际系统中的部署。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Ray Feingold, Chansu Yu

本文研究了在后量子密码(PQC)时代,如何在资源受限的物联网(IoT)设备上安全部署MQTT协议。随着量子计算发展,Shor算法使得当前广泛使用的TLS加密算法面临被破解的风险,因此需要引入抗量子签名算法来保障消息的认证和完整性。作者以Raspberry Pi 5作为典型轻量级硬件平台,搭建了一个包含三个节点的MQTT物联网网络,并集成了NIST选定的后量子数字签名方案FALCON。FALCON是一种基于格密码的签名算法,具有较小的签名和密钥尺寸,适合嵌入式环境。研究通过测量MQTT消息的端到端延迟、CPU使用率和网络吞吐量等性能指标,对比了使用FALCON签名与不使用加密的基线情况,量化了在资源受限设备上部署PQC的实际开销和权衡。实验结果表明,FALCON在提供量子安全性的同时,对性能影响在可接受范围内,为未来物联网基础设施向PQC迁移提供了重要的实验依据和数据支持。该工作面向物联网安全工程师、密码学研究人员以及系统架构师,帮助理解PQC在真实受限设备上的可行性。

💡 推荐理由: 物联网设备数量庞大且生命周期长,量子计算机可能在未来数十年内威胁现有加密体系。本文首次在真实的树莓派MQTT网络中验证FALCON签名的可用性,为行业提前应对后量子迁移提供了具体的性能基准和部署参考。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Abel C. H. Chen

该论文针对椭圆曲线集成加密方案(ECIES)面临量子计算技术发展带来的安全威胁,提出了一种基于密钥封装机制的集成加密方案(KEM-IES)。通过引入基于后量子密码(PQC)的密钥封装机制(KEM),KEM-IES显著增强了对量子攻击的抵抗能力。此外,研究还集成了美国国家标准与技术研究院(NIST)于2025年8月发布的Ascon算法,以进一步提升计算效率,并使其适用于嵌入式系统。作者在树莓派4上实现了所提出的KEM-IES及其基于Ascon的变体,并与ECIES进行了性能对比评估。实验结果表明,KEM-IES在保持安全性的同时,能够有效提升效率,为后量子时代的加密方案提供了新的思路。

💡 推荐理由: 为应对量子计算对现有加密方案的威胁,提供了一种结合后量子密码与轻量级算法的集成加密方案,对嵌入式系统的安全升级具有指导意义。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Elisa Bertino, Ramana Kompella, Ashish Kundu, Cristina Nita-Rotaru, Jaideep Vaidya, Attila A. Yavuz

当前大规模量子计算机的发展对现有公钥密码体系构成根本性威胁,而网络安全的基石——公钥基础设施(PKI)在量子时代面临根本性挑战。尽管后量子密码(PQC)原语的标准化工作已取得显著进展,并且TLS、SSH等单个协议的适配也在推进,但针对后量子转型对网络系统整体架构的影响,尤其是密钥分发与管理这一系统级设计问题,学术界关注严重不足。论文首次系统化了抗量子网络架构,提出一个统一的分类学框架,涵盖密码学基础(仅对称密码、后量子PKI、混合模式、信息论多路径)、密钥分发架构(集中式、层次式、复制式、门限、基于MPC、无服务器)、信任与威胁模型、密钥生命周期管理以及部署环境。在此框架下,论文分析了多种架构在现实量子对手假设(包括“先收密,后解密”攻击和部分基础设施被攻陷)下的安全性、可扩展性和操作权衡。研究揭示了现有方法中的根本性差距,明确了何时需要或可以避免后量子PKI,并为构建密码学敏捷、量子弹性的网络基础设施指明了有前景的研究方向。适合对后量子密码转型感兴趣的网络架构师、安全工程师和研究人员阅读。

💡 推荐理由: 该论文首次从系统架构而非单一协议层面系统化分析抗量子网络设计,填补了PQC转型中密钥分发和管理这一关键空白,对指导未来安全基础设施的规划与部署具有重要参考价值。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Cas Cremers, Samed Düzlü, Rune Fiedler, Marc Fischlin, Christian Janson

该论文研究了数字签名方案在标准不可伪造性之外的安全性质,包括恶意生成密钥下的安全性、消息知晓性(要求签名者知晓被签名的消息)以及不可重签名性(防止将现有签名重新用于不同消息)。作者首先回顾并梳理了这些性质之间的关系,并首次给出了不可重签名性的正式定义。随后提出了一种高效且可证明安全的变换(BUFF变换),能够为任何给定签名方案赋予这些额外性质。论文特别关注了后量子签名方案:在NIST后量子密码标准化第三轮中的六个最终候选方案,作者深入分析了它们在不可伪造性之外的安全性。结果表明,许多候选方案尚未提供这些更强的保证,这意味着后量子签名方案的安全性并不严格强于经典方案,而是与之不可比较。论文展示了如何应用所提出的变换高效地解决这一问题,从而为标准化的后量子方案提供这些额外保证,降低误用风险。该研究对于密码学研究者、协议设计者以及后量子密码标准化具有重要参考价值。

💡 推荐理由: 揭示了主流后量子签名方案在不可伪造性之外的安全缺陷,提供了可工程化实施的修补方案,有助于防范因方案误用引发的协议攻击。

🎯 建议动作: 研究跟进

排序因子: Community 数据源 (+1) | LLM 评分加成 (+0.5)
👥 作者: Ray Iskander, Khaled Kirah

本论文针对后量子密码(PQC)硬件实现中的掩码Barrett reduction的侧信道泄漏问题,提出首个通用且机器验证的基数界限——1-Bit Barrier。Barrett reduction是基于NTT的PQC实现(如ML-KEM、ML-DSA)的非线性核心,但现有组合框架(ISW、t-SNI、PINI、DOM)仅针对GF(2)上的布尔掩码,无法直接应用于素域上的算术掩码。作者基于此前系列工作(QANARY、partial-NTT-masking margins、代数基础、蝴蝶组合),填补了这一空白。核心贡献在于:1)证明对于任意模数q>0和移位s,Barrett内部导线映射f_x(m) = ((x + 2^s - m) mod 2^s) mod q的原像基数属于{0,1,2},绝不超过2——这一性质被称为1-Bit Barrier,意味着每条内部导线最多泄露1比特的最小熵;实际泄漏通常更少,因为计数为0的情况(不可达输出值)使界更为保守。2)引入PF-PINI(素域PINI)概念,证明Barrett满足PF-PINI(2),Cooley-Tukey蝶形运算满足PF-PINI(1),并观察到在阶段间加入新鲜掩码时,组合管线的最大原像基数为max(k1, k2),因此1-Bit Barrier可传播。3)在Lean 4(Mathlib)中完成了12条定理的机器验证,无一个“sorry”,结果对所有q>0通用。4)指出Adams Bridge因缺少阶段间新鲜掩码而违反PF-PINI组合,解释了此前发现漏洞的原因。该工作为NIST IR 8547推荐的形式化方法在PQC实现验证中提供了首个通用机器验证的基数界,并给出1比特泄漏的直观解释。适合侧信道分析、PQC硬件安全、形式化验证领域的研究者和工程师阅读。

💡 推荐理由: 为后量子密码掩码实现提供了首个通用、机器验证的侧信道泄漏上界,直接适用于ML-KEM和ML-DSA,填补了素域算术掩码分析的理论空白,有助于指导安全硬件设计。

🎯 建议动作: 研究跟进

排序因子: Community 数据源 (+1) | LLM 评分加成 (+0.5)