Lee Metric Code-Based Signature

We propose a new Lee-metric code-based signature scheme (called LMQCS) based on 2-quasi-cyclic codes (2QC-codes) and assuming the hardness of the Lee metric syndrome decoding problem for 2QC-codes (2QC-SDP). Furthermore, we also give a detailed security analysis and a brief security proof of the LMQCS signature scheme. Based on the complexities of solving the underlying 2QC-SDP problem, the public key size and signature size of the LMQCS signature scheme are 2217 bytes and 4434 bytes respectively at 128-bit security level.