Input locality and hardness amplification

DOI10.1007/978-3-642-19571-6_1zbMATH Open1281.94016OpenAlexW1645580482MaRDI QIDQ3000528FDOQ3000528

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

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

zbMATH Keywords

one-way functionhardness amplificationinput localityparity with noise

Mathematics Subject Classification ID

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

Cited In (9)

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

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)