Conditional equivalence of random systems and indistinguishability proofs

@article{Maurer2013ConditionalEO,
  title={Conditional equivalence of random systems and indistinguishability proofs},
  author={Ueli Maurer},
  journal={2013 IEEE International Symposium on Information Theory},
  year={2013},
  pages={3150-3154}
}
A random system is the mathematical object capturing the notion of a (probabilistic) interactive system that replies to every input Xi (i = 1, 2, ...) with an output Yi. A distinguisher D for two systems S and T can adaptively generate inputs, receives the corresponding outputs, and after some number q of inputs guesses which system it is talking to, S or T… CONTINUE READING