Computer Security Caesar Substitution Ciphers Monoalphabetic Substitution Ciphers

Computer Security ����������� • Caesar Substitution Ciphers • Monoalphabetic Substitution Ciphers • Transposition Ciphers • Secret Key Encryption • Public Key Encryption • DES : Data Encryption Standard • RSA

Computer Security Monoalphabetic Substitution Ciphers • ������������������� • �������������� Plain Text : 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 Cipher Text : q w e r t y u I o p a s d f g h j k l z x c v b n m ���� Love You ---> sgct ngx

Computer Security Transposition Ciphers • ����� Key: ���������� Plain Text : this is a message for you T H I S I T S S O ������ 5 ���� S S O 1 A A R M G Y E E O S F U H I S I A M E S A G E F R Y O U 1 2 3 4 5 Transposition : �������� Cipher Text : TSSOHAARIMGYSEEOISFU

Computer Security Transposition Ciphers • ������ Key ���� : ���������� key ���� MEGABUCK ����� Key M E G A B U C K ���� Plain Text : this is a message for you ������� 7 4 5 1 2 8 3 6 ������� T H I S A M ������� E S S A G E F O ������� Key ������ R Y O U A B C D ������ Cipher Text : SAUIGAAFCHSYISOMODTER ������

Computer Security ������� Plain Text���� Plain Text Cipher Text ������� Encryption Decryption ������� Encryption Key • ������� Encryption Key = Decryption Key ���������� �� Symmetric-Key Encryption ��������� Secret Key Encryption • ������� Encryption Key ����� Decryption Key

Computer Security ������� Public Key Encryption Plain Text Cipher Text������ Encryption Decryption ����� Public Key ����� Secret Key • ����� Public Key ������������������� �� • ����� Secret Key

Computer Security PK: C PK SK A PK: B PK: A PK SK C PK SK B PK: C PK: B • ���������� Public Key - Secret Key ������������������� Public Key -

Computer Security • ��������� A ���� B ������������ Public key ��� B ����� Cipher Text ���� B PK SK A PK: B PK: A Plain Text PK: B ������� Cipher Text ��� B Encryption PK SK B

Computer Security • ������ Cipher ���� B ������������ Secret key ��� B ����� Plain Text ��� A ������� B PK SK A PK: B PK: A PK SK B Plain Text SK: B Cipher Text ���������� B Decryption ���

Computer Security DES : Data Encryption Standard Key 56 bit Plain text 64 bit Transposition : Plain text 64 bit ���� Fiestel Cipher 16 ���� 48 bit ���� 32 bit ����������� 32 bit ������ Inverse Transposition 64 bit ������ Cipher text 64 bit

Computer Security ������ Fiestel Cipher 32 bit ������� Key 48 bit 32 bit ������ Function XOR Output 32 bit ������� Output 32 bit ������

Computer Security 1. ��������� 64 ������� Cipher Text 64 bit ������� Decryption C 1 C 2 Text 64 bit ���� Ck ����� Plain Decrypt P 1 P 2 Pk

Computer Security 2. CBC Mode : Cipher Block Chaining • ��������� ������ 64 ���������� Random Key 64 bit ��������� XOR ��� Plain Text 64 bit ������������� P 1 Cipher Text. P 264 bit ����� P 3 �� ����� • ������ Cipher Text 64 bit ������ Key. Encrypt ������ Encrypt Random Key 64 bit C 1 C 2 C 3

Computer Security • �������� Cipher Text 64 bit ������������������ XOR ��� Key 64 bit ����� Plain Text 64 bit ����� • ��������� Cipher Text ��������� C 1 C 3 C 2 Key ������� Random Key Decrypt P 1 P 2 P 3 Random Key 64 bit