Professional Documents
Culture Documents
Lecture 11
Digital Signatures
Syntax: KeyGen, SignSK and VerifyVK.
Security: Same experiment as MACÕs, but adversary given VK
SigSK VerVK
si =
SignSK(Mi) VerVK(M,s)
(M,s)
Mi
VK
Security [Exercise]
Signatures from OWF
LamportÕs scheme based on OWF
One-time and has a Þxed-length message
One-time, Þxed-length message signatures (Lamport)
Domain-Extension
³ arbitrary length messages (using UOWHF)
ÒCertiÞcate TreeÓ
³ many-time signatures (using PRF)