The GGM Function Family Is a Weakly One-Way Family of Functions

DOI10.1007/978-3-662-53641-4_4MaRDI QIDQ3179353zbMATH OpenOpenAlexFDO

Authors Aloni Cohen, Saleet Klein

Publication date 21 December 2016

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

Full work available at URL https://doi.org/10.1007/978-3-662-53641-4_4

zbMATH Keywords

demonstration of the cryptographic hardnessGoldreich-Goldwasser-Micali (GGM) function family

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• \(GG\)-functions of one variable
• scientific article; zbMATH DE number 702869
• GG functions and their relations to general hypergeometric functions
• scientific article; zbMATH DE number 4125016
• scientific article; zbMATH DE number 1200185
• The GGM construction does NOT yield correlation intractable function ensembles
• Generalized weak functions
• A one-way function based on norm form equations
• On weakly (g,m)-continuous functions
• scientific article; zbMATH DE number 4108660

Cites work

• A theory of the learnable
• Constrained pseudorandom functions and their applications
• Foundations of Cryptography
• Function secret sharing
• Functional signatures and pseudorandom functions
• How to Construct Pseudorandom Permutations from Pseudorandom Functions
• How to use indistinguishability obfuscation
• scientific article; zbMATH DE number 3960854 (Why is no real title available?)
• scientific article; zbMATH DE number 1024079 (Why is no real title available?)
• Improved security proofs in lattice-based cryptography: using the Rényi divergence rather than the statistical distance
• Natural proofs
• The GGM construction does NOT yield correlation intractable function ensembles
• The random oracle methodology, revisited.

Cited in

(3)

• The GGM construction does NOT yield correlation intractable function ensembles
• 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 Function Family Is a Weakly One-Way Family of Functions

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