#gabidulin-code

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

← 返回所有主题
👥 作者: 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)