• DocumentCode
    1246710
  • Title

    A new public-key cipher system based upon the diophantine equations

  • Author

    Lin, C.H. ; Chang, C.-C. ; Lee, R.C.T.

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Technol., Tunghai Univ., Taichung, Taiwan
  • Volume
    44
  • Issue
    1
  • fYear
    1995
  • fDate
    1/1/1995 12:00:00 AM
  • Firstpage
    13
  • Lastpage
    19
  • Abstract
    A new public-key (two-key) cipher scheme is proposed in this paper. In our scheme, keys can be easily generated. In addition, both encryption and decryption procedures are simple. To encrypt a message, the sender needs to conduct a vector product of the message being sent and the enciphering key. On the other hand, the receiver can easily decrypt it by conducting several multiplication operations and modulus operations. For security analysis, we also examine some possible attacks on the presented scheme
  • Keywords
    computational complexity; cryptography; operations research; polynomials; public key cryptography; decryption procedures; diophantine equations; encryption; modulus operations; multiplication operations; public-key cipher system; Computer science; Decoding; Integral equations; NP-complete problem; Polynomials; Public key; Public key cryptography; Security;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.368013
  • Filename
    368013