AIS Cryptography (2014)

A Brief Description of the Subject:-
Cryptology is the study of methods for secure communication between parties in the presence of malicious adversaries. Such practices have been in use since time immemorial and had particularly played important role during the Second World War. In recent times, this field has attracted the interest of engineers, computer scientists and mathematicians. Cryptology is used to secure ATM transactions, protect passwords and is used extensively by defence agencies. This School
aims to provide the participants a rapid introduction of the topics and to bring them abreast with the most recent advances in the field. The topics will be handled by best researchers in the field.

 Tentative Syllabus

1. Probability Theory: Random Variables, Distributions, Conditional Probability, Birthday Problems.
2. Finite Fields: Construction, Representation, Irreducibility, Primitive elements, Trace and Norm.
3. Abstract Algebra: Groups, Rings, Fields, Vector Spaces.
4. Information Theory: Entropy, Shannon Theory.
5. Complexity: Algorithms, Polynomial vs. Exponential Time, NP Completeness.
6. Number Theory: Euler Phi Function, Chinese Remainder Theorem, Legendre and Jacobi Symbols.
7. Efficient Implementation: Square-and-add, Montgomery Ladder, Euclidean Algorithm, Packages.
8. Coding Theory: Generator and Parity Check Matrices, Code Families.
9. Hard Problems: Primality, Factorization, QR, DL, DDH.
10. Stream Ciphers: Feedback Shift Registers, Families, Attacks.
11. Block Ciphers: SPN vs. Feistel, Modes, Families, Attacks.
12. MAC: Constructions.
13. PRNG: Constructions, Statistical Tests.
14. Public Key Cryptography: RSA, Elliptic Curve Based, Analysis, PKI.
15. Key Exchange and management: Schemes, Secret Sharing.
16. Signatures: Basic Schemes.
17. Cryptanalysis: Linear, Differential, Introduction to Sieves.
18. Id-Based Encryption: Basic Schemes based and not based on Pairings.
19. Provable Security: Security Reduction, Zero Knowledge.

 References

1. Douglas Stinson, Cryptography Theory and Practice, Third Edition, CRC Press, November 2005.
2. Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone, Handbook of Applied Cryptography, CRC Press, August 2001.
3. Jonathan Katz and Yehuda Lindell, Introduction to Modern Cryptography: Principles and Protocols, Chapman and Hall/CRC Cryptography and Network Security Series, August 2007.

 Tentative List of Resource Persons and Their Affiliations

Tentative Schedule

How to reach

Direction to Reach Chennai Central Station to SETS:

Chennai Central Station on left go on Poonamalle High Road - towards Chennai Government General Hospital - Madras Medical College - turn right dead end to Muthu Swami Road continue into flag staff road - turn right Kamarajar Salai at Victory war Memorial Centre (after flag staff house) - continue Kamarajar Salai - Pass light house - Pass Ssanthome beach road junction - Pass hotel marina park - turn slight left after BSNL Office into Dr. Durga bai Deshmukh Road - Pass Thiru Vika Bridge go up the ramp and continue after Doctor Durga bai Deshmuk Hospital into Adyar flyover ramp - go down straight after Kasturibai signal turn left at Madhyakailash (left turn here) - Tidel Park ('U' turn here) - Closely watch for first left just after 100 meters from signal - Ramanujam IT City (left turn here). SETS is opposite to 3rd Gate(main) of Ramanujam IT City.

The Important Land marks between Chennai Central & SETS are:

Marina Beach - Santhome - Sathya Studio - Malar Hospital - Madhiya Kailash (left turn here) - Tidel Park ('U' turn here) - Thiruvanmyur Railway Station - Ramanujam IT City - IITM Research park.

Direction to Reach SETS from Airport:

Raj Bhavan, IIT - Madras, Madhya Kailash Temple, [here turn right on to the Taramani Road / Rajiv Gandhi salai / IT High way / Old Mahabalipuram Road]. Drive down this road, upto Tidel Park and take a 'U' turn and come in the reverse direction upto 1st left lane at Dharmambal Ramanujam IT City and turn left. SETS is opposite to 3rd Gate(main) of Ramanujam IT City.

The Important landmarks between Airport & IMSc are :

Guindy, Chinna Malai, Raj Bhavan, Anna University, IIT - Madras, CLRI, Madhya Kailash (right turn here) Tidel Park ('U' turn here), Thiruvanmyur Railway Station.

Suburban Trains:

Chennai Beach - Tiruvanmiyur - Velacheri - Tiruvanmiyr - Chennai (week days)
Chennai Beach - Tiruvanmiyur - Velacheri - Tiruvanmiyr - Chennai (Sunday)
Other suburban train timings

Buses:

• Vandalur(Bus A21v)/Thambaram(A21)/Thambaram West(T51) - Drop at Tidel Park Signal - Walk 200 meters NORTH, get inside 1st left lane landmark: Ramanujam IT City, IITM Research Park - SETS is opposite to 3rd Gate(main) of Ramanujam IT City.
• Central(Bus A1, A1 xt)/Egmore(23C) - Drop at Jayanthi Theater - Walk towards WEST to reach Tidel Park Signal - At Tidel Park Signal take cross the road and take left 200 meters, get inside 1st left lane landmark: Ramanujam IT City - SETS is opposite to 3rd Gate(main) of Ramanujam IT City. landmark: Ramanujam IT City, IITM Research Park.
• Central Bus 5C - Drop at Tidel Park - Cross the road - walk towards NORTH 200 meters - 1st left lane Ramanujam IT city - SETS is opposite to 3rd Gate(main) of Ramanujam IT City. landmark: Ramanujam IT City, IITM Research Park.

Contact:Tel: +91 44 66632505