The variant of post-quantum cryptosystem based on burst-correcting codes and on the complete decoding problem
Saved in:
| Title: | The variant of post-quantum cryptosystem based on burst-correcting codes and on the complete decoding problem |
|---|---|
| Authors: | Andrey Ovchinnikov |
| Source: | Information and Control Systems. :45-54 |
| Publisher Information: | State University of Aerospace Instrumentation (SUAI), 2022. |
| Publication Year: | 2022 |
| Subject Terms: | 0301 basic medicine, 0403 veterinary science, 03 medical and health sciences, 04 agricultural and veterinary sciences |
| Description: | Introduction: Today the investigations of post-quantum cryptosystems secure against quantum computations is the area of great interest. An important direction here is code-based cryptography utilizing the mathematical problems from error-correcting coding theory. The improvement of existing code-based systems may be achieved both in practical part (reducing the key sizes) and theoretically by using more complicated mathematical code-based tasks. Purpose: The development of public-key code-based cryptosystem using low-density parity-check codes with burst correction; the estimation of the parameters of the obtained system. Results: The variant of code-based cryptosystem using random block permutation low-density parity-check codes is proposed. The cryptocomplexity of the system is supposed to be based on the complete decoding problem, which is believed to be a harder mathematical problem than those used in existing systems. With high probability, the analysis of the system by using decoding methods is not possible at all, which both increases the long-term cryptocomplexity of the system and allows to reduce the key size. The evaluation of the underlying code selection is performed, the approaches to the selection of the parameters of the proposed system on the basis of the required level of cryptocomplexity are considered. Practical relevance: The proposed system allows to reduce the public-key size as compared to the classical McEliece system, cryptocomplexity also comparable, with the underlying mathematical problem to be more stable against perspective attacks. |
| Document Type: | Article |
| ISSN: | 2541-8610 1684-8853 |
| DOI: | 10.31799/1684-8853-2022-3-45-54 |
| Accession Number: | edsair.doi...........a3940b7c7e0762eb9a2ec3aa7b64df8d |
| Database: | OpenAIRE |
Nájsť tento článok vo Web of Science Be the first to leave a comment!