We show how a pseudorandom generator can provide a bit-commitment protocol. We also analyze the number of bits communicated when parties commit to many bits simultaneously, and show that the assumption of the existence of pseudorandom generators suffices to assure amortized O(1) bits of communication per bit commitment.

Number-theoretic pseudorandom generators work by iterating an algebraic map F (public or private) over a residue ring ZN on a secret random initial seed value v0 ∈ ZN to compute values vn+1 = F (vn) mod N for n ∈ N. They output some consecutive bits of the state value vn at each iteration and their efficiency and security are thus strongly related to the number of output bits. In 2005, Blackbur...

Q: Why are we using circuit lower bounds here, as opposed to a claim such as E ̸⊆ P for example? A: The proof of the Nisan-Wigderson pseudorandom generator relies on nonuniformity, by showing that distinguishing a pseudorandom generator implies a circuit for solving a hard problem – this reduction involves hardwiring advice into a circuit in order to solve the hard problem. A contradiction requi...

We introduce a new approach to construct extractors — combinatorial objects akin to expander graphs that have several applications. Our approach is based on error correcting codes and on the Nisan-Wigderson pseudorandom generator. An application of our approach yields a construction that is simple to describe and analyze, does not utilize any of the standard techniques used in related results, ...

We describe the design of a family of aperiodic PRNGs (APRNGs) introduced in [3]. We show how a one dimensional two tile cut and project quasicrystal (2TQC) used in conjunction with LCGs in an APRNG generates an infinite aperiodic pseudorandom sequence. In the suggested design, any 2TQC corresponding to unitary quadratic Pisot number combined with either one or two different LCGs can be used. 1...

background and aims: since using city power for welding process is not allowed, diesel generators are used as a power supply in construction industries. they could be introduced as a main source of noise pollution. the purposes of this study were to assess and control noise pollution produced by construction diesel generators in hamadan, iran. methods: in this descriptive, cross-sectional study...

Accurate modeling of the wind energy conversion system is necessary to design and implementation of the control loop for the generator and the frequency converter, in order to extract maximum power from the wind and to investigate the effects of interconnection between wind farms and power system. In this paper the combination of a permanent magnet synchronous generator loaded with a diode rect...