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

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