Skip to search formSkip to main contentSkip to account menu

Pseudorandom generator

Known as: Pseudorandom generators 
In theoretical computer science and cryptography, a pseudorandom generator (PRG) for a class of statistical tests is a deterministic procedure that… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2018
Highly Cited
2018
We propose a new framework for constructing pseudorandom generators for n-variate Boolean functions. It is based on two new… 
Highly Cited
2005
Highly Cited
2005
We present a constant-round protocol for general secure multiparty computation which makes a black-box use of a pseudorandom… 
Highly Cited
2001
Highly Cited
2001
We introduce a new approach to constructing extractors. Extractors are algorithms that transform a &quote;weakly random&quote… 
Highly Cited
2000
Highly Cited
2000
  • P. Indyk
  • 2000
  • Corpus ID: 3923409
In this paper we show several results obtained by combining the use of stable distributions with pseudorandom generators for… 
Highly Cited
1999
Highly Cited
1999
Pseudorandom generators are fundamental to many theoretical and applied aspects of computing. We show how to construct a… 
Highly Cited
1999
Highly Cited
1999
Summary form only given. R. Impagliazzo and A. Wigderson (1997) have recently shown that if there exists a decision problem… 
Highly Cited
1994
Highly Cited
1994
We define pseudorandom generators for Yao’s two-party communication complexity model and exhibit a simple construction, based on… 
Highly Cited
1992
Highly Cited
1992
Pseudorandom generators are constructed which convertO(SlogR) truly random bits toR bits that appear random to any algorithm that… 
Highly Cited
1989
Highly Cited
1989
We show how a pseudorandom generator can provide a bit-commitment protocol. We also analyze the number of bits communicated when… 
Highly Cited
1985
Highly Cited
1985
One-way are those functions which are easy to compute, but hard to invert on a non-negligible fraction of instances. The…