T-79.515 Cryptography: Special Topics (2-6 cr)
Spring 2002: Pairing-based Cryptography
Previous years: [Spring 2002]
New: the schedule for spring 2004 has been fixed. The seminar is on Tuesdays, 16-18, at T4. The next description corresponds to the year 2003.
This is a graduate-level (although motivated undergraduate students are welcome) seminar on cryptography. Subjects covered this year are: pairing-based cryptography.
Simply put, pairing is an efficiently computable bilinear mapping. If a pairing exists on some algebraic structure, the Decisional Diffie-Hellman problem on this structure will be easy. In some specific cases (like supersingular elliptic curves) this gives raise to a situation where decisional Diffie-Hellman is easy, but computational Diffie-Hellman is hard. Based on this disparity, cryptographers have lately proposed (literarily) many interesting cryptographic protocols that are considerably more efficient than the their previous counterparts. Due to that, study of pairings has been one of the most active branches of cryptography during the last two or three years. Researchers have proposed efficient identity-based encryption schemes and signature schemes, signature schemes, aggregate signature schemes, three-party key agreement protocols, etc. cryptographic protocols. We are going to base the seminar on Menezes's tutorial slides, and talk about one to three different papers during every seminar.
During most of the seminars, one student will present an about 60 minutes long presentation and a written survey of 5-7 pages on some subject, followed by short discussions, so that every seminar will take approximately 90 minutes. Survey and presentation slides will be made available on the web. The survey must be available to the tutor one week before the presentation. (The only possible exception is the first presenter.)
Every student also gets an opponent, who will given the survey before the presentation. The opponent has, for the presentation, to prepare a 2-2.5 page resumé (that should be made available to the presenter and to the responsible teacher two days before the presentation; the resumé will also be made available on the web), and lead discussions with the presenter. If necessary, the presenter must revise his or her survey, based on these remarks, within one week; the revised version will then be put on the web. Back to menu.
(Presentations and short overviews; reviews --- all by students)
Both surveys and reviews are expected to be typeset in LaTeX, using the standard fonts and fontsizes. Please submit both the LaTeX source file and a .pdf or .ps version.
For formatting your survey please use this survey by Petteri Kaski (from seminar in 2001) as an example.
Other Interesting StuffBack to menu. -->
[TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links]
Latest update: 22 January 2007.