Analysis of In-Place Randomized Bit-Flipping Decoders for the Design of LDPC and MDPC Code-Based Cryptosystems
Saved in:
| Title: | Analysis of In-Place Randomized Bit-Flipping Decoders for the Design of LDPC and MDPC Code-Based Cryptosystems |
|---|---|
| Authors: | Baldi M., Barenghi A., Chiaraluce F., Pelosi G., Santini P. |
| Contributors: | Baldi, M., Barenghi, A., Chiaraluce, F., Pelosi, G., Santini, P. |
| Publisher Information: | Springer Science and Business Media Deutschland GmbH |
| Publication Year: | 2021 |
| Collection: | RE.PUBLIC@POLIMI - Research Publications at Politecnico di Milano |
| Subject Terms: | Bit-flipping decoding, Code-based cryptosystems, Decoding failure rate, LDPC codes, MDPC codes, Post-quantum cryptosystems, Quasi-cyclic codes, computer security |
| Description: | We present a variant of the classic in-place bit-flipping decoder, frequently used with Low- and Moderate-Density Parity Check (LDPC/MDPC) codes, which allows a statistical analysis of the achievable decoding failure rate (DFR) in worst-case conditions. Such evaluation is of paramount importance in code-based post-quantum cryptography (PQC) where the ability to achieve indistinguishability under adaptive chosen ciphertext attacks strictly depends on being able to ensure very low DFR values (e.g., in the order of 2 - 128 or lower) that, as such, are practically impossible to validate via numerical simulation. We provide theoretical evidence of the proposed approach and demonstrate its correctness through numerical examples. Moreover, we investigate the effect of changing the bit flipping decision threshold on the provided worst case analysis. Finally, we give design parameters for code-based cryptosystems employing Quasi-Cyclic LDPC/MDPC codes, able to achieve the security levels required in the NIST PQC standardization initiative which is currently in progress. |
| Document Type: | conference object |
| Language: | English |
| Relation: | info:eu-repo/semantics/altIdentifier/isbn/978-3-030-90427-2; info:eu-repo/semantics/altIdentifier/isbn/978-3-030-90428-9; ispartofbook:Communications in Computer and Information Science; 17th International Joint Conference on e-Business and Telecommunications, ICETE 2020; volume:1484; firstpage:151; lastpage:174; numberofpages:24; serie:COMMUNICATIONS IN COMPUTER AND INFORMATION SCIENCE; http://hdl.handle.net/11311/1201190 |
| DOI: | 10.1007/978-3-030-90428-9_7 |
| Availability: | http://hdl.handle.net/11311/1201190 https://doi.org/10.1007/978-3-030-90428-9_7 |
| Rights: | info:eu-repo/semantics/openAccess |
| Accession Number: | edsbas.B8BE5901 |
| Database: | BASE |
Nájsť tento článok vo Web of Science | Abstract: | We present a variant of the classic in-place bit-flipping decoder, frequently used with Low- and Moderate-Density Parity Check (LDPC/MDPC) codes, which allows a statistical analysis of the achievable decoding failure rate (DFR) in worst-case conditions. Such evaluation is of paramount importance in code-based post-quantum cryptography (PQC) where the ability to achieve indistinguishability under adaptive chosen ciphertext attacks strictly depends on being able to ensure very low DFR values (e.g., in the order of 2 - 128 or lower) that, as such, are practically impossible to validate via numerical simulation. We provide theoretical evidence of the proposed approach and demonstrate its correctness through numerical examples. Moreover, we investigate the effect of changing the bit flipping decision threshold on the provided worst case analysis. Finally, we give design parameters for code-based cryptosystems employing Quasi-Cyclic LDPC/MDPC codes, able to achieve the security levels required in the NIST PQC standardization initiative which is currently in progress. |
|---|---|
| DOI: | 10.1007/978-3-030-90428-9_7 |