Wykład miał taki przebieg:
- Przegląd innych pojęć kryptograicznych:
- Kryptograficzne
generatory pseudolosowe (patrz [1], strony
41--44)
- Funkcje pseudolosowe
(patrz [1], strony 58-63)
- Funkcje bezkleszczowe
(ang. claw-free, patrz [2],
strona
509)
- Wspomnieliśmy o następujących równoważnościach
między założeniami o istnieniu róznych objektów.
- Przedstawiliśmy (w skrócie) konstrukcję schematu
podpisu z dowolnej funkcji jednokierunkowej. Pełna konstrukcja znajduje
się w [2] (my omawialiśmy szczegóły z Rozdziału 6.2.3.1 i 6.4).
Literatura
- S.
Goldwasser i M. Bellare Lecture Notes on
Cryptography [link],
- Oded
Goldreich Foundations of
Cryptography: draft
of Chapter 6 (Signatures).
|