#NTT

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

← 返回所有主题
👥 作者: Malik Imran, Ayesha Khalid, Ciara Rafferty, Safiullah Khan, Muhammad Rashid, Maire O'Neill

该论文针对后量子密码(PQC)中迭代数论变换(NTT)加速器的可扩展性问题,提出了一种内存并行化策略和优化架构PIP-NTT。现有NTT加速器通常采用乒乓存储方案和与分圆环大小匹配的大容量存储器,导致效率受限。作者提出将n大小的存储器拆分为四个n/4大小的独立存储器,在保持总存储面积不变的前提下实现内存并行化,从而提升数据吞吐量。同时,为逆NTT设计了无乘法重缩放架构,避免了传统重缩放中的乘法操作,降低硬件开销。在此基础上,论文对统一的Cooley-Tukey和Gentleman-Sande蝶形单元进行了全面的硬件设计空间探索,评估了粗粒度和细粒度流水线策略,并最终优化出一个高效的蝶形单元。PIP-NTT加速器集成了两个这样的优化蝶形单元和内存并行化方案,在严格的面积约束下大幅提升计算吞吐量。在FPGA平台上的实验结果表明,与现有最面积优化和高速NTT加速器相比,PIP-NTT在平均面积-时间乘积上分别实现了2.67倍和1.48倍的效率提升。该设计可扩展至不同基数的蝶形单元,并能适配其他PQC方案,为未来加密硬件的通用化提供了可行方案。

💡 推荐理由: PQC标准化在即,NTT是格基密码的核心操作,硬件加速效率直接影响实际部署性能。PIP-NTT在面积约束下显著提升吞吐量,对资源受限设备和云服务器的PQC迁移均具有重要参考价值。

🎯 建议动作: 研究跟进

排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)
推荐 9.5
Conf: 50%
👥 作者: Jonathan Weiss, Yossi Gilad

该论文提出了SlicedPIR,一种分布式私有信息检索(PIR)协议。传统PIR协议中,服务器需要承担繁重的同态加密计算,导致性能瓶颈。SlicedPIR通过将服务器计算负载卸载到多个不可信的客户端机器上,有效缓解了这一瓶颈。与以往工作相比,SlicedPIR在卸载计算时仅引入适度的网络开销。其核心创新在于利用PIR协议中常用的同态加密方案的多项式编码特性,使服务器能够新颖地使用数论变换(NTT)将多项式上的点作为数据的“切片”进行分发,而非分多项式本身。客户端处理其切片上的递归PIR查询,并将简洁结果返回给服务器。服务器通过Schwartz-Zippel引理高效验证客户端结果(该引理被适配到PIR场景)。论文展示了如何将SlicedPIR集成到私有消息系统中:客户端向服务器数据库写入消息,然后使用PIR秘密查询朋友的消息。原型实现实验表明,SlicedPIR随着客户端数量和数据库规模具有良好的可扩展性,与最先进方法相比,性能更优且网络使用量降低超过95%。该研究适合对隐私保护、分布式系统和密码学感兴趣的安全研究人员。

💡 推荐理由: SlicedPIR显著降低了私有信息检索的服务器计算开销和网络带宽,使PIR更适用于大规模实际部署,对隐私增强技术具有重要推动作用。

🎯 建议动作: 研究跟进

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