A Lower Bound for Adaptively-Secure Collective Coin Flipping Protocols.
Yael Tauman KalaiIlan KomargodskiRan RazPublished in: Comb. (2021)
Keyphrases
- lower bound
- cryptographic protocols
- security protocols
- upper bound
- key distribution
- key exchange
- key agreement protocol
- authentication protocol
- security properties
- branch and bound algorithm
- multi party
- secure multiparty computation
- lower and upper bounds
- trusted third party
- branch and bound
- np hard
- key establishment
- credit card
- security services
- optimal solution
- group communication
- application level
- security requirements
- privacy preserving
- lower bounding
- objective function
- worst case
- public key cryptosystems
- homomorphic encryption
- linear programming relaxation
- diffie hellman
- search algorithm
- sensitive information
- collective intelligence
- sample complexity
- security issues
- collective behavior
- communication protocols
- provably secure
- secret key
- security mechanisms
- security analysis
- standard model
- database systems
- wireless medium