• DocumentCode
    1451681
  • Title

    A Ciphertext-Only Attack Against the Cai-Cusick Lattice-Based Public-Key Cryptosystem

  • Author

    Pan, Yanbin ; Deng, Yingpu

  • Author_Institution
    Key Lab. of Math. Mechanization, Chinese Acad. of Sci., Beijing, China
  • Volume
    57
  • Issue
    3
  • fYear
    2011
  • fDate
    3/1/2011 12:00:00 AM
  • Firstpage
    1780
  • Lastpage
    1785
  • Abstract
    In 1998, Cai and Cusick proposed a lattice-based public-key cryptosystem based on the similar ideas of the Ajtai-Dwork cryptosystem, but with much less data expansion. However, they didn´t give any security proof. In our paper, we present an efficient ciphertext-only attack which runs in polynomial time against the cryptosystem to recover the message, so the Cai-Cusick lattice-based public-key cryptosystem is not secure.
  • Keywords
    public key cryptography; Cai-Cusick lattice-based public-key cryptosystem; ciphertext-only attack; Complexity theory; Lattices; Public key cryptography; Resists; Cai-Cusick cryptosystem; Gram-Schmidt orthogonalization; ciphertext-only attack; lattice;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2010.2103790
  • Filename
    5714246
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1451681