User:Kosniaz/Kosmas's Notes On Cryptography Attacks

Cryptosystems formally represented
Cryptosystems are sets of {M,K,C,KeyGen,Encrypt,Decrypt}


 * M,K,C: sets of all possible messages,keys,ciphertexts.
 * $$ KeyGen(1^{\lambda}) = (key_{enc},key_{dec})\epsilon K^2$$
 * $$Encrypt(k_{enc},m)=c \epsilon C$$
 * $$Decrypt(k_{dec},c)=m \epsilon M $$

Types of attacks

 * COA Ciphertext only attack
 * KPA Known Plaintext attack
 * CPA Chosen plaintext attack
 * CCA Chosen Ciphertext attack)