Distributed pseudo-random functions and KDCs

M Naor, B Pinkas, O Reingold - International conference on the theory and …, 1999 - Springer
… and Micali provided a construction of such functions based on the existence of pseudo-random
generators. See [23,29] for further discussions and exact definitions of pseudo-random

A formal treatment of backdoored pseudorandom generators

Y Dodis, C Ganesh, A Golovnev, A Juels… - Advances in Cryptology …, 2015 - Springer
… On the other hand, in Section 5.2 we show that there exist immunizations in the semi-private
model that separate these two models. Also, as we will see in Section 5.3, a …

On the minimal hardware complexity of pseudorandom function generators

M Krause, S Lucks - STACS 2001: 18th Annual Symposium on Theoretical …, 2001 - Springer
… We call F a pseudorandom function generator (for short: PRFG) if … We say that a function
generator F has M-complexity bounded by … the existence of pseudorandom bit generators in TC …

Saving private randomness in one-way functions and pseudorandom generators

N Dedić, D Harnik, L Reyzin - Theory of Cryptography Conference, 2008 - Springer
… : we show a construction of a pseudorandom generator based on any regular one-way function
… On the existence of pseudorandom generators. SIAM Journal of Computing 22(6), 1163–…

Zeta functions, one-way functions, and pseudorandom number generators

M Anshel, D Goldfeld - 1997 - projecteuclid.org
… The construction of such pseudorandom number generators, … curve a pseudorandom number
generator PNGElliptie, which … the existence of such a pseudorandom number generator. In …

[PDF][PDF] Pseudorandom Number Generation: Impossibility and Compromise.

M Matsumoto, M Saito, H Haramoto… - J. Univers. Comput. Sci., 2006 - Citeseer
… there exists no commonly accepted perspective in the research of pseudorandom number
… this manuscript is to advertise a pseudorandom number generator “Mersenne Twister” (MT) […

[图书][B] Pseudorandom number generators for cryptographic applications

A Röck - 2005 - academia.edu
… the definition of a pseudorandom generator whose output is … of practical random
number generators. Chapter 7 gives an … integers we can claim the existence. The Blum-Blum-Shub …

[HTML][HTML] A novel dynamic model of pseudo random number generator

S Behnia, A Akhavan, A Akhshani… - Journal of Computational …, 2011 - Elsevier
generate a series of outputs from an initial seed state [8], [9], [10]. In this paper, we categorize
pseudo random number generators … The existence of complexity and random behavior of …

Pseudorandom generators hard for k-DNF resolution and polynomial calculus resolution

AA Razborov - Annals of Mathematics, 2015 - JSTOR
… we see that there exists a particular V Ç Vars(t) with pt(V) = // such that pv > ö{p/8)ß Let this
particular V have rank £ in our enumeration of all nonempty subsets. We are going to upper …

[PDF][PDF] Pseudo-random generators under uniform assumptions

J Håstad - Proceedings of the twenty-second annual ACM …, 1990 - dl.acm.org
… Let us now see how we can use Lemma 7 to prove the existence of pseudo-random generators
under uniform assumptions. We start by constructing a function g and a bit b such that b …