Cryptographic vulnerability of the Miladinovic-Fossorier decoding algorithm


Zodpovedný riešiteľ: Fabšič Tomášais profil
Identifikátor: 3MFDEC

Anotácia
Guo et al. recently presented a reaction attack against the QC-MDPC McEliece cryptosystem. Their attack is based on the observation that when a bit-flipping decoding algorithm is used in the QC-MDPC McEliece, then there exists a dependence between the secret key and the failure probability of the bit-flipping algorithm. The goal of this project is to test whether such dependence is present even when the Miladinovic-Fossorier decoding algorithm is used instead of a bit-flipping algorithm.

Referencia
Guo, Q., Johansson, T. and Stankovski, P.: A key recovery attack on MDPC with CCA security using decoding errors. In Advances in Cryptology–ASIACRYPT 2016: 22nd International Conference on the Theory and Application of Cryptology and Information Security, Hanoi, Vietnam, December 4-8, 2016, Proceedings, Part I 22 (pp. 789-815). Springer Berlin Heidelberg (2016)

Štatistika za obdobie:

Spotrebovaný strojový čas: 23 374 [h]

3MFDEC - Cryptographic vulnerability of the Miladinovic-Fossorier decoding algorithm

0 4,000 8,000 12,000 16,000 20,000 24,000 Jan. Feb. Mar. Apr. Máj. Jún. Júl. Aug. Sep. Okt. Nov. Dec. Spotrebovaný čas [h]
Spotrebovaný čas v aplikáciach
AplikáciaStrojový čas[1]
Vlastný23 373 h
Vlastný23 373 h




[1] Spotrebovaný strojový čas všetkých skončených úloh, využívajúcich danú aplikáciu.

info Pozn. V publikáciach používajte ako vzor poďakovania nasledujúci text:

We are grateful to the HPC center at the Slovak University of Technology in Bratislava, which is a part of the Slovak Infrastructure of High Performance Computing (SIVVP project, ITMS code 26230120002, funded by the European region development funds, ERDF), for the computational time and resources made available.
© 2013 Slovenská technická univerzita v Bratislave,  Centrum výpočtovej techniky, Vazovova 5, 812 43 Bratislava, HPC-Team: hpc [at] stuba.sk