MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "On Pseudorandom Generators in NC." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

10 documents found, showing 1 through 10.

ATOM

On pseudorandom generators in NC 0
by Mary Cryan, Peter Bro Miltersen — 2001 — In Proceedings of 26th Mathematical Foundations of Computer Science
…On pseudorandom generators in NC 0⋆ Mary Cryan and Peter Bro Miltersen BRICS, Basic Research…
Cited by 6 (0 self) – Add To MetaCart

On pseudorandom generators with linear stretch in NC0
by Yuval Ishai, Eyal Kushilevitz — 2006 — in NC 0 . In Proc. 10th Random
… On Pseudorandom Generators withLinear Stretch in NC0 * Benny Applebaum Yuval Ishai Eyal…
Cited by 2 (1 self) – Add To MetaCart

x ((B4,x = 2.645032) - (B4,2 = 1.645032))] = &i,3 0.25 x [ 1.558013 + -0.591506 -- -1.183013 -- O.779O06 -- 0.03125-]- -1-]- 0.0625 -- = XZ,3 -- 0.007S2. (33) And finally, we can ca.lcula.t.e AE,g using equation (4) for switching two adja.cent nodes with
by Elchanan Mossel, Amir Shpilka, Luca Trevisan — 1976 — 2, j = 3, ] = 1, p = 0.5, and q = 0.5. This gives us: ZXE, (V 0.1) x
… generator in NC0 , that is, a pseudorandom generator that maps n bits strings to m bits strings…
Cited by 1 (0 self) – Add To MetaCart

On ffl-biased generators in NC0
by Elchanan Mossel, Amir Shpilka, Luca Trevisan — 2003 — In Proceedings of the 44th IEEE Symposium on Foundations of Computer Science
… generator in NC0 , that is, a pseudorandom generator that maps n-bit strings to m-bit strings…
Cited by 3 (0 self) – Add To MetaCart

Hardness vs. randomness
by Noam Nisan — 1994 — Journal of Computer and System Sciences
…. There is no known construction of pseudorandom generators for NC that is based on a general complexity assumption…
Cited by 221 (23 self) – Add To MetaCart

Cryptography in NC0 (Extended Abstract)
by Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
… pseudorandom generators, in NC 0 ? Recall that NC 0 is the class of functions which can be computed by (a…
Add To MetaCart

On ε-Biased Generators in NC°
by Elchanan Mossel, Amir Shpilka, Luca Trevisan — 2003
… pseudorandom generator in NC 0 , that is, a pseudorandom generator that maps n bits strings to m bits…
Add To MetaCart

Public Key Cryptography from Different Assumptions
by Boaz Barak, Avi Wigderson — 2008
…-Parallel Pseudorandomness: Poly-stretch pseudorandom generators in NC 0 , with quasirandom graph structure.) There exists a…
Add To MetaCart

Synthesizers and Their Application to the Parallel Construction of Pseudo-Random Functions
by Moni Naor, Omer Reingold — 1995 — Proc. 36th IEEE Symp. on Foundations of Computer Science
… [26]) Let G be a pseudo-random generator in NC i (resp. AC i ) such that 8s; jG(s)j = 2 jsj…
Cited by 29 (10 self) – Add To MetaCart

Cryptography in Constant Parallel Time
by Omer Reingold, Ronny Roth, Amir Shpilka, Amnon Ta-shma, Enav Weinreb, Emanuele Viola, Oded Goldreich, Erez Petrank
….5 Pseudorandom Generators in NC 0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 i 4…
Add To MetaCart

Showing 1 through 10.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB