Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Cryptanalysis of the Double-Moduli Cryptosystem
 
research article

Cryptanalysis of the Double-Moduli Cryptosystem

Bogos, Sonia Mihaela  
•
Vaudenay, Serge  
2012
International Journal of Communications, Network and System Sciences

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.

  • Details
  • Metrics
Type
research article
DOI
10.4236/ijcns.2012.512088
Author(s)
Bogos, Sonia Mihaela  
•
Vaudenay, Serge  
Date Issued

2012

Published in
International Journal of Communications, Network and System Sciences
Volume

05

Issue

12

Start page

834

End page

838

Subjects

Lattices

•

LLL Algorithm

•

Primary Residue

•

Public-Key Scheme

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
LASEC  
Available on Infoscience
January 27, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/88236
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés