T-79.515 Cryptography: Special Topics (2-6 cr)

[General Information] [Course description] [Course Organization] [Schedule] [Background] [TOPI]

The next time: Spring 2005

Schedule:

• Webtopi registering opened (done)
• Webpage updated (done)
• To fix preliminary schedule (to do)
• Slots: Feb 24; Mar 8, 10, 15, 17, 22, 24, (29, 31?)

General Information

• Seminars lead by Helger Lipmaa. Office TB249. Office hours: by appointment.
• Time and room: Tuesdays, 16-18, at TB353 and Thursdays, 16-18, at TB353. The first seminar is on 01.02.2005.
• Seminar lasts until the end of March, with some breaks.
• Course material: papers and surveys on the subjects (see schedule). More information follows later.
• To pass the course: see Course Organization (http://www.tcs.hut.fi/Studies/T-79.514/organization.shtml)
• No newsgroup. No brochure in Finnish. No exams.

The goal of this seminar is to go through some recent and exciting cryptographic papers. The only criterion for choosing a paper is must be good (and novel); the concrete topic within cryptography does not matter that much.

Some example papers: "Universal Hash Proofs and a Paradigm for Adaptive Chosen Ciphertext Secure Public-Key Encryption" (Cramer, Shoup), "Secret-Key Zero-Knowledge and Non-Interactive Verifiable Exponentiation" (Ronald Cramer and Ivan Damgard, TCC 2004) Short Signatures Without Random Oracles (Boneh, Boyen, Eurocrypt 2004), "Round-Optimal Secure Two-Party Computation" (Katz, Ostrovsky, Crypto 2004), "Universally Composable Protocols with Relaxed Set-Up Assumptions" (Boaz Barak, Ran Canetti, Jesper Buus Nielsen, Rafael Pass, FOCS 2004), "On the (Im)possibility of Cryptography with Imperfect Randomness" (Yevgeniy Dodis, Shien Jin Ong, Manoj Prabhakaran, Amit Sahai, FOCS 2004), "Cryptography in NC0", (Benny Applebaum, Yuval Ishai, Eyal Kushilevitz, FOCS 2004), "Efficient Instantiations of Tweakable Blockciphers and Refinements to Modes OCB and PMAC" (Rogaway, ASIACRYPT 2004)

Schedule:

Feb 7	Helger Lipmaa	introduction
Feb 24	Mikko Kiviharju	Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data (Yevgeniy Dodis and Leonid Reyzin and Adam Smith, Eurocrypt 2004)	SLIDES
March 8	Sven Laur	Resource Bounded Unprovability of Computational Lower Bounds (Tatsuaki Okamoto and Ryo Kashima)	SLIDES
March 10	Johan Wallén	"On the Possibility of One Message Weak Zero-Knowledge" (Boaz Barak and Rafael Pass, TCC 2004)	SLIDES
March 15	Emilia Käsper	"A New Class of Single Cycle T-functions" (Jin Hong, Dong Hoon Lee, Yongjin Yeom, and Daewan Han, FSE 2005)	SLIDES
March 17	Alexey Kirichenko	Secure Hashed Diffie-Hellman over Non-DDH Groups (Rosario Gennaro and Hugo Krawczyk and Tal Rabin, Eurocrypt 2004)	SLIDES
March 22	Vesa Vaskelainen	"Zero-Knowledge Proofs and String Commitments Withstanding Quantum Attacks" (Ivan Damgård, Serge Fehr and Louis Salvail, Crypto 2004)	SLIDES
March 24	Sami Vaarala	"The Poly1305-AES Message-Authentication Code" (Daniel J. Bernstein, FSE 2005)	SLIDES

Signing up for the seminar Fastest way: use Webtopi. Please use webtopi if this is possible for you. If you are not from your university (and thus do not have an account at webtopi, then please send an email to helgertcs.hut.fi by 6 Feb 2005 with the following information: Name, student id, department Information about yourself (list of publications, prerequisites, work experience that is relevant, description of your knowledge of area, a short research plan...). This "additional information" is not needed if you have participated in Lipmaa's seminars before. Still, please send an email unless you register by webtopi. (Even if you are present in the first seminar!)

Links

See Lipmaa's cryptolinks page.

Previous years: [Spring 2002] [Spring 2003] [Spring 2004]