Research on An Encryption Method Combining RSA and Hill Cipher
Zhiyuan Zhang · 2022
As an important algorithm in cryptography, RSA (generated by Rivest, Shamir and Adelman) cipher system bases on Integer Factor Problem and has outstanding performance and security. Hence, it is widely used in data transportation, network communication and plenty of fields+. over roughly 40 years. On the other hand, based on knowledge of linear algebra, Hill Cipher is a type of classical and efficient encryption system firstly generated by Lester S. Hill in 1929. However, in practical applications, RSA has high computational complexity to encrypt data and spent a lot of time and computing resources, hence RSA is suitable to encrypt a small amount of messages. Because of the essence of Hill Cipher is linear transformation, the processes of encryption and decryption is simple and quick for modern electronic equipment. However, the system of Hill Cipher is apt to be broken for modern equipment as well. Now, there is a method called RSA-Signature-Hill, combing two algorithms and designing a safe encrypting scheme with high running speed. The algorithm combines the advantages of RSA and Hill Cipher and it is a typical scheme of improving efficiency of the entire encrypting system.