Comparing the Efficiency of Hybrid and Public Key Encryption Schemes
Cryptography is the study on secure communication and transmission in the presence of adversaries . Cryptography focuses on how to exchange messages in a code that the adversaries cannot break. We compare different kinds of encryption schemes, beginning with classical cryptography. We also introduce perfect secrecy and private-key encryption. Using Java and R, we show that the hybrid encryption scheme, a combination of the private-key and public-key encryption, is faster than the public-key encryption scheme. In general, cryptography works in the following way: the sender encrypts a message and sends the encrypted message to the receiver. Then the receiver can decrypt the encrypted message using the key. Now the question is how to block adversaries. There are two possibilities: the message transmission is perfectly secure, and it is impossible for adversaries to break it; or it takes too long to break the cipher, which is called computationally secure. Before computers came into play, classical cryptography was approached by shifting or substituting characters, which includes Caesar’s cipher, the shift cipher, mono-alphabetic substitution and the Vigenere cipher. These classical schemes are completely insecure. It is easy to break these ciphers with very little computational effort. Classical cryptography was more like a piece of art work: “schemes were designed in an ad-hoc manner and then evaluated based on their perceived complexity or cleverness” . Unfortunately, we are able to break all classical schemes. With the development of the advanced technology today, modern cryptography is a lot more secure and has more science involved. In general, modern cryptography contains three basic encryption schemes: private-key encryption (symmetric encryption), public-key encryption (asymmetric encryption) and hybrid encryption. People choose which one to use based on the features of different encryptions schemes under different circumstances. Historically, major users of cryptography were military and intelligence organizations. Today, cryptography becomes widely used, and it is used to help secure systems for ordinary people all over the world .
Franklin and Marshall College Archives, Undergraduate Honors Thesis 2015
- F&M Theses Collection