TCS / Studies / T-79.515 Cryptography: Special Topics
Helsinki University of Technology, 
     Laboratory for Theoretical Computer Science

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

NEW: SPRING 2005. The Spring 2005 seminar will be lead by Helger Lipmaa. However, it is scheduled to run only in January-March *two times a week*. Exact schedule is not known yet, but will be available soon, together with the topic.

Spring 2005: New Developments in Cryptography

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

The next time: Spring 2005


  • 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 (
  • 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)

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 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!)


See Lipmaa's cryptolinks page.

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

This page:

[TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links]
Latest update: 22 March 2005.