Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 205,587,799 papers from all fields of science
Search
Sign In
Create Free Account
Hard-core predicate
Known as:
Trapdoor predicate
, Goldreich-Levin theorem
, Goldreich-Levin Construction
Expand
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…
Expand
Wikipedia
Create Alert
Alert
Related topics
Related topics
9 relations
Commitment scheme
Cryptography
Hadamard code
Information theory
Expand
Broader (1)
Pseudorandomness
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
Circuit ORAM: On Tightness of the Goldreich-Ostrovsky Lower Bound
X. Wang
,
T-H. Hubert Chan
,
E. Shi
IACR Cryptol. ePrint Arch.
2014
Corpus ID: 207229760
We propose a new tree-based ORAM scheme called Circuit ORAM. Circuit ORAM makes both theoretical and practical contributions…
Expand
Highly Cited
2013
Highly Cited
2013
Linear and non-linear evolution of the vertical shear instability in accretion discs
R. Nelson
,
O. Gressel
,
O. Umurhan
2013
Corpus ID: 119264947
We analyse the stability and non-linear dynamics of power-law accretion disc models. These have mid-plane densities that follow…
Expand
Highly Cited
2012
Highly Cited
2012
Identity-Based Encryption Resilient to Continual Auxiliary Leakage
Tsz Hon Yuen
,
Sherman S. M. Chow
,
Ye Zhang
,
S. Yiu
EUROCRYPT
2012
Corpus ID: 16994254
We devise the first identity-based encryption (IBE) that remains secure even when the adversary is equipped with auxiliary input…
Expand
Highly Cited
2008
Highly Cited
2008
Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures
Phong Q. Nguyen
,
O. Regev
Journal of Cryptology
2008
Corpus ID: 2164840
Lattice-based signature schemes following the Goldreich–Goldwasser–Halevi (GGH) design have the unusual property that each…
Expand
Highly Cited
2007
Highly Cited
2007
A Typology of Mixed Methods Sampling Designs in Social Science Research
A. Onwuegbuzie
,
Kathleen M. T. Collins
2007
Corpus ID: 62673141
This paper provides a framework for developing sampling designs in mixed methods research. First, we present sampling schemes…
Expand
Highly Cited
2003
Highly Cited
2003
Proving hard-core predicates using list decoding
Adi Akavia
,
S. Goldwasser
,
S. Safra
44th Annual IEEE Symposium on Foundations of…
2003
Corpus ID: 603413
We introduce a unifying framework for proving that predicate P is hard-core for a one-way function f, and apply it to a broad…
Expand
Review
2002
Review
2002
The experimental evolution of specialists, generalists, and the maintenance of diversity
R. Kassen
2002
Corpus ID: 53453655
Environmental heterogeneity may be a general explanation for both the quantity of genetic variation in populations and the…
Expand
Highly Cited
2002
Highly Cited
2002
Secular Evolution of Hierarchical Planetary Systems
M. Lee
,
S. Peale
2002
Corpus ID: 18978776
We investigate the dynamical evolution of coplanar, hierarchical, two-planet systems where the ratio of the orbital semimajor…
Expand
Highly Cited
2001
Highly Cited
2001
Religious Involvement, Stress, and Mental Health: Findings from the 1995 Detroit Area Study
C. Ellison
,
J. Boardman
,
David R. Williams
,
J. Jackson
2001
Corpus ID: 28809356
Although interest in the links between religion and mental health has increased sharply in recent years, researchers remain far…
Expand
Highly Cited
1989
Highly Cited
1989
A hard-core predicate for all one-way functions
Oded Goldreich
,
L. Levin
STOC '89
1989
Corpus ID: 207679529
A central tool in constructing pseudorandom generators, secure encryption functions, and in other areas are “hard-core…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
,
Terms of Service
, and
Dataset License
ACCEPT & CONTINUE