Improving Key Size and Bit-Security of Modified pqsigRM

The importance of post-quantum cryptography (PQC), which is secure against quantum algorithms, is growing larger. The pqsigRM is a code-based PQC digital signature scheme which was accepted in round 1 of the NIST's PQC standardization process. This scheme was revised as the modified pqsigRM by...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International Conference on Information and Communication Technology Convergence (Print) s. 1463 - 1467
Hlavní autoři: Cho, Jinkyu, Lee, Yongwoo, Koo, Zahyun, No, Jong-Seon, Kim, Young-Sik
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 19.10.2022
Témata:
code-based cryptosystem
Codes
digital signature scheme
error-correcting codes (ECCs)
Information and communication technology
NIST
Post-quantum cryptography (PQC)
Public key
Quantum algorithm
Reed-Muller (RM) codes
Standardization
Systematics
ISSN:2162-1241
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The importance of post-quantum cryptography (PQC), which is secure against quantum algorithms, is growing larger. The pqsigRM is a code-based PQC digital signature scheme which was accepted in round 1 of the NIST's PQC standardization process. This scheme was revised as the modified pqsigRM by removing all known vulnerabilities during the standardization process. Its advantages include an efficient decoding process, proven security, and small signature sizes. Small signature sizes are very useful in signature schemes because we should send signatures in every signing process. However, it has a problem with large public key sizes. In this paper, we propose a method to reduce the public key size of modified pqsigRM. We change the public key into a systematic form, improve its parameters, and fine-tune the bit-security for each parameter. Thus, we can reduce to 0.20, 0.40, and 0.23 times smaller public key sizes compared to the modified pqsigRM parameters for 80, 128, and 256 security levels, respectively. Also, we are able to obtain a larger exact bit-security for these parameters.
ISSN:2162-1241
DOI:10.1109/ICTC55196.2022.9952368