The GGM Construction does NOT yield Correlation Intractable Function Ensembles.

Oded Goldreich

Type: Article

Publication Date: 2002-01-01

Citations: 6

Similar Works

Action	Title	Year	Authors
+	Fermi-Dirac generators and tests for randomness	2007	Alexander Gordon Stanislav Molchanov Joseph F. Quinn
+	Shared generation of pseudo-random functions	2004	Huaxiong Wang Josef Pieprzyk
+	One-way functions and pseudo-random generators	2004
+	Zero sets of random functions	2016
+	Martin-Löf randomness	2017	Alexander Shen Vladimir Uspensky Nikolay Vereshchagin
+	“Mother of all randomness”	2014	Mark P. Silverman
+	“Mother of all randomness”	2014	Mark P. Silverman
+ PDF Chat	Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications	2022	Prabhanjan Ananth Aditya Gulati Luowen Qian Henry Yuen
+	The Generating Function Method	2010	Kang Feng Mengzhao Qin
+	Substitution random functions	2002	Christian Lantuéjoul
+	Zero forcing with random sets	2024	Bryan Curtis Luyining Gan Jamie Haddock R. F. Lawrence Sam Spiro
+	Randomness—the misunderstood basis	2019	John Collins
+	A universal generating function for CGC's	1979	Ya.A. Smorodinskii
+	Random functions	1934	Norbert Wiener R. E. A. C. Paley
+	Random functions	2017	Piotr Kokoszka
+	Generating Functions	1969	L. Carlitz
+	Generating Functions	1992	Daniel Zwillinger
+	Generating Functions	2007
+	Random mappings	1990	Gian‐Carlo Rota
+	Random lsc functions	2000	Lisa A. Korf Roger J.‐B. Wets

Action	Title	Year	Authors
+ PDF Chat	The random oracle methodology, revisited	2004	Ran Canetti Oded Goldreich Shai Halevi

Action	Title	Year	Authors
+ PDF Chat	How to construct random functions	1986	Oded Goldreich Shafi Goldwasser Silvio Micali