Cryptography Flashcards
Cryptography
The science of protecting the confidentiality and integrity of data
Encryption
The process of transforming readable data (plaintext or cleartext) into an unreadable form (ciphertext)
Decryption
The process of recovering the plaintext message from the ciphertext
Cryptographic algorithm
Uses keys or multiple keys to encrypt or decrypt the message
Caesar Cipher
Substitution cipher
Shifts letter a certain number of spaces in the alphabet
Modern ex: ROT13 – shifts letters 13 spaces so you can just run it again to decrypt
Other sub ciphers: Jefferson disk, Enigma machine
What are some characteristics of modern cryptographic tools?
Open – you can understand the encryption process and still not be able to break the cipher
Algorithms depend on difficult mathematical problems called one-way problems
Some characteristics of keyword ciphers?
Substitution cipher
Uses a key to determine what to sub for each letter
Vulnerable to frequency analysis
Frequency analysis
Code-breaking method that uses information about frequently used letters in a language
One-time pad
Unbreakable, when used properly
Uses random number grid common to both parties: called “shifts”
Symmetric cryptography
AKA private key cryptography
Uses single key to encrypt and decrypt message
Keys must be shared between sender and receiver (key exchange)
Uses two types of cipher: block cipher and stream cipher
Block cipher
Takes a predetermined number of bits (block) and encrypts that block
What are some characteristics of block ciphers?
Most algorithms use them
They are slower, but more versatile
More susceptible to errors
Work better with messages whose sizes are fixed or known in advance
Stream cipher
Encrypts each bit in the plaintext message one bit at a time
Better for encrypting data of unknown size or data in a continuous stream (like data over a network)
Symmetric key algorithm examples
DES
3DES
AES
Talk about DES algorithm
Uses block cipher with a 56-bit key
keyspace of 2 to the power of 56
Broken in 1999 by testing every possible key in 22 hours