About one structural attack on McEliece cryptosystem

2016 ◽  
Author(s):  
Evgenii Krouk ◽  
Andrei Ovchinnikov
Keyword(s):  
Mceliece Cryptosystem

Hiding Encrypted Message Using Image Algebra And McEliece Cryptosystem

2015 ◽  
pp. 255
Author(s):  
سعد عبدالعزيز عبدالرحمن ◽  
سناء احمد كاظم
Keyword(s):  
Image Algebra ◽  
Mceliece Cryptosystem

scholarly journals Simple Power Analysis Attack on the QC-LDPC McEliece Cryptosystem

2016 ◽  
Vol 67 (1) ◽  
pp. 85-92 ◽  
Author(s):  
Tomáš Fabšič ◽  
Ondrej Gallo ◽  
Viliam Hromada
Keyword(s):  
Power Consumption ◽  
Power Analysis ◽  
Simple Power ◽  
Mceliece Cryptosystem ◽  
The Matrix ◽  
Power Analysis Attack

Abstract It is known that a naive implementation of the decryption algorithm in the McEliece cryptosystem allows an attacker to recover the secret matrix P by measuring the power consumption. We demonstrate that a similar threat is present in the QC-LDPC variant of the McEliece cryptosystem. We consider a naive implementation of the decryption algorithm in the QC-LDPC McEliece cryptosystem. We demonstrate that this implementation leaks information about positions of ones in the secret matrix Q. We argue that this leakage allows an attacker to completely recover the matrix Q. In addition, we note that the quasi-cyclic nature of the matrix Q allows to accelerate the attack significantly.

Sign in / Sign up

Export Citation Format

Share Document