A Brief History of Cryptography

59 %
41 %
Information about A Brief History of Cryptography

Published on September 23, 2007

Author: guest9006ab

Source: slideshare.net

Description

We use it every day and we rely on it. But what are the roots of cryptography? How were, for example, the ancient Greeks able to protect information from their enemies? In this talk we will go through 5500 years of developing encryption technologies and look at how these work.

From the Un-Distinguished Lecture Series (http://ws.cs.ubc.ca/~udls/). The talk was given Mar. 23, 2007

A Brief History of Cryptography ______________ Florian Deckert 23.03.2007

Encyclopedia Britannica: “Cryptography: Practice of the enciphering and deciphering of messages in secret code in order to render them unintelligible to all but the intended receiver.” 23.03.2007 Florian Deckert 2

Early Cryptography • 3500 BC: Sumerians – Cuneiform writings 23.03.2007 Florian Deckert 3

Early Cryptography • 1900 BC: Egypt – First known use of cryptography 23.03.2007 Florian Deckert 4

Early Cryptography • 500 – 600 BC: ATBASH Cipher – Used by Hebrew scribes – Substitution cipher (reversed alphabet) 23.03.2007 Florian Deckert 5

Early Cryptography • 486 BC: Greece – σκυτάλη – skytale 23.03.2007 Florian Deckert 6

Early Cryptography • 60 – 50 BC: Julius Caesar – substitution cipher – Shift letters by X positions: • E.g. X = 3: A D, B E, C F, ... – Weakness? • Frequency analysis (1000 AD) – 1466: Leon Albertini: cipher disk • Used until 16th century 23.03.2007 Florian Deckert 7

Medieval Cryptography • 1587: Vigenère Cipher – Polyalphabetic: one to many relationship – Example • Encrypt: lamp • Keyword: ubc • Ciphertext: fboj • Apart from that... 23.03.2007 Florian Deckert 8

Modern Cryptography • 1845: Morse Code – Represention by code signal – States (on and off) composed into 5 symbols 23.03.2007 Florian Deckert 9

Modern Cryptography • 1863: Kasiski breaks Vigenere: – Find length of keyword – Divide message into substitution cryptograms – Use frequency analysis to solve these 23.03.2007 Florian Deckert 10

Modern Cryptography • 1918: ADFGVX Cipher – Used in the German army in WWI A D F G X B T A L P A D H O Z K D Q F V S N F G J C U X G M R E W Y X 23.03.2007 Florian Deckert 11

Modern Cryptography • 1918: The Enigma – Arthur Scherbius – Business: confidential docs – No codebooks – Rotors multi substitution – Wireing changes as-you- type – German forces in WWII – Room 40 23.03.2007 Florian Deckert 12

Modern Cryptography • 1937 – 1945: Navajo Code Talkers 23.03.2007 Florian Deckert 13

Modern Cryptography • 1949: Shannon: – Communication Theory of Secret Systems – Proved: One time pad unbreakable 23.03.2007 Florian Deckert 14

Modern Cryptography • Until mid 70‘s 23.03.2007 Florian Deckert 15

Modern Cryptography • 1976: Diffie – Hellman Key Exchange – Whitfield Diffie and Martin Hellman – Discrete logarithm problem: • G: finite cyclic group with n elements • Modulo n multiplication • b: generator of G: every element g of G can be written as g = bk for some integer k • Goal: find k given g and b and n! • Very hard problem 23.03.2007 Florian Deckert 16

Modern Cryptography • So how does it work? • Exploits? – Man in the middle – Fix: additional authentication 23.03.2007 Florian Deckert 17

Modern Cryptography • Public Key Crypto – Key exchange problem – Asymmetric key algorithm – E.g: RSA, MIT, 1977 23.03.2007 Florian Deckert 18

Modern Cryptography • 1991: PGP Pretty Good Privacy – Protocol, uses RSA – Encryption & decryption – Digital signatures • How does that work? – Web of Trust • Third party signs (public) key to attest association between person and key – Other Possibility: Hierarchical, CA based • E.g.: X.509 Certificates in SSL 23.03.2007 Florian Deckert 19

Thank You! Let’s go to Koerner’s.

Add a comment

Related pages

A Brief History of Cryptography - Inquiries Journal

The earliest form of cryptography was the simple writing of a message, as most people could not read (New World, 2007). In fact, the very word cryptography ...
Read more

A Brief History of Cryptography - Red Hat Customer Portal

Cryptology is a young science. Though it has been used for thousands of years to hide secret messages, systematic study of cryptology as a science (and ...
Read more

A Brief History of Cryptography - Cypher

PLEASE NOTE. This is not intended to be a scholarly work nor to be an exhaustive treatment of either the methods or history of ...
Read more

History of cryptography - Wikipedia, the free encyclopedia

History of cryptography. Cryptography, the use of codes and ciphers to protect secrets, began ... on occasion, altered the course of history.
Read more

Cryptography Defined/Brief History

Cryptography Defined/Brief History. If you want to keep information secret, you have two possible strategies: hide the existence of the information, or ...
Read more

A Brief History of Cryptology and Cryptographic Algorithms ...

Lesen Sie A Brief History of Cryptology and Cryptographic Algorithms von John Dooley ... Cryptography is the study of how to create secure systems for ...
Read more

A Brief History: - Elliptic Curve Cryptography (ECC)

Home; About. News Releases; Articles; Contact Us; Products and Services. Managed Certificate Service. Certicom Security for ZigBee Smart Energy; Asset ...
Read more

A Brief History of Cryptology and Cryptographic Algorithms ...

... Jetzt A Brief History of Cryptology and Cryptographic Algorithms versandkostenfrei ... Cryptography is the study of how to create secure systems ...
Read more

A Short History of Cryptography - A Brief History of ...

... A Brief History of Cryptography. Skip navigation Upload. Sign in. Search. ... History Help About; Press; Copyright; Creators; Advertise ...
Read more

2.1 - A Short History of Cryptography - ITU

2.1 - A Short History of Cryptography Copyright(c), 1990, 1995 Fred Cohen - All Rights Reserved ... cryptography in one form or another, ...
Read more