1,590
edits
Changes
Jump to navigation
Jump to search
Line 1:
Line 1: − + − + + + − In its simplest term, a [[Code|code]] is the replacement of a [[Plaintext|message]] with an [[Ciphertext|alternative message]] whose meaning is known to the recipient. For example:+ + − Take the phrase: "The bombers require a fighter escort at Newcastle, 2300 hours"+ + + − There are many ways to encode this. For example, both the sender and the recipient could agree on appropriate rules to encode that message. Ideally, these rules would create a [[Ciphertext|ciphertext]] that would not arouse the suspicions of an intruder intercepting the message. Otherwise, the message could be decoded, destroyed, or otherwise delayed. "cracked" (decoded) or to be destroyed or otherwise delayed.+ + − + + − The above message simply substitutes "mother bird" for bomber, "duckling" for fighter and "flock" for escort. The message could now be transmitted, and if intercepted could easily be mistaken for a diary entry of a birdwatcher.+ − Codes also include methods of hiding a message within a seemingly normal message (used frequently by POW's). A famous example of this is the [http://www.flickr.com/photos/8443340@N06/sets/72157600242068267/ September 1992 edition of Autocar]+ + − James May amused himself while compiling a top 100 list of the cars that year arranged the capitalized letters across many pages to spell out "So, you think it's really good yeah? You should try making the bloody thing up. It's a real pain in the arse" (punctuation and spaces added for clarity).+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + − Of course there is a very obvious problem with codes, find out the rules governing what is substituted for what and an intercepted message can be read easily. And in order to produce any useful codesets, large "dictionaries" were required by both sender and receiver.+ + − + + + + − Cipher: a method of changing the plaintext (normal written word) into ciphertext and back again.+ − A cipher can be as simple, or as complex, as the user requires. For the most part (see RSA later for exception) ciphers require both a rule and a key. The key is used by the recipient of the message to turn the ciphertext back into plaintext using the reverse of the rule.+ + − + − + − :Plaintext: "HELLO WORLD" − Even without substituting letters as commonly done in ciphers, by reflecting the message, words, or blocks of letters it is possible to make it difficult to decrypt the message without knowing the rule, even for computers. Note that processes like this are not commutative.+ − + + + + + + + + − :Message Reversal: "DLROW OLLEH"+ + + − :3-Letter block reversal: "LEH OLROWDL"+ − Using a cipher historically attributed to Julius Caeser, wherein the letters are moved along in the alphabet by the number of letters represented by the key (note Z+1 = A). This example uses a key of 1+ − :Caeser: "IFMMP XPSME"+ + − However this cipher can be easily broken by modern computers as it uses a 1:1 alphabet substitution. It can be made more secure by encrypting each letter with a different key. In this example the letter key will be its position in the text.+ + − :Letter Key Caeser: "IGOPT DWAVO"+ − Note that although O appears twice in the ciphertext, the first time it represents an L, the second time a D, making this a much harder cipher to break.+ − + − − − Generally speaking, cryptography has been the sole domain of governments. All governments of the world have a branch dedicated to the interception and decryption of encoded information. In [[America]], this is the [[CIA]]; in [[Britain]], it's [[MI5]]; in [[Vatican City]] it's [[Iscariot]] (Vatican Section XIII). − − Cryptography has played a large part in many wars. In the [[World War I|First World War]], [[Mata Hari]] was responsible for carrying messages back and forth for the [[German]] government, causing the deaths of thousands of [[French]] soldiers.<ref>http://www.firstworldwar.com/bio/matahari.htm</ref> In the [[World War II|Second World War]], [[British]] soldiers captured the crew and The [[Enigma machine]] of German [[U-boat]] [[U-571]], leading to the decryption of [[Nazi]] communications and the end of the war. − Other examples of the importance of cryptography include Ethel and Julius Rosenberg. + − + − + − − == Modern Uses Of Cryptography == − − Currently the most common form of cryptography is [[public key encryption]]. This relies on the fact that it takes significantly (order 10<sup>8</sup> times) longer to find two prime factors of 1000 or more digit numbers than it does to multiply the numbers together to create the 1000 digit number in the first place. − − In this system there are two keys, the first is the "private key", which only the '''recipient''' knows. The second is the "public key" which can be sent freely to anyone, allowing them to encrypt messages with it such that only the owner of the private key can decrypt them. These public keys are calculated from the private keys, but as they are often over 1000 digits long and would take many decades to calculate the private key from them (RSA, the most commonly used encryption protocol uses 2048 digit numbers, which would take over 4000 years to crack with a desktop computer). − − This technology is put to use mostly on the internet. It allows sensitive data, eg. credit card numbers, phone numbers, social security numbers etc. to be transmitted without fear of interception and use by malevolent third parties. All internet banking and shopping uses this technology; whenever you see "https://" instead of "http://" in the address bar of your browser, an encryption algorithm is in use to protect information transmitted through that web page. − − ==References== − <references/> − [[category:information technology]]
merged some info from previous version into mine, copied my changes in. silly captchas! they're just citations!
'''Cryptography''' is the writing of [[secret]]s. The word 'cryptography' comes from the [[Greek]] 'cryptos', secret, and 'graphos', writing.
'''Cryptography''' is the enciphering and deciphering of messages in secret code or cipher. <ref>[http://www.merriam-webster.com/dictionary/cryptography cryptography from Merriam-Webster]</ref> The word "cryptography" derives from the Greek words "''kryptos''", meaning "hidden,"<ref>[http://www.etymonline.com/index.php?term=cryptography "cryptography" from Online Entymology Dictionary]</ref> and "''graphein''", meaning "to draw" or "to write."<ref>[http://www.etymonline.com/index.php?term=-graphy "graphy" from Online Entymology Dictionary]</ref>
== Codes ==
==General Information==
As stated above, cryptography consists of encoding messages to prevent the information they contain from falling into the wrong hands, using a process called [[encryption]]. In its most general form, cryptography consists of ''ciphers'' (colloquially ''codes'') that define a set of rules for converting the original message, or [[plaintext]], into a hopefully undecipherable message, or [[ciphertext]].
The study of cryptography is virtually always partnered with the study of cryptanalysis, which is the process of decrypting encoded messages, through logical and/or mathematical means of reversing the original cipher. Throughout history, the studies of these two fields have been inexorably linked.
==History of Cryptography==
Historically, the study and art of cryptography consisted of the development, enhancement, and defense of simple techniques for disguising simple messages by converting them into other ambiguous forms in a process called [[encryption]]. These techniques are now referred to as [[classical cryptography]]. As is the case with most attempts at protection and secrecy of information, the development of classical cryptography was paralleled, like cryptography in the present day, by advancements in techniques of [[cryptanalysis]].
===Early civilizations===
====Mesopotamia and Sumer====
The civilizations of the Fertile Crescent often used simple character substitutions to protect trade secrets, from specific recipes of stronger clays to the basic financial and barter records of the royalty's treasuries. Although primitive by modern standards, these techniques of substitution form some of the earliest examples of cryptography, in any sense.<ref name="codebook">Simon Singh, ''The Code Book''</ref>
====Ancient Egypt====
During the early years of the Old Kingdom of Ancient Egypt, archaeologists have found basic examples of encrypted hieroglyphs, in which certain symbols were exchanged for other seemingly nonsensical characters that, at first glance, appeared only to obscure the meaning of the text. However, it is primarily assumed that these substitutions were not made to cloister or protect critical information, but rather to provide enjoyment for the literate and intellectual members of the community.<ref name="codebook">Simon Singh, ''The Code Book''</ref>
:11.00pm, Newcastle: Mother birds look for duckling flock
====Ancient Greece====
As civilizations expanded, so did their respective methods and implementations of cryptography. Early in their history, the Spartan army developed the first known cryptographic device, albeit a simple one: a wooden rod of varying diameters known as a ''[[scytale]]''. To encrypt a message, a Spartan soldier would wrap a thin strip of parchment around the scytale and write the message across it. Once unwound, the coil of parchment would be easy to transport, but when read straight across, it would appear as nothing more than a meaningless jumble of letters. Decryption was as simple as wrapping the parchment around a scytale of identical diameter to the one used in the original encryption, thus allowing the message to be easily read out.<ref name="briefhistory">[http://www.cypher.com.au/crypto_history.htm A Brief History of Cryptography]</ref>
In his writings, Herodotus reports the use of other forms of secret writing in the Grecian war to repel the Persian invasion. He writes of Greek soldiers cleanly shaving their heads, then writing messages on their bare skin before allowing their hair to grow back.<ref name="herodotus">[http://books.google.com/books?id=RrJeGHwgx7UC&lpg=PA381&ots=01Yz7TMRqj&dq=herodotus%20tattoo%20message%20shave&pg=PA381#v=onepage&q&f=false The Landmark Herodotus: The Histories, from Google Books]</ref> Although this more accurately describes [[stenography]], it was often used in conjunction with the simple substitution ciphers that were common at the time. Despite the fact that this method did now allow for the quick transmission of message, it was still widely used against the Persian empire to communicate information of relatively low classification or importance.
====India====
Throughout the history of Indian civilization, cryptography and the hiding of secrets advanced rapidly with the growth of their civilization. Many Indian rulers used cryptography to encode messages and directives to the vast network of spies they operated over the Indian subcontinent, as well as to covertly transmit and protect basic operational and financial information from subterfuge. Indian ciphers did not normally consist of direct character substitutions, but rather phonetic changes that allowed secret messages to be communicated through sign language and specialized spoken languages.<ref name="shorthistory">[http://all.net/books/ip/Chap2-1.html A Short History of Cryptography]</ref>
====China====
Because the ancient Chinese language, like its modern day equivalents, was composed of a set of symbols that represented varying syllables, tones, and ideas,<ref name="ancientchinese">[http://www.donet.com/~rcooper/museum/search/misc/aclsc.htm Ancient Chinese Language Supports Creation]</ref> it readily lent itself to a language of the cryptographic arts. Messages would be altered based on content, tone, and similarity between symbols to messages unrecognizable to other factions at the time or people without advanced knowledge of the language.<ref name="shorthistory"></ref>
====Rome====
Although many examples of cryptography, secret transmission of messages, and the protection of information through encryption existed before the dawn of the Roman Empire, the cryptography used in Rome was the first such example that led to widespread military conquest. Julius Caesar was famous for using the so-called Caesar cipher, which consisted of a simple alphabetic shift by two characters to the right. For example, using the English word CAESAR would become:
{| class="wikitable" align="center"
|-
|
C
|
A
|
E
|
S
|
A
|
R
|-
|
E
|
C
|
G
|
S
|
C
|
T
|}
Decoding a message encrypted with the Caesar cipher follows a similar process, but decryption is possible by shifting an encoded message two characters to the ''left'', in an exact reversal of the encryption process.<ref name="shorthistory"></ref>
By encoding his battle plans, as well as the instructions to the commanders in the field, Caesar was able to hide his objectives from regional enemies and further the expansion of the Roman Empire.
== Ciphers ==
===Medieval and Renaissance Cryptography===
Although many examples of the simple substitution ciphers doubtlessly existed throughout the Middle Ages, few records of advancements in the cryptographic arts remain from the time period. However, near the end of the Middle Ages, the science of cryptography began to progress, albeit slowly at first. As powerful nation-states began to rise from the feudal predecessors, cryptography and the study of encryption began increasing in importance.
====Italy====
The first and most important advances in the study of cryptography during this time period were made in [[Italy]].<ref name="shorthistory"></ref> The city-state of [[Venice]] was the first of the regional Italian governments to dedicate a part of its government solely to the study and advancement of cryptographic techniques. As many other countries adopted these so-called "black chambers," it became more and more important to protect diplomatic communications between monarchs, ambassadors, and other governing officials.
As the influence of the Renaissance became increasingly apparent and widespread throughout European civilization, so to did cryptography. In what is now regarded as one of the most important moments in the history of cryptography, [[Leon Battista Alberti]], now regarded as the "Father of Western Cryptology," contributed several years of his life towards the development of [[poly-alphabetic substitution ciphers]]. By designing a cryptographic system that used, in the encrypted message, used different letters in different places for the same letter in the original message, he defeated the most common tactic of cryptanalysis at the time: frequency analysis.
====German Contribution====
In 1518, another major breakthrough in the advancement of cryptography occurred in 1518 with the German monk Trithemius's publication of his six volume "''[[Polygraphia]]''". He developed a system for repeating a key every 26 letters, so in essence, his encryption system consisted of 26 different, albeit basic, cipher alphabets.
'''Some examples of ciphers:'''
====Later Advancements====
In 1553, Giovan Batista Belaso extended Trithemius' technique by restarting the keyword after every individual letter in the original message. This varied the size of the text between the length of each text, so without prior knowledge of the beginning text, decryption by the means available at the time became virtually impossible.
The event that thrust cryptography into the modern age, however, and caused governments and armies around the world to take notice occurred in 1628, with the Frenchman Antoine Rossignol's defeat of a Hugenot army by decoding a captured message that detailed their coming deployment plans. Soon after his victory, the French government began asking him to solve numerous ciphers, and other nations and city-states began forming dedicated organizations to break ciphers and protect information.<ref name="briefhistory"></ref>
:Word Reversal: "OLLEH DLROW"
===World War I===
====Zimmermann Telegram====
:''Main article:'' [[Zimmermann Telegram]]
In the opening days of World War I, the British navy severed every German and Austrian telecommunications line leading through the Atlantic, thus forcing the Germans to send all messages destined for the states, including diplomatic communications, through American-owned cables.<ref name="briefhistory"></ref> This caused significant problems for the German high command later in the war, because without their own dedicated cables, their messages were subjected to American interception and cryptanalysis.
In January, 1917, two cryptanalysis working for Room 40, the American equivalent of the European "black chambers," successfully deciphered the majority of a telegram from the German State Secretary of Foreign Affairs, Arthur Zimmermann, asking the Mexican president to intervene in the war on the German side, as well as request the same from the Japanese military.<ref name="zimmermann">[http://www.archives.gov/education/lessons/zimmermann Teaching with Documents: The Zimmermann Telegram]</ref> The decipherment of this message convinced the United States to enter into the war against the Germans, dramatically shifting the odds against Germany. According to [[David Kahn]], the foremost American historian of classical and early modern cryptography<ref name="kahn">[http://david-kahn.com/david-kahn-biography.htm Biography of David Kahn]</ref><ref name="kahn2">[http://hnn.us/roundup/comments/7460.html David Kahn: Historian of Secret Codes]</ref>,
<blockquote>''"No other single cryptanalysis has had such enormous consequences. ... Never before or since has so much turned upon the solution of a secret message".''<ref name="zimmermann"></ref></blockquote>
====The One Time Pad and Perfect Cryptography====
Coinciding with the final days of World War I, United States Army Major Joseph Mauborgne, the current head of Room 40 and all cryptographic research for the United States, suggested the possibility of encrypting a message using a truly random key. By printing two identical pads with a random key, then using that key to encrypt one message and one message alone, this cipher obliterated the past problems with poly-alphabetic ciphers: the repetition of the key. Assuming that each random key, and therefore each set of pads, were only used one time, this encryption system formed the first and to this day only known cryptographic algorithm, or cryptosystem, that provides perfect secrecy.<ref name="briefhistory"></ref><ref name="shorthistory"></ref><ref name="codebook"></ref>
===World War II===
====Pacific Theater====
After seeing the unbridled success of the cryptographic sciences in the First World War, more and more governments began investing considerable effort in the study, both to decipher information intercepted from foreign nations and to make their own messages more secure against these tactics.
A significant example of the power of decipherment and the benefits derived from research into cryptography came on April 13, 1943, during the height of America's war against Japan. The visiting commander in chief of Japanese naval forces in the Pacific, Admiral Yamamoto, forwarded his itinerary to the Japanese naval fleet. When an American listening station in Hawaii intercepted the message and decoded it, the United States seized the opportunity, and less than a week later, downed Yamamoto's plane as it prepared to leave a Japanese runway. Through a direct application of cryptography, the American Navy had killed one of the most powerful and beloved figures in the Japanese military, thus striking a critical blow to the morale of the Japanese.<ref name="briefhistory"></ref>.
The Japanese continued to use a similar cryptographic system, however, still blissfully unaware of the fact that the American researchers had long since broken it completely. Because of this overwhelming American advantage in both knowledge and warning of attacks, the United States was able to fend off a massive Japanese assault near the Midway Islands, now infamous as the site of the Battle of Midway.
====European Theater====
In the European theater of World War II, a British-run group of cryptanalysts, consisting mostly of Polish mathematicians that had fled their home country before the outbreak of the war, enjoyed great success in 1942 when they first broke the codes of the German Enigma machines.<ref name="briefhistory"></ref> Although the decoded information often revealed crucial parts of the German war strategy to the Allies, the paranoia and overly suspicious nature of the Nazi commanders led them to practice extreme security with their codes and ciphers alike. <ref name="shorthistory"></ref>
==Modern Cryptography==
Today, the science of cryptography is divided between public key and private key cryptosystems. Although mathematically, these are two distinct systems of encryption, they are often combined into a system referred to as a '''[[hybrid key cryptosystem]]''', where different parts of a code rely on either public or private keys. The most commonly used hybrid key cryptosystem today is used throughout the Internet, and is a combination of the public key [[RSA]] system and the private key [[AES]] system.
The rise of modern cryptography has furthered the progress and development of the Internet, as powerful encryption algorithms have made possible the transmission of sensitive data, eg. credit card numbers, phone numbers, social security numbers, with minimal fear of useful interception, theft, and other malicious actions. Virtually all Internet sites that deal with financial information, e.g. banks, credit card companies, etc, as well as sites that deal with general personal information like email, use encryption in the ''https'' prefix on their web URL.<ref name="https">[http://searchsoftwarequality.techtarget.com/sDefinition/0,,sid92_gci214006,00.html What is HTTPS?]</ref> This encrypts and protects information transmitted through that web page.
==References==
{{reflist|2}}
== Historical Uses Of Cryptography ==
==See Also==
*[[Cryptanalysis]]
[[Ethel Rosenberg]] and [[Julius Rosenberg]] sold US atomic secrets to the [[USSR]] at the height of the [[Cold War]]. They were convicted and executed in the electric chair at [[Sing Sing]] prison.
*[[Cryptology]]
==External Links==
==External Links==
[http://www.pbs.org/wgbh/nova/sciencenow/3411/03.html Kryptos]
[http://www.pbs.org/wgbh/nova/sciencenow/3411/03.html Kryptos]
[[Category:Cryptography]]
[[Category:Cryptography]]