Send the link below via email or IMCopy
Present to your audienceStart remote presentation
- Invited audience members will follow you as you navigate and present
- People invited to a presentation do not need a Prezi account
- This link expires 10 minutes after you close the presentation
- A maximum of 30 users can follow your presentation
- Learn more about this feature in our knowledge base article
Do you really want to delete this prezi?
Neither you, nor the coeditors you shared it with will be able to recover it again.
Make your likes visible on Facebook?
Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.
An introduction to Modern Cryptography
Transcript of An introduction to Modern Cryptography
Cryptography is the science of writing in secret code and is an ancient art.
The first documented use of cryptography in writing dates back to circa 1900 B.C.
That new forms of cryptography came soon after the widespread development of computer communications.
Cryptography is necessary when communicating over any untrusted medium
A message that we can read and understand without the aid of any means especially complex.
The ciphertext is the result of the transformation of a clear message through the use of a mathematical function or algorithm.
The transformation process of a message that modifies it in substance and makes it illegible.
The inverse process of encryption that allows to obtain the message in clear from a ciphertext.
As we have mentioned in the previous sections, the key distribution problem was one of the main issues in symmetric cryptography. Two parties needed to share a secret key over an insecure channel.
How can two people who have never met, agree on a secret sharing key?
In 1976 Whitfield Diffie and Martin Hellman invented an amazing trick to do this. Their protocol for key distribution called Diffie-Hellman Key Exchange, allows two parties to agree a secret key over an insecure channel without having met before. Its security is based on the DLOG problem in a finite abelian group G.
There are, in general, three types of cryptographic schemes typically used to accomplish these goals:
Secret Key Cryptography (SKC)
: Uses a single key for both encryption and decryption
Public Key Cryptography (PKC)
: Uses one key for encryption and another for decryption
: Uses a mathematical transformation to irreversibly "encrypt" information
Cryptography provides means to guarantee the following critical issues of information and communication:
: A message should be protected from being read by non-legitimate persons .
: The receiver should be able to identify the origin of a message.
: The receiver should be able to examine whether a message was changed during transmission.
Liability (Non repudiation)
: A sender should not be able to deny having sent a message.
DES (Data Encryption Standard)
AES (Advanced Encryption Standard)
All historical ciphers
Public key algorithms
DSS (Digital Signature Standard)
Elliptic curve cryptography
Historical ciphers (pre 1970):
Vigenere Cipher `
Rotor Machines (Enigma)
Weaknesses of Historical Ciphers:
They do not successfully hide the underlying statistics of the language.
WI UB PO MO IL KB RE OS OK BO RE UB BO AS FT OK
a i ru ra n do do ku ri tsu do i tsu o wa ri
Working with letters which is not so many
Very long keys
No data integrity
Diffie-Hellman Key Exchange
The Invention of Public-key Cryptography
So we need a numerical procedure which is easy to one direction and hard in the other. This brings us to modular arithmetic and Discrete Logarithm Problem. This is what we call the One-Way function.
The basic message flows for the Diffie-Hellman protocol are given in the following diagram:
What is Secret Sharing?
(t,n) secret sharing (threshold) scheme [Shamir 1979,Blackly 1979]:
A (t,w) threshold scheme is a method of sharing a key K among a set of w participants in such a way that any t participants together can compute the value of K, but no group of (t-1) participants can do so.
Lagrange Interpolation Polynomial Scheme:
Mathematical Definition (Shamir's Secret Sharing):
ShareDistribution Phase: (Suppose the key is K)
Key Recovery Phase:
Share Distribution Phase: (Suppose K=13)
Enigma; the most powerful historical cipher:
property between old fashion codes.
W R Y A K A R I M
C A Q H C O M X C
In the German military machines, the total number of possible combinations for message encryptions comes to
The messages were transmitted over radio via Morse code.
Each month had its own settings, printed on code sheets in soluble ink that easily dissolved in
had a more complicated method of encoding than either the army or air force.
had developed a machine called the
, which could decipher army and air force codes, but not navy.
This is why the
believed that they have an unbreakable cipher machine.
What Turing did?
Along with Gordon Welchman, developed his own version of the Bombe machine, which allowed him to break any version of the Enigma code in under 20 minutes.
DES (Data Encryption Standard) 1977:
The creation of a
encryption standard made a revolution in Cryptography.
Developed in the early
and based on an earlier design by
DES is a
with block size of
The key ostensibly consists of
; however, only
of these are actually used by the algorithm.
in key generation.
one way function
is used but you
don't need to reverse
the function to decrypt the cipher.
identical stages of processing, termed
48-bit subkeys — one for each round.
The Feistel Function:
Operates on half a block (32 bits) at a time and consists of four stages:
: The 32-bit half-block is expanded to 48 bits using the
: The result is combined with a subkey using an XOR operation. 16 48-bit subkeys — one for each round.
: After mixing in the subkey, the block is divided into eight 6-bit pieces before processing by the
, or substitution boxes. Each of the eight S-boxes replaces its
input bits with
output bits according to a
non-linear transformation .
: Finally, the 32 outputs from the S-boxes are
according to a fixed permutation, the
Symmetric key Cryptography:
Encryption and decryption your own file.
Uses less computer resources
Prevents widespread message security compromise
Too many keys
Origin and authenticity of message cannot be guaranteed
Too many keys
Asymmetric key Cryptography:
Provides for message authentication
Detection of tampering
Provide for non-repudiation
Public keys should/must be authenticated
Uses up more computer resources
Widespread security compromise is possible
Loss of private key may be irreparable