Cryptanalysis of the Double-Moduli Cryptosystem  

作　　者：Sonia Mihaela Bogos Serge Vaudenay 

机构地区：[1]école Polytechnique Fédérale de Lausanne (EPFL), Lausanne, Switzerland

出　　处：《International Journal of Communications, Network and System Sciences》2012年第12期834-838,共5页通讯、网络与系统学国际期刊（英文）

摘　　要：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.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.

关 键 词：Complex Modulus Primary Residue PLAINTEXT PRE-CONDITIONING PLAINTEXT Attack Public-Key Scheme LATTICES LLL Algorithm Orthogonal LATTICES 

分 类 号：TN91[电子电信—通信与信息系统]