Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 7 of 7 for “"Pseudorandom Generator"”.
-
The Design of a QPSK Modem and the Probability of Error Analysis for an SCA Based Digital Communication System
… The design and analysis of a QPSK model, a pseudorandom generator, and a pseudorandom correlator are also presented in this thesis.
-
Derandomizing space-bounded computation via pseudorandom generators and their generalizations
… is to try to design sufficiently powerful pseudorandom generators (PRGs). PRG constructions often provide deep insights into models of computation and have applications beyond derandomization. There are other approaches based on generalizations of the PRG concept that are potentially easier …
-
Constructions, Lower Bounds, and New Directions in Cryptography and Computational Complexity
… when querying one-way permutations to construct pseudorandom generators á la Goldreich-Levin; an issue related to streaming models for cryptography. In the second part we introduce streaming techniques in understanding randomness in efficient computation, proving lower bounds for efficiently …
-
Cryptanalysis by Algebraic Relations
… for primitives of two cryptographic areas: Pseudorandom Generators. A pseudorandom generator (PRG) is a deterministic function that stretches a random bit string to a longer bit string, which is supposed to be indistinguishable from uniform randomness. While efficiently computable PRGs do …
-
Provable security support for kerberos (and beyond)
… guarantees to hold. We propose an efficient pseudorandom generator (PRG) based on hash functions. The security of our PRG relies on exponential collision-resistance and regularity of the underlying hash function. Our PRG can be used to generate various strings, like session keys, sequence …
-
Extractors for Additive Structures and Space-bounded Computation
… computation, including new weighted pseudorandom generators and derandomization bounds for small-space algorithms.
-
Secure Quantum Encryption
To the field of cryptography, quantum mechanics is a game changer. The exploitation of quantum mechanical properties through the manipulation of quantum information, the information encoded in the state of quantum systems, would allow many protocols in use today to be broken as well as lead to the …