• DocumentCode
    640150
  • Title

    Unfair coin tossing

  • Author

    Demay, Gregory ; Maurer, Ueli

  • Author_Institution
    Dept. of Comput. Sci., ETH Zurich, Zurich, Switzerland
  • fYear
    2013
  • fDate
    7-12 July 2013
  • Firstpage
    1556
  • Lastpage
    1560
  • Abstract
    An ideal coin tossing resource for two parties outputs the same random bit to both parties. We introduce the notion of an unfair coin tossing resource by relaxing both the fairness and the non-influenceability guarantees that an ideal coin toss would provide. The presence of this non-ideal behavior is necessary in order to understand what coin tossing protocols really achieve in the setting of two distrustful parties, since it is known that such an ideal coin tossing resource cannot be constructed whenever a majority of players is dishonest.
  • Keywords
    cryptographic protocols; coin tossing protocols; distrustful parties; fairness; nonideal behavior; noninfluenceability guarantees; random bit; unfair coin tossing resource; Abstracts; Communication channels; Cryptography; Protocols; Random variables;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
  • Conference_Location
    Istanbul
  • ISSN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2013.6620488
  • Filename
    6620488