Abstract | ||
---|---|---|
We propose a new rank metric code-based signature scheme constructed via the Schnorr approach. Our scheme is designed in a way to avoid leakage of the information on the support for the secret key used in the signature generation. We define some new problems in rank metric code-based cryptography: the Rank Support Basis Decomposition problem and the Advanced Rank Support Basis Decomposition problem. We also discuss their hardness and solving complexity. Furthermore, we give a proof in the \\(\\mathsf{EUF}\\text {-}\\mathsf{CMA}\\) security model, by reducing the security of our scheme to the Rank Syndrome Decoding problem, the Ideal LRPC Codes Indistinguishability problem and the Decisional Rank Support Basis Decomposition problem. We analyze the practical security for our scheme against the known attacks on rank metric signature schemes. Our scheme is efficient in terms of key size (5.33 KB) and of signature sizes (9.69 KB) at 128-bit classical security level. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1007/978-3-030-54074-6_6 | CBCrypto |
DocType | Citations | PageRank |
Conference | 0 | 0.34 |
References | Authors | |
0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Terry Shue Chien Lau | 1 | 0 | 0.34 |
Chik How Tan | 2 | 499 | 54.60 |