A Lower Bound for Adaptively-Secure Collective Coin-Flipping Protocols.
Ilan KomargodskiRan RazYael Tauman KalaiPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- lower bound
- cryptographic protocols
- upper bound
- key distribution
- security protocols
- authentication protocol
- key exchange
- key agreement protocol
- multi party
- branch and bound algorithm
- secure multiparty computation
- security properties
- key establishment
- branch and bound
- trusted third party
- np hard
- lower and upper bounds
- group communication
- key management
- application level
- objective function
- optimal solution
- smart card
- credit card
- privacy preserving
- collective intelligence
- worst case
- security analysis
- security requirements
- public key cryptosystems
- lightweight
- secret key
- diffie hellman
- security services
- user authentication
- mutual authentication
- authentication scheme
- communication protocols
- security mechanisms
- linear programming relaxation
- secure communication
- security issues
- learning theory
- information security
- sufficiently accurate
- lower bounding
- sensor networks