Cryptanalysis of the Double-Moduli Cryptosystem

In this article we present a lattice attack done on a NTRU-like scheme introduced by Verkhovsky in [1]. We show how, based on the relation between the public and private key, we can construct an attack which allows any passive adversary to decrypt the encrypted messages. We explain, step by step, how an attacker can construct an equivalent private key and guess what the original plaintext was. Our attack is efficient and provides good experimental results.


Publié dans:
Int'l J. of Communications, Network and System Sciences, 05, 12, 834-838
Année
2012
ISSN:
1913-3723
Mots-clefs:
Laboratoires:




 Notice créée le 2013-01-27, modifiée le 2018-03-17


Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)