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
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;
Conference_Titel :
Security Technology, 1991. Proceedings. 25th Annual 1991 IEEE International Carnahan Conference on
Conference_Location :
Taipei
Print_ISBN :
0-7803-0120-X
DOI :
10.1109/CCST.1991.202204