Take your MEDS: Digital Signatures from Matrix Code Equivalence
Take your MEDS: Digital Signatures from Matrix Code Equivalence
复制标题
DOI：
10.1007/978-3-031-37679-5_2
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
T. Chou;R. Niederhagen;Edoardo Persichetti;T. Randrianarisoa;Krijn Reijnders;Simona Samardjiska;Monika Trimoska
中科院分区：
文献类型：
--
作者：
T. Chou;R. Niederhagen;Edoardo Persichetti;T. Randrianarisoa;Krijn Reijnders;Simona Samardjiska;Monika Trimoska
在本文中，我们展示了如何利用矩阵码等价(MCE)问题作为构造签名方案的一个新的基础。这扩展了之前关于将同构问题用于签名方案的工作，这是最近在后量子密码学中出现的一种趋势。我们的新公式利用了一个更一般的问题，并允许更小的数据大小，从而获得具有竞争力的性能和更大的灵活性。利用MCE，我们构造了一个零知识协议，并将其转化为一个称为矩阵等价数字签名(MEDS)的签名方案。我们提供了针对NIST的1类安全级别量身定做的MEDS的初始参数选择，生成的公钥最小为2.8kB，签名的范围从18kB到6.5kB左右，并提供了C语言的参考实现。
In this paper, we show how to use the Matrix Code Equivalence (MCE) problem as a new basis to construct signature schemes. This extends previous work on using isomorphism problems for signature schemes, a trend that has recently emerged in post-quantum cryptography. Our new formulation leverages a more general problem and allows for smaller data sizes, achieving competitive performance and great flexibility. Using MCE, we construct a zero-knowledge protocol which we turn into a signature scheme named Matrix Equivalence Digital Signature (MEDS). We provide an initial choice of parameters for MEDS, tailored to NIST’s Category 1 security level, yielding public keys as small as 2.8 kB and signatures ranging from 18 kB to just around 6.5 kB, along with a reference implementation in C.