Input locality and hardness amplification

DOI10.1007/978-3-642-19571-6_1MaRDI QIDQ3000528zbMATH OpenOpenAlexFDO

Authors Andrej Bogdanov, Alon Rosen

Publication date 19 May 2011

Published in Theory of Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-19571-6_1

zbMATH Keywords

one-way functionhardness amplificationinput localityparity with noise

Mathematics Subject Classification ID

Cryptography (94A60) Complexity of computation (including implicit computational complexity) (03D15)

Recommendations

• Input locality and hardness amplification
• Theory of Cryptography
• Theory of Cryptography
• Security-preserving hardness-amplification for any regular one-way function
• On the Security of Goldreich’s One-Way Function

Cited in

(9)

• Cryptography with Constant Input Locality
• Lossy functions do not amplify well
• Algebraic attacks against random local functions and their countermeasures
• Input locality and hardness amplification
• scientific article; zbMATH DE number 7650354 (Why is no real title available?)
• Minimizing locality of one-way functions via semi-private randomized encodings
• Theory of Cryptography
• Cryptographic hardness of random local functions. Survey
• Locally computable UOWHF with linear shrinkage

This page was built for publication: Input locality and hardness amplification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3000528)