Search This Blog

Showing posts with label history. Show all posts
Showing posts with label history. Show all posts

Sunday, September 13, 2009

History of Cryptography

Cryptography has been used about 40 centuries ago by the people Egypt to send a message to the troops who were on the battlefield and to the message is not readable by the enemy, although the messenger captured by the enemy. Around 400 BC, cryptography was used by the Spartans in the form of a piece of papyrus or parchment covered with a wooden rod. In ancient Roman times, when Julius Caesar wanted to send a message secret to a general on the battlefield. Such messages should be sent by a soldier, but because it contains a secret message, Julius Caesar did not want to open the message in the middle of the road. Here Julius Caesar thinking about how to handle it is to randomize the contents of the message into a message that can not be understood by anyone but can only be Generals understood by all. Of the General had been notified earlier how to read the random messages, having learned key. In the second world war, German enigma machine or also called the rotor machine used by Hitler to send a message to troops on the battlefield. Germans really believe that the message is encrypted use can not be solved enigma.
But the assumption was wrong, after years of study and the allies had cracked the codes it. After the Germans know that the enigma can be solved, then the enigma has experienced several changes. German Enigma used to encrypt a message that has the possibility to be able 15'1018
decrypt the message. some historians believe that the end of World War II due to the Enigma encryption techniques solved.
The development of computer and communication systems in the 60's impact on the demand of certain parties as a means to protect information in digital form and to provide services security. Starting from Feistel of IBM's business in the early 70s and achieving
\ peak in 1977 with the appointment of DES (Data Encryption Standard) as a federal information processing standards of the United States to encrypt information that is not yet classified. DES is a cryptographic mechanism The most known throughout history. The most surprising development in the history of cryptography occurred in 1976 when Diffiel and Hellman published "New Directions in Cryptography". This paper introduces the revolutionary concept of public key cryptography, and also provides a new method for key exchange, security is based on
power discrete logarithm problem. although, Diffiel and Hellman not have practical realization of the idea of public key encryption that time, the idea is very clear and foster a broad interest in the cryptographic community. In 1978 Riv est, Shamir and Adleman discovered the design of public key encryption is now called RSA. Draft RSA factoring problem, based on hard numbers,
and reactivate efforts to find a more efficient method for factoring. 80 years of vast increases in these areas, the RSA system is still safe. Another system is the design of public key found by Taher ElGamal in 1985. This design based on discrete logarithm problem. One of the important contribution of public-key cryptography is a sign digital signatures. In 1991 the first international standard for digital signatures adopted. This standard is based on RSA public key design. In 1994 United States government adopted the Digital Signature Standard, a cryptographic mechanisms based on the ElGamal algorithm.

Crypto Graphia

Cryptography (cryptography) comes from the Greek, composed of two tribes word of "crypto" and "Graphia". "Crypto" means hidden, while "Graphia" means writing. Cryptography is the study of mathematical techniques related to information security aspects, such as data confidentiality, validity of data, data integrity, and authentication data (Menezes, Oorschot and
Van stone, 1996). But not all aspects of information security can be resolved with cryptography. Cryptography can also be defined as the science or art to message security guard. When a message is sent from one place to others, the content of these messages may be intercepted by other parties who are not entitled to know the contents of the message. To keep the message, the message can be converted into a code that can not be understood by other parties.
Encryption is an encryption process to change a codes (messages) from which can be understood (plaintext) into a code that is not understandable (ciphertext). Whereas the reverse process to convert ciphertext be called plaintext decryption. The process of encryption and decryption mechanisms and require a certain key. Cryptanalysis (cryptanalysis) is the opposite of cryptography, which is a science to solve the cryptographic mechanisms in a way to get the key from ciphertext used to get plaintext. Cryptology (cryptology) is a science that includes cryptography and cryptanalysis.
There are four fundamental goals of cryptography is also an aspect security of information, namely
  1. 1. Confidentiality, are aspects related to the maintenance of information content from anyone except those with authority or a secret key to open the encrypted information.
  2. 2. Data integrity, are aspects related to the preservation of the data changes illegally. To maintain the integrity of data, the system must have the ability to detect data manipulation by the parties is not entitled, such as insertion, deletion, and substitutedother data into actual data.
  3. 3. Authentication, are aspects related to identification or recognition, both for inclusion and the information system itself. Two parties communicate with each other to introduce themselves to each other. The information submitted must be authenticated authenticity, data content, time delivery, and others.
  4. 4. Non-repudiation (denial rejected), is an attempt to prevent the denial by sending a sending information, or should be able to prove that a message from someone, when he denied sending such information. (Menezes, Oorschot and Vanstone, 1996).

Calendar