5

What is the view of an algorithm/adversary? Is view just a term used to describe the output over a set of inputs for a probabilistic algorithm?

For example:

Consider experiment Mac-forgeA,Π (n). In that experiment, the view of A when run as a subroutine by A is distributed identically to its view in experiment Mac-forge A',Π' (n).

Also, I've always assumed an identical distribution is one that is literally identical to the original distribution. I just had the thought that it may be a distribution that is output with identical probability as the original distribution. Are either of these guesses correct?

Maarten Bodewes
  • 96,351
  • 14
  • 169
  • 323

0 Answers0