The Paar Lectures on Introductory Cryptography

Slectures by Divya Agarwal and Katie Marsh

2. Introduction to Cryptography


Introduction to cryptography

The block diagram below shows an overview of the field of cryptology.

Fig 1: Overview of field of Cryptology

Cryptography is the science of secret writing with the goal to hide the orginal message.

Cryptanalysis is the science and sometimes art of breaking cryptosystems.

Cryptography itself splits into three main branches:

1. Symmetric Algorithms :

  • Also known as private-key, single-key or secret-key cryptography
Fig 2: Symmetric Cryptography Basics
  • In Fig 2, x is the plaintext message which Alice wants to send, y is the ciphertext message which has been encrypted, K is the key to encrypt or decrypt the message.
    • Encryption equation : $ y = e_k(x) $ , where $ e_k(x) $ is the encryption function and,
    • Decryption equation : $ x = d_k(y) $ , where $ d_k(x) $ is the decryption function
  • Encryption and decryption are inverse operations if the same key K is used on both sides :
 $  d_k(y)= d_k(e_k(x))= x  $
  • However, the system is only secure if an attacker does not learn the key K!

2. Asymmetric Algorithms :

  • Also known as public-key cryptography.
  • Unlike Symmetric cryptography, user possesses a secret key as well as a public key.
  • We do not discuss this in detail in our slecture but use the references to learn more.

3. Cryptographic Protocols :

  • Roughly speaking, crypto protocols deal with the application of cryptographic algorithms. More details in the reference book.

Conclusion

The main focus of slecture is on basics of cryptography uptil symmetric algorithms inlcuding understanding the maths behind it.


References

  • C. Paar. Understanding Cryptography. Lecture Notes. Dept. of Electr. Eng. and In­for­ma­ti­on Sci­en­ces, Ruhr University.
  • C. Paar and J. Pelzl. Understanding Cryptography. A textbook for Student and Practitioners. Springer 2010.


Questions and comments

If you have any questions, comments, etc. please post them here.


Back to 2015 Summer Cryptography Paar


Alumni Liaison

Correspondence Chess Grandmaster and Purdue Alumni

Prof. Dan Fleetwood