Focus for 2005: Since this will be the first similar seminar in Tartu, it will not have a very concrete focus. Instead, we will look at recent developments in cryptography that should be in the curriculum (Crypto I/II) but are not "there yet". As such, some topics will be accessible to students who take Crypto I in parallel (although, some independent work is to be expected in this case).
Fastest way: use OIS. If you are not from your university (and thus do not have an account at OIS), or you were too late to register on OIS, then please send an email to the professor by 15 September 2005 with the following information (it is not mandatory, but useful in getting to know your background):
This additional information is not needed if you have participated in Lipmaa's seminars before. Still, please send an email unless you register by OIS.
Registered students (contact us or register in OIS if your name is not here): Sven Laur, Jaak Pruulmann-Vengerfeldt, Kaspar Ilves, Hando Tint, Marko Jõemets, Aleksei Ivanov, Liina Kamm, Konstantin Tretjakov, Alexandre Grebennik, Dan Bogdanov, Kadri Hendla, Oleg Kos^ik.
For most of the topics, browse the corresponding section of Helger's Cryptopointers to find links to papers, surveys etc.
Goal: Work through the available descriptions of Enigma, familiarise yourself with it. Write a survey on Enigma and on its recent cryptanalysis. /* Possibly two diffent topics */
Extended goals (any of them are suitable for MSc thesis): (a) Study existing Enigma simulators. Implement some cryptanalytic attacks so that the results will be visually appealing and understandable. (b) Extend attacks (for theory oriented). (c) Implement Enigma by using Lego Mindstorms.
Goal: study the recent attacks by Wang, etc. Study whether collision-resistancy is needed in real life. /* Possibly two different topics */
Goal: study the corresponding papers. See here for papers.
Goal: study the recent PIR protocols by Lipmaa and Gentry/Ramzan.
Goal: study some existing PPDM methods (primarily cryptographic techniques).
Goal: Survey some of the secure systems; show what kind of security is possible or impossible to achieve. Show that the Estonian e-voting systems are not secure even in the sense of possible goals.
Goal: Survey some of the secure systems; compare some existing protocols (Naor-Pinkas-Sumner, Lipmaa-Asokan-Niemi, ...).
Goal: Survey the Cramer-Shoup paper and some of the more recent works on this area.
Goal: survey some papers.
Goal: Study the links at http://www.wisdom.weizmann.ac.il/~tromer/cryptodev/, and write an overview/comparison. How do those devices effect the security of AES? RSA? Elliptic curve cryptosystems?
Goal: study the paper Short signaturs without random oracles.
One topic proposed by Peeter Laud:
Goal: to study the papers. For MSc thesis --- extend them.
Martin Abadi, Phillip Rogaway. Reconciling Two Views of Cryptography (The Computational Soundness of Formal Encryption). Journal of Cryptology 15, 2 (2002), 103-127.
Daniele Micciancio, Saurabh Panjwani: Adaptive Security of Symbolic Encryption. Theory of Cryptography Conference 2005: 169-187
Daniele Micciancio, Bogdan Warinschi: Soundness of Formal Encryption in the Presence of Active Adversaries. Theory of Cryptography Conference 2004: 133-151
Véronique Cortier, Bogdan Warinschi: Computationally Sound, Automated Proofs for Security Protocols. European Symposium On Programming 2005: 157-171
Jonathan Herzog: A computational interpretation of Dolev-Yao adversaries. Theoretical Computer Science 340(1): 57-81 (2005)
Three topics by Jan Willemson (descriptions in Estonian, you'll have to check with him if you want to choose any of those topics; the last two topics are from general data security):
Riskianalüüs võimaldab anda ratsionaalseid kvantitatiivseid hinnanguid andmeturbeinvesteeringutele. Seminaritöö teoreetiline osa hõlmab riskianalüüsi meetodite käsitlust ning uurib nende rakendusvõimalusi andmeturbesse. Praktiline osa peaks endast kujutama mõne konkreetse (näiteks seminarisosaleja tööga seotud) probleemi juhtumianalüüsi.
Mitmed globaalsed turvaprobleemid (rämpspost, viirused, DDoS ründed) on küllalt hästi kirjeldatavad evolutsioonilise ja/või majandusliku mänguteooria abil. Seminaritöö ülesandeks ongi valida üks turvaprobleem ning esitada selle käsitlus mänguteooria seisukohast. Teemaga tegelemine eeldab enese kurssiviimist majandusliku modelleerimise metoodikaga.
Want to know something about subject? Browse the link collection at http://research.cyber.ee/~lipmaa/crypto/.
Previous years (at TKK, Finland): [Autumn 2001] [Autumn 2002] [Autumn 2003] [Autumn 2004]
This page: http://research.cyber.ee/~lipmaa/teaching/MTAT.07.006/