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"”.

  1. 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 …

    texas Repository record for Derandomizing space-bounded computation via pseudorandom generators and their generalizations (opens in a new tab)

  2. 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 …

    toronto-retro Repository record for Constructions, Lower Bounds, and New Directions in Cryptography and Computational Complexity (opens in a new tab)

  3. 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 …

    ethz Repository record for Cryptanalysis by Algebraic Relations (opens in a new tab)

  4. 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 …

    gatech Repository record for Provable security support for kerberos (and beyond) (opens in a new tab)

  5. Extractors for Additive Structures and Space-bounded Computation

    … computation, including new weighted pseudorandom generators and derandomization bounds for small-space algorithms.

    cornell Repository record for Extractors for Additive Structures and Space-bounded Computation (opens in a new tab)

  6. 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 …

    ottawa-retro Repository record for Secure Quantum Encryption (opens in a new tab)