• DocumentCode
    3065521
  • Title

    A new cryptosystem using matrix transformation

  • Author

    Yeh, Yi-Shiung ; Wu, Tzong-Chen ; Chang, Chin-Chen ; Yang, Wei-Chizh

  • Author_Institution
    Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
  • fYear
    1991
  • fDate
    1-3 Oct 1991
  • Firstpage
    131
  • Lastpage
    138
  • Abstract
    An improvement of the Hill cipher is proposed. In the Hill cipher, a randomly generated nonsingular matrix is used as an encryption key, and the inverse of the matrix is used as the decryption key. The weakness of Hill cipher is that the matrix may be revealed under known-plaintext attack. In the proposed cryptosystem a plaintext message is first partitioned into some suitable length of blocks and each block b concatenates with a random string r and a special control symbol c as r.||c||.b The new string is converted to a vector. The components of the vector are positive integers. To overcome the drawbacks of the Hill cipher, a more secure number system with different bases and an enforced transformation of the enciphering matrix are provided
  • Keywords
    cryptography; inverse problems; matrix algebra; vectors; Hill cipher; block-random string concatenation; control symbol; cryptosystem; decryption key; enciphering; encryption key; enforced transformation; known-plaintext attack; matrix inverse; matrix transformation; message partitioning; number bases; randomly generated nonsingular matrix; secure number system; vector; Application software; Computer networks; Computer science; Defense industry; Information security; Matrices; Matrix converters; Military computing; Protection; Public key cryptography;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Security Technology, 1991. Proceedings. 25th Annual 1991 IEEE International Carnahan Conference on
  • Conference_Location
    Taipei
  • Print_ISBN
    0-7803-0120-X
  • Type

    conf

  • DOI
    10.1109/CCST.1991.202204
  • Filename
    202204