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
Link To Document