Skip to search formSkip to main contentSkip to account menu

Hard-core predicate

Known as: Trapdoor predicate, Goldreich-Levin theorem, Goldreich-Levin Construction 
In cryptography, a hard-core predicate of a one-way function f is a predicate b (i.e., a function whose output is a single bit) which is easy to… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Commitment schemeCryptographyHadamard codeInformation theory

Broader (1)

Pseudorandomness

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
The Goldreich–Schubert–Fricke instability in stellar radiative zones
The Goldreich-Schubert-Fricke (GSF) instability is a rotational instability that is thought to contribute to the transfer of… 
Highly Cited
2013
Highly Cited
2013
Furious activity vs. understanding: How much expertise is needed to evaluate creative work?
What is the role of expertise in evaluating creative products? Novices and experts do not assess creativity similarly, indicating… 
Highly Cited
2009
Highly Cited
2009
Giving, Prompting, Making: Aligning Technology and Pedagogy Within TPACK for Social Studies Instruction
Technological pedagogical content knowledge (now known as technology, pedagogy, and content knowledge, or TPACK) has become a… 
2008
2008
An improved list decoding algorithm for the second order Reed–Muller codes and its applications
We propose an algorithm which is an improved version of the Kabatiansky–Tavernier list decoding algorithm for the second order… 
Highly Cited
2006
Highly Cited
2006
Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures
Lattice-based signature schemes following the Goldreich–Goldwasser–Halevi (GGH) design have the unusual property that each… 
Highly Cited
2006
Highly Cited
2006
Rotational mixing in low-mass stars: II. Self-consistent models of Pop II RGB stars
Aims. In this paper we study the effects of rotation in low-mass, low-metallicity RGB stars. Methods. We present the first… 
2004
2004
Random Thoughts on the (In)credibility of Educational-Psychological Intervention Research
I am proud that throughout my professional career my path has crossed—if only symbolically—with that of the much-revered… 
Highly Cited
2002
Highly Cited
2002
Secular Evolution of Hierarchical Planetary Systems
We investigate the dynamical evolution of coplanar, hierarchical, two-planet systems where the ratio of the orbital semimajor… 
2002
2002
New Semantically Secure Public-Key Cryptosystems from the RSA-Primitive
We analyze the security of the simplified Paillier (S-Paillier) cryptosystem, which was proposed by Catalano et al. We prove that… 
Highly Cited
1983
Highly Cited
1983
Fast pulsations in the solar corona
Pulsations in radio emission from the solar coronal plasma have been detected for over a decade1–9. The oscillations are… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)