Lecture 11


Published on

1 Comment
No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Lecture 11

  2. 2. CRYPTOGRAPHY COMPONENTS <ul><li>Cryptography, a word with Greek origins, means “secret writing.” However, we use the term to refer to the science and art of transforming messages to make them secure and immune attacks. </li></ul>
  3. 3. CRYPTOGRAPHY COMPONENTS <ul><li>the original message, before being transformed, is called plaintext . After the message is transformed, it is called ciphertext. An encryption algorithm transforms the plain-text into ciphertext; a decryption algorithm transforms the ciphertext back into plaintext. The sender uses an encryption algorithm. And the receiver uses a decryption algorithm. </li></ul><ul><li>Ciphers referred also to encryption and decryption algorithms </li></ul>
  4. 4. CATEGORIES OF CRYPTOGRAPHY <ul><li>All cryptography algorithms (ciphers) divided into two groups: symmetric-keys (also called secret key) cryptography algorithms and asymmetric-key (also called public-key) cryptography algorithms. </li></ul>
  5. 5. SYMMETRIC-KEY CRYPTOGRAPHY <ul><li>In symmetric-key cryptography, the same key is used by the sender (for encryption) and the receiver (for decryption). </li></ul><ul><li>The key is shared. (A key is a number or a set of numbers that the cipher, as an algorithm, operates on). </li></ul>
  6. 6. SYMMETRIC-KEY CRYPTOGRAPHY <ul><li>Symmetric-key cryptography started thousands of years ago when people needed to exchange secrets (for example, in a war). We still mainly use symmetric-key cryptography in our network security. </li></ul><ul><li>Traditional ciphers </li></ul>
  7. 7. TRADITIONAL CIPHERS <ul><li>A substitution cipher replaces one symbol with another. </li></ul><ul><li>Substitution ciphers can be categorized as either monoalphabetic or polyalphabetic ciphers </li></ul><ul><li>In monoalphabetic , a character ( or a symbol) in the plaintext is always changed to the same character (or a symbol) in the ciphertext regardless of its position in the text. </li></ul>
  8. 8. MONOALPHABETIC EXAMPLE <ul><li>The following shows a plaintext and its corresponding ciphertext. Is the cipher monoalphabetic? </li></ul><ul><li>Solution </li></ul><ul><li>The cipher is probably monoalphabetic because both occurrences of L’s are encrypted as O’s. </li></ul>
  9. 9. SUBSTITUTION CIPHER <ul><li>In a polyalphabetic cipher , each occurrence of a character can have a different substitute. </li></ul><ul><li>For example, </li></ul><ul><li>Solution </li></ul><ul><li>The cipher is not monoalphabetic because each occurrence of L is encrypted by a different character. The first L is encrypted as N; the second as Z. </li></ul>
  10. 10. SUBSTITUTION CIPHER <ul><li>The simplest monoalphabetic cipher is probably the shift cipher , assume that the plaintext and ciphertext consist of uppercase letters (A to Z) only. Sometimes referred to as the Caesar cipher. </li></ul><ul><li>Example; Use the shift cipher with key = 15 to encrypt the message “HELLO.” </li></ul><ul><li>Solution </li></ul><ul><li>We encrypt one character at a time. Each character is shifted 15 characters down. Letter H is encrypted to W. Letter E is encrypted to T. The first L is encrypted to A. The second L is also encrypted to A. And O is encrypted to D. The cipher text is WTAAD . </li></ul>
  11. 11. TRANSPOSITION CIPHERS <ul><li>In this type, there is no substitution of characters; instead, their locations change. </li></ul><ul><li>Its reorders (permutes) symbols in a block of symbols. </li></ul><ul><li>Plaintext : 2 4 1 3 </li></ul><ul><li>Ciphertext: 1 2 3 4 </li></ul><ul><li>In encryption, move the character at position 2 to position 1, the character at position 4 to position 2, and so on. In decryption, do the reverse. </li></ul>
  12. 12. TRANSPOSITION CIPHERS <ul><li>Example; </li></ul><ul><li>Encrypt the message “HELLO MY DEAR,” using the above key </li></ul><ul><li>Solution </li></ul><ul><li>We first remove the spaces in the message. We then divide the text into blocks of four characters. We add a bogus character Z at the end of the third block. The result is HELL OMYD EARZ. We create a three-block ciphertext ELHLMDOYAZER . </li></ul>
  13. 13. SIMPLE MODERN CIPHERS <ul><li>XOR Cipher </li></ul><ul><li>Rotation Cipher </li></ul><ul><li>Substitution Cipher: S-box </li></ul><ul><li>Transposition Cipher: P-box </li></ul><ul><li>Modern Round Ciphers </li></ul><ul><li>Data Encryption Standard (DES) </li></ul><ul><li>Advanced Encryption Standard (AES) </li></ul>
  14. 14. ASYMMETRIC-KEY CRYPTOGRAPHY <ul><li>In asymmetric or public-key cryptography, there are two keys: a private key and a public key. </li></ul><ul><li>The private key is kept by the receiver. The public key is announced to the public. </li></ul><ul><li>Two algorithms used: RSA and Diffie-Hellman </li></ul>
  17. 17. MESSAGE CONFIDENTIALITY <ul><li>Message confidentiality or privacy means that the sender and the receiver expect confidentiality. The transmitted message must make sense to only the intended receiver. To all others, the message must be garbage. When a customer communicates with her bank, she expects that the communication is totally confidential. </li></ul><ul><li>The concept of how to achieve message confidentiality or privacy has not changed for thousands of years. The message must be encrypted at the sender site and decrypted at the receiver site. This can be done using either symmetric-key cryptography or asymmetric-key cryptography. </li></ul>
  18. 18. MESSAGE INTEGRITY <ul><li>Message integrity means that the data must arrive at the receiver exactly as they were sent. There must be no changes during the transmission, neither accidentally nor maliciously. As more and more monetary exchanges occur over the Internet, integrity is crucial. </li></ul><ul><li>For example, it would be disastrous if a request for transferring $100 changed to a request for $10,000 or $100,000. </li></ul><ul><li>The integrity of the message must be preserved in a secure communication. </li></ul><ul><li>Encryption and decryption provide secrecy, or confidentiality, but not integrity. However, on occasion we may not even need secrecy, but instead must have integrity. </li></ul>
  19. 19. MESSAGE INTEGRITY <ul><li>To preserve the integrity of a document, both the document and the fingerprint are needed. </li></ul><ul><li>If Alice needs to be sure that the contents of her document will not be illegally changed, she can put her fingerprint at the bottom of the document. Eve cannot modify the contents of this document or create a false document because she cannot forge Alice's fingerprint. To ensure that the document has not been changed, Alice's fingerprint on the document can be compared to Alice's fingerprint on file. If they are not the same, the document is not from Alice. Message and message digest is example of this one </li></ul>
  20. 20. MESSAGE AUTHENTICATION <ul><li>Message authentication is a service beyond message integrity. In message authentication the receiver needs to be sure of the sender's identity and that an imposter has not sent the message. </li></ul>
  21. 21. MESSAGE NONREPUDIATION <ul><li>Message nonrepudiation means that a sender must not be able to deny sending a message that he or she, in fact, did send. The burden of proof falls on the receiver. </li></ul><ul><li>For example, when a customer sends a message to transfer money from one account to another, the bank must have proof that the customer actually requested this transaction. </li></ul>
  22. 22. ENTITY AUTHENTICATION <ul><li>In entity authentication (or user identification) the entity or user is verified prior to access to the system resources (files, for example). </li></ul><ul><li>For example, a student who needs to access her university resources needs to be authenticated during the logging process. </li></ul><ul><li>This is to protect the interests of the university and the student. </li></ul>