Student se seznámí s pojmem KDM schémat z přehledového článku [1] a se schématem [2] založeným na předpokladu LWE. Obsahem práce by měl být úvod do problematiky KDM bezpečnosti a srozumitelný popis konstrukce [2] nebo některého jiného schématu poskytujícího KDM bezpečnost.
Seznam odborné literatury
[1] T. Malkin, I. Teranishi, and M. Yung. Key dependent message security: recent results and applications. In R. S. Sandhu and E. Bertino, editors, CODASPY, pages 3–12. ACM, 2011.
[2] B. Applebaum, D. Cash, C. Peikert, and A. Sahai. Fast cryptographic primitives and circular-secure encryption based on hard learning problems. In S. Halevi, editor, CRYPTO, volume 5677 of Lecture Notes in Computer Science, pages 595–618. Springer, 2009.
[3] D. Dolev and A. C.-C. Yao. On the security of public key protocols. IEEE Transactions on Information Theory, 29(2):198–207, 1983.
Předběžná náplň práce
KDM schémata umožňují šifrovat zprávy, které nějakým způsobem závisejí na soukromém klíči. Studium takovýchto schémat je motivováno zejména jejich využitím ve formálním dokazování bezpečnosti protokolů [3]. Při řešení práce se student seznámí se základy mřížkové kryptografie.
Předběžná náplň práce v anglickém jazyce
KDM schemes may encrypt messages that depend somehow on the secret key. Study of such schemes is motivated by their application in formal proofs of protocol security [3].
While working on the thesis, the student will learn the basics of lattice cryptography.