搜索结果: 1-3 共查到“pseudo-random generator”相关记录3条 . 查询时间(0.05 秒)
An Efficient Pseudo-Random Generator with Applications to Public-Key Encryption and Constant-Round Multiparty Computation
constant-round cryptographic protocols multi-party computation pseudo-random generator
2016/1/26
We present a pseudo-random bit generator expanding a uniformly random bitstring
r of length k/2, where k is the security parameter, into a pseudo-random bit-string
of length 2k − log2
(k) usi...
How strong is Nisan’s pseudo-random generator
Computational complexity Space bounded Derandomization
2012/11/30
We study the resilience of the classical pseudo-random generator (PRG) of Nisan (1992) [6] against space-bounded machines that make multiple passes over the input. Nisan’s PRG is known to fool log-spa...
This paper presents some properties of he deterministic random bit generator ISAAC
(FSE’96), contradicting several statements of its introducing article. In particular, it characterizes huge subsets ...