International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A Single Initialization Server for Multi-Party Cryptography

Authors:
Hugue Blier
Alain Tapp
Download:
URL: http://eprint.iacr.org/2009/099
Search ePrint
Search Google
Abstract: We present information-theoretically secure bit commitment, zero-knowledge and multi-party computation based on the assistance of an initialization server. In the initialization phase, the players interact with the server to gather resources that are later used to perform useful protocols. This initialization phase does not depend on the input of the protocol it will later enable. Once the initialization is complete, the server’s assistance is no longer required. This paper improves on previous work as there is only one server and it does not need to be trusted. If the server is honest, the protocols are secure against any coalition of dishonest players. If all players are honest, then there is an exponentially small probability that both the initialization phase succeeds and that later the protocol fails. That is, the server cannot create a situation in the initialization phase that would lead honest players to accuse each other. The protocols are built in a modular fashion and achieve linear complexity for the players in terms of the security parameter, number of players and the size of the circuit.
BibTeX
@misc{eprint-2009-18233,
  title={A Single Initialization Server for Multi-Party Cryptography},
  booktitle={IACR Eprint archive},
  keywords={foundations / information-theoretically secure, two-party computation, multi-party computation, cryptography, zero-knowledge, initialization server},
  url={http://eprint.iacr.org/2009/099},
  note={ blierhug@iro.umontreal.ca 14301 received 26 Feb 2009},
  author={Hugue Blier and Alain Tapp},
  year=2009
}