Pseudorandomness and Cryptographic Applications

摘要: From the Publisher: A pseudorandom generator is an easy-to-compute function that stretches a short random string into much longer "looks" just like to any efficient adversary. One immediate application of construction private key cryptosystem secure against chosen plaintext attack. There do not seem be natural examples functions are generators. On other hand, there variety another basic primitive: one-way function. A if it easy compute but hard for adversary invert on average. The first half book shows how construct from Building this, second useful cryptographic primitives, such as cryptosystems, generators, permutation digital signature schemes, bit commitment protocols, and zero-knowledge interactive proof systems. stresses rigorous definitions proofs.