The GGM construction does NOT yield correlation intractable function ensembles

DOI10.1007/978-3-642-22670-0_12MaRDI QIDQ3088180zbMATH OpenOpenAlexFDO

Authors Oded Goldreich

Publication date 19 August 2011

Published in Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22670-0_12

zbMATH Keywords

correlation intractabilitycryptography

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• scientific article; zbMATH DE number 1341868
• Two is a crowd? A black-box separation of one-wayness and security under correlated inputs
• The GGM Function Family Is a Weakly One-Way Family of Functions
• On the correlation intractability of obfuscated pseudorandom functions
• On the security of Goldreich's one-way function

Cited in

(5)

• On the correlation intractability of obfuscated pseudorandom functions
• The GGM Function Family Is a Weakly One-Way Family of Functions
• scientific article; zbMATH DE number 1341868 (Why is no real title available?)
• Pseudorandom functions: three decades later
• How to subvert backdoored encryption: security against adversaries that decrypt all ciphertexts

This page was built for publication: The GGM construction does NOT yield correlation intractable function ensembles

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