# AIS Cryptography (2014)

 Venue: Society for Electronic Transactions and Security [SETS], Chennai Dates: 16th June -   5th July, 2014

 School Convener(s) Name Dr. M. Prem Laxman Das Dr. Kishan Chand Gupta Mailing Address Society for Electronic Transactions and Security [SETS],MGR Knowledge City, CIT Campus, Taramani, Chennai 600113. Applied Statistics Unit, Indian Statistical Institute, 203 B.T. Road, Kolkata 700108

 Speakers and Syllabus

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.
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

 Name Affiliation Topic Prof. R. Balasubramanian Professor, IMSc. Number Theory Prof. Rana Barua Professor, ISI, Kolkata Public Key and IBE Prof. Bimal Roy Professor, ISI, Kolkata Overview and Parts of Fundamentals Dr. Kishan Chand Gupta Asst. Prof., ISI, Kolkata Fundamentals Dr. Mridul Nandi Asst. Prof., ISI, Kolkata Symmetric Key Dr. Somitra Sanadhya Asst. Prof., IIIT, Delhi Symmetric Key Dr. Ayineedi Venkateswarlu, Asst. Prof., ISI, Chennai Symmetric Key and Implementation Dr. M. Prem Laxman Das Research Fellow, SETS, Chennai Fundamentals and Public Key Dr. Sumit Kumar Pandey Asst. Prof., C.R. Rao AIMSCS, Hyderabad Public Key and IBE

Tentative Schedule

 Tea: 11:00 – 11:30 and 15:30 – 16:00          Lunch: 13:00 – 14:30          Snacks: 17:00 – 17:30 Date 09:30-11:00 11:30-13:00 14:30-15:30 16:00-17:00 16/06/2014 Overview Prob. Thy. Prob. Thy.(T) Alg 17/06/2014 Fin Flds Prob. Thy. Prob. Thy. (T) Alg., Fin. Flds (T) 18/06/2014 Fin. Flds. Info. Thy. Info. Thy. (T) Fin. Flds (T) 19/06/2014 Complexity No. Thy. Complexity(T) No. Thy.(T) 20/06/2014 Hard Probs. 1 Hard Probs. 2 Hard Probs. 1(T) Hard Probs. 2(T) 21/06/2014 Eff. Impl. Coding Thy. Eff. Impl.(T) Coding Thy.(T) Date 09:30-11:00 11:30-13:00 14:30-15:30 16:00-17:00 23/06/2014 Str. Cip. 1 Str. Cip. 2 Str. Cip. 1(T) Str. Cip. 2(T) 24/06/2014 Blo. Cip. 1 Blo. Cip. 2 Blo. Cip. 1(T) Blo. Cip. 2(T) 25/06/2014 Blo. Cip. 3 Str. Cip. 3 Blo. Cip. 3(T) Str. Cip. 3(T) 26/06/2014 Hash 1 Hash 2 Hash 1(T) Hash 2(T) 27/06/2014 MAC PRNG MAC(T) PRNG(T) 28/06/2014 PKC 1 PKC 2 PKC 1(T) PKC 2(T) Date 09:30-11:00 11:30-13:00 14:30-15:30 16:00-17:00 30/06/2014 PKC 3 PKC 4 PKC 3(T) PKC 4(T) 01/07/2014 Key Exch. Key Mgmt. Key Exch.(T) Key Mgmt.(T) 02/07/2014 Signatures Cryptanalysis 1 Signatures(T) Cryptanalysis 1(T) 03/07/2014 Cryptanalysis 2 Cryptanalysis 3 Cryptanalysis 2(T) Cryptanalysis 3(T) 04/07/2014 IBE 1 IBE 2 IBE 1(T) IBE 2(T) 05/07/2014 Prov. Sec. IBE 3 Prov. Sec.(T) IBE 3(T)

 Selected Applicants

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:

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