Modyfikacje algorytmu dekodowania "Bit Flipping" w systemach asymetrycznych opartych na teorii kodowania

• Autorzy: Janoska A.

Identyfikatory

DOI

10.15199/59.2018.8-9.25

Warianty tytułu

EN

Modifications of Bit Flipping decoding algorithm in code-based cryptography

• Konferencja: Krajowe Sympozjum Telekomunikacji i Teleinformatyki (12-14.09.2018 ; Bydgoszcz, Polska)
• Języki publikacji: PL

Abstrakty

PL

W pracy zawarto analizę algorytmów dekodujących w systemach asymetrycznych opartych na kodach MDPC, w szczególności uwzględniając algorytmy enkapsulacji klucza. W ramach przeprowadzonych badań zaproponowano nowe oszacowania parametrów do algorytmu "Bit Flipping". Przedstawiono porównanie możliwości korekcyjnych różnych algorytmów wzorowanych na algorytmie "Bit Flipping" oraz zaproponowano algorytm dekodowania odpowiedni do systemu QC-MDPC-KEM.

EN

In this work we present an analysis of different variant MDPC decoding algorithm which is useful to public key systems based on coding theory especial to key encapsulation mechanism. As part of the research, new parameter estimates were proposed for the "Bit Flip" algorithm. Also proposals a decoding algorithm appropriate to the QC-MDPC-KEM system are presented.

Słowa kluczowe

PL

algorytm Bit Flippping; system McEliece’a; kody MDPC; kryptografia oparta na kodzie

EN

Bit Flipping algorithm; McEliece cryptosystem; MDPC code; code-based cryptography

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2018
• Tom: nr 8-9
• Strony: 670--673, CD
• Opis fizyczny: Bibliogr. 9 poz., rys., tab.

Twórcy

autor

Janoska A.

• Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego, Wydział Cybernetyki, Instytut Matematyki i Kryptologii, 00-908 Warszawa, ul. Gen. Witolda Urbanowicza 2

Bibliografia

• [1] Aragon Nicolas, Barreto Paulo, Bettaieb Slim, Bidoux Loic, Blazy Olivier, Deneuville Jean-Christophe, Gaborit Philippe i inni. 2017. "BIKE: Bit Flipping Key Encapsulation."
• [2] Faugere Jean-Charles, Gauthier-Umana Vaerie, Otmani Ayoub, Perret Ludovic i Tillich Jean-Pierre. 2013. "A distinguisher for high-rate McEliece cryptosystems." IEEE Transactions on Information Theory 59 (10): 6830 - 6844.
• [3] Gallager Robert. 1962. "Low-density parity-check code." IRE Transactions on information theory (IEEE) 8 (1): 21-- 28.
• [4] Guo Qian, Johansson Thomas i Stankovski Paul. 2016. "A key recovery attack on MDPC with CCA security using decoding errors." W International Conference on the Theory and Application of Cryptology and Information Security, 789 - 815. Springer.
• [5] Maurich Ingo Von, Oder Tobias i Guneysu Tim. 2015. "Implementing QC-MDPC McEliece Encryption." ACM Transactions on Embedded Computing Systems (TECS) 14 (3): 44.
• [6] McEliece Robert J. 1978. "A public-key cryptosystem based on algebraic." Coding Thv 4244: 114--116.
• [7] Misoczki Rafael i Barreto Paulo. 2009. "Compact McEliece keys from Goppa codes." W International Workshop on Selected Areas in Cryptography, 376--392. Springer.
• [8] Misoczki Rafael, Tillich Jean-Pierre, Sendrier Nicolas i Barreto Paulo. 2012. "MDPC-McEliece: New McEliece Variants from Moderate Density Parity-Check Codes."
• [9] Yamada Atsushi, Eaton Edward, Kalach Kassem, Lafrance Philip i Parent Alex. 2018. "QC-MDPC KEM: A Key Encapsulation Mechanism Based on the QC-MDPC McEliece Encryption Scheme - First Round Submission in NIST Post-Quantum Cryptography Standardization."