Presentation is loading. Please wait.

Presentation is loading. Please wait.

Classic Cryptography: Caesar Wenyuan Xu Department of Computer Science and Engineering University of South Carolina 2008.

Published by Modified over 8 years ago

Similar presentations

Presentation on theme: "Classic Cryptography: Caesar Wenyuan Xu Department of Computer Science and Engineering University of South Carolina 2008."— Presentation transcript:

1 Classic Cryptography: Caesar Wenyuan Xu Department of Computer Science and Engineering University of South Carolina 2008

2 The Basic Secure Communication Scenario Bob wants to send Alice a message. Eve is evil and eavesdrops. Her goals:  Read the message  Determine the keys  Corrupt the message to Bob gets something different than what Alice sent Want to have dinner on Saturday night? AliceBob Eve What can you do?

3 2008 The Basic Secure Communication Scenario Want to have dinner on Saturday night? AliceBob ZDQW WR KDYH GLQQHU RQ VDWXUGDB QLJKW? Eve plaintext ciphertext Want to have dinner on Saturday night? Encrypt Decrypt

4 2008 Caesar Shift Cipher - Encrypt AliceBob Eve plaintext ciphertext Encrypt Decrypt VDWXUGDB Saturday D E F G H I J K L M N O P Q R S T U V W X Y Z A B C plaintext ciphertext A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Shift key = 3

5 2008 Caesar Shift Cipher - Decrypt AliceBob Eve plaintext ciphertext Encrypt Decrypt VDWXUGDB Saturday How can Alice get the original message? D E F G H I J K L M N O P Q R S T U V W X Y Z A B C plaintext ciphertext A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Shift key = 3

6 2008 Caesar Shift Cipher - Decrypt AliceBob Eve plaintext ciphertext Encrypt Decrypt VDWXUGDB Saturday How can Alice get the original message? D E F G H I J K L M N O P Q R S T U V W X Y Z A B C plaintext ciphertext A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Shift key = 3 Shift back letters by 3

7 2008 Caesar Shift Cipher - Attack AliceBob Eve plaintext ciphertext Encrypt Decrypt VDWXUGDB Saturday What Eve can do? A B C D E F G H I J K L M N O P Q R S T U V W X Y Z plaintext ciphertext ? ? ? ? ? ? ? ? ? ? ? ? ?

8 2008 Caesar Shift Cipher - Attack AliceBob Eve plaintext ciphertext Encrypt Decrypt A B C D E F G H I J K L M N O P Q R S T U V W X Y Z plaintext ciphertext A B C D E F G H I J K L M N O P Q R S T U V W X Y Z VDWXUGDB Saturday What Eve can do? B C D E F G H I J K L M N O P Q R S T U V W X Y Z A C D E F G H I J K L M N O P Q R S T U V W X Y Z A B D E F G H I J K L M N O P Q R S T U V W X Y Z A B C vdwxugdb ucvwtfca saturday tbuvsebz

9 2008 What we plan to do today http://www.simonsingh.net/The_Black_Ch amber/caesar.html http://www.simonsingh.net/The_Black_Ch amber/caesar.html Let’s open the file “Readme” again and find out what it is!

Download ppt "Classic Cryptography: Caesar Wenyuan Xu Department of Computer Science and Engineering University of South Carolina 2008."

Similar presentations

Computer Science 101 Data Encryption And Computer Networks.

Computer Science 101 Data Encryption And Computer Networks.
Cryptology Terminology and Early History. Cryptology Terms Cryptology –The science of concealing the meaning of messages and the discovery of the meaning.

Cryptology Terminology and Early History. Cryptology Terms Cryptology –The science of concealing the meaning of messages and the discovery of the meaning.
Fubswrjudskb Frxuvh qxpehu:4003-482 / 4005-705 Lqvwuxfwru:Lyrqd Ehcdnryd Wrgdb’v Wrslfv: 1.Orjlvwlfv: -Fodvv olvw -Vboodexv 2. Wkh Pdwk 3. Zkdw lv Fubswrjudskb.

Fubswrjudskb Frxuvh qxpehu: / Lqvwuxfwru:Lyrqd Ehcdnryd Wrgdb’v Wrslfv: 1.Orjlvwlfv: -Fodvv olvw -Vboodexv 2. Wkh Pdwk 3. Zkdw lv Fubswrjudskb.
Cryptography The science of writing in secret code.

Cryptography The science of writing in secret code.
Cryptography 101 How is data actually secured. RSA Public Key Encryption RSA – names after the inventors –Rivest, Shamir, and Adleman Basic Idea: Your.

Cryptography 101 How is data actually secured. RSA Public Key Encryption RSA – names after the inventors –Rivest, Shamir, and Adleman Basic Idea: Your.
Attacks on Digital Signature Algorithm: RSA

Attacks on Digital Signature Algorithm: RSA
Introduction to Modern Cryptography Instructor: Amos Fiat Strongly based on presentation and class by Benny Chor School of Computer Science Tel- Aviv Univ.

Introduction to Modern Cryptography Instructor: Amos Fiat Strongly based on presentation and class by Benny Chor School of Computer Science Tel- Aviv Univ.
Public Encryption: RSA

Public Encryption: RSA
ICS 454: Principles of Cryptography

ICS 454: Principles of Cryptography
Overview of Cryptography and Its Applications Dr. Monther Aldwairi New York Institute of Technology- Amman Campus INCS741: Cryptography.

Overview of Cryptography and Its Applications Dr. Monther Aldwairi New York Institute of Technology- Amman Campus INCS741: Cryptography.
CS426Fall 2010/Lecture 21 Computer Security CS 426 Lecture 2 Cryptography: Terminology & Classic Ciphers.

CS426Fall 2010/Lecture 21 Computer Security CS 426 Lecture 2 Cryptography: Terminology & Classic Ciphers.
CPSC 37301 CPSC 3730 Cryptography Chapter 2 Classical Encryption Techniques.

CPSC CPSC 3730 Cryptography Chapter 2 Classical Encryption Techniques.
Remarks on Voting using Cryptography Ronald L. Rivest MIT Laboratory for Computer Science.

Remarks on Voting using Cryptography Ronald L. Rivest MIT Laboratory for Computer Science.
Chapter 13: Electronic Commerce and Information Security Invitation to Computer Science, C++ Version, Fourth Edition SP09: Contains security section (13.4)

Chapter 13: Electronic Commerce and Information Security Invitation to Computer Science, C++ Version, Fourth Edition SP09: Contains security section (13.4)
Cryptography Introduction, continued. Sufficient key space principle If an encryption scheme has a key space that is too small, then it will be vulnerable.

Cryptography Introduction, continued. Sufficient key space principle If an encryption scheme has a key space that is too small, then it will be vulnerable.
 8 groups of 2  5 rounds  Basic Definitions  Substitution Cryptosystems  Math  Tricky Questions  Comparing Cryptosystems  10 questions per round.

 8 groups of 2  5 rounds  Basic Definitions  Substitution Cryptosystems  Math  Tricky Questions  Comparing Cryptosystems  10 questions per round.
Encryption. Introduction Computer security is the prevention of or protection against –access to information by unauthorized recipients –intentional but.

Encryption. Introduction Computer security is the prevention of or protection against –access to information by unauthorized recipients –intentional but.
Codes, Ciphers, and Cryptography-RSA Encryption

Codes, Ciphers, and Cryptography-RSA Encryption
Asymmetric encryption. Asymmetric encryption, often called public key encryption, allows Alice to send Bob an encrypted message without a shared secret.

Asymmetric encryption. Asymmetric encryption, often called "public key" encryption, allows Alice to send Bob an encrypted message without a shared secret.
1 Introduction to Codes, Ciphers, and Cryptography Michael A. Karls Ball State University.

1 Introduction to Codes, Ciphers, and Cryptography Michael A. Karls Ball State University.

Similar presentations

Ads by Google