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?

  • 1
    $\begingroup$ The view of an interactive machine is the random variable of its random tape and received messages. $\endgroup$ – fkraiem Dec 1 '16 at 10:50
  • 1
    $\begingroup$ Sorry, its random tape, input, and received messages. Notice that the view completely determines the sent messages and output. $\endgroup$ – fkraiem Dec 1 '16 at 10:58
  • $\begingroup$ If I were to use message authentication as an example, would the random tape be the a messages the adversary wants to generate an authentication tag for? And the input would be the oracle the adversary has access to? $\endgroup$ – Nebulous Ryan Dec 1 '16 at 12:39
  • $\begingroup$ Are you sure that the original was "the view of A when run as a subroutine by A" - that sounds odd to me, my guess would be the original is "when run as a subroutine by some reduction R" or something like that. $\endgroup$ – user2552 Apr 29 '18 at 19:56
  • $\begingroup$ @xtt has a quine mccluskey! $\endgroup$ – user55634 Apr 30 '18 at 2:09

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.