基于最小秩方案的较小公钥
摘要：MinRank问题是线性代数中一个NP完全问题，其特点使其成为建立后量子密码基元的有吸引力的方法。已经提出了几种基于MinRank的数字签名方案。其中，MIRA和MiRitH已经提交给NIST后量子密码标准化过程。在本文中，我们提出了一种基于MinRank方案的密钥生成算法，将公钥的大小减小到先前最佳算法（以公钥大小为标准）的大约50\%。具体来说，我们算法生成的公钥大小在128-256位的安全级别下为328-676位。我们还证明了我们的算法与之前的算法一样安全。
作者：Antonio J. Di Scala and Carlo Sanna
论文ID：2302.12447
分类：Cryptography and Security
分类简称：cs.CR
提交时间：2023-08-22