Cryptology II: Assignment topics
General description
The written assignment gives 50% of the final grade. Each student gets his or her topic and must write 610 pages long research report about the topic. The report should be selfcontained, i.e., any other course participant should understand it without consulting the original sources. I grade both readability and mathematical precision. I ignore all grammar mistakes in the text, as long as they do not make the text unreadable. A good readability is assured by well structured presentation and natural exposition of the problem. A consistent and easily memorable notation is certainly a good start. Mathematical precision is mainly correctness of proofs and definitions. The proofs should be without gaps and glitches.
Depending on the topic, the report can be either fully referative or contain some new results. In both cases, the results should be proved in the exact security framework, i.e., all security guarantees must be stated in explicit (t,e)language.
The preferable structure of the report is following.
 Introduction. Basic description of the problem and motivation why is it interesting at all.
 Cryptographic preliminaries. Description of all preliminary results that are used in further sections. For example, basic definitions and common notation.
 Main result/Main techniques. The most important result presented in the report.
 Proofs. All technical details that are necessary for selfcontainment, but break the normal flow.
 References. A list of papers that are either used in the report or otherwise relevant.

Hybrid encryption and key encapsulation methods
???
Task Give an overview of the KEM/DEM framework.
 Describe a KEM method that leads to INDCPA secure cryptosystem.
 Describe one possible KEM method that leads to the INDCCA2 secure cryptosystem.
 Dennis Hofheinz, Eike Kiltz: Secure Hybrid Encryption from Weakened Key Encapsulation. CRYPTO 2007: 553571.
 Masayuki Abe, Rosario Gennaro, Kaoru Kurosawa, Victor Shoup: TagKEM/DEM: A New Framework for Hybrid Encryption and A New Analysis of KurosawaDesmedt KEM. EUROCRYPT 2005: 128146.
 Kaoru Kurosawa, Yvo Desmedt: A New Paradigm of Hybrid Encryption Scheme. CRYPTO 2004: 426442.