Cryptanalysis of the Double-Moduli Cryptosystem

Autor:	Sonia Bogos, Serge Vaudenay
Rok vydání:	2012
Předmět:	Theoretical computer science business.industry Data_MISCELLANEOUS Plaintext Encryption law.invention Public-key cryptography Watermarking attack law Cryptosystem Chosen-ciphertext attack business Cryptanalysis Ciphertext-only attack Mathematics
Zdroj:	International Journal of Communications, Network and System Sciences. :834-838
ISSN:	1913-3723 1913-3715
DOI:	10.4236/ijcns.2012.512088
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::79ff722f07de2eb41f1f8ed530622bc9 https://doi.org/10.4236/ijcns.2012.512088 Zobrazit plný text záznamu