nIn order for me to “fool” you,
I would have to guess your exact challenge sequence.
n
nThe probability of my
successfully convincing you that Y is a
square when it is not is 2-100.
n
nThis interactive proof is said
to be “zero-knowledge” because the challenger received no information
(beyond the proof of the claim) that it couldn’t compute itself.