A note on negligible functions

DOI10.1007/s00145-002-0116-xzbMath1022.94009OpenAlexW2128292595MaRDI QIDQ1865127

Mihir Bellare

Publication date: 25 March 2003

Published in: Journal of Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00145-002-0116-x

zbMATH Keywords

negligible functionsone-way functionszero-knowledge argumentserror-probability

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25)

Related Items

Algebra of polynomially bounded sequences and negligible functions, Sampling Graphs without Forbidden Subgraphs and Unbalanced Expanders with Negligible Error, A mechanical approach to derive identity-based protocols from Diffie-Hellman-based protocols, Lower bounds for non-black-box zero knowledge, Secrecy Without Perfect Randomness: Cryptography with (Bounded) Weak Sources, From non-adaptive to adaptive pseudorandom functions