Fiat and Shamir showed a major application of random oracles - the removal of interaction from protocols for the creation of signatures.
The source of this article is
wikipedia, the free encyclopedia. The text of this article is licensed under the
GFDL.
