Foundations of Cryptography, Volume 1: Basic Tools

Oded Goldreich's textbook on the basic tools of cryptography. Both papers cite it, with Blum and Micali, for the point that, if one-way functions exist, no efficient observer without the seed can tell a pseudorandom sequence from chance. This lets design hide in single events, one of the two limits behind teleological saturation (C2).

Cited in

both papers (Flagship: Three conjectures; Companion §10)

Used for

C2Prediction 11C2; prediction 11

Strand

Studying up: reflexivity, observation & method · Cryptography, detection & inspection games

Cite

@book{goldreich2001foundations,
  title = {Foundations of Cryptography, Volume 1: Basic Tools},
  author = {Oded Goldreich},
  year = {2001},
  publisher = {Cambridge University Press (Cambridge)},
  doi = {10.1017/CBO9780511546891},
}