A Lower Bound for Adaptively-Secure Collective Coin-Flipping Protocols.
Yael Tauman KalaiIlan KomargodskiRan RazPublished in: DISC (2018)
Keyphrases
- lower bound
- cryptographic protocols
- security protocols
- upper bound
- key distribution
- authentication protocol
- key agreement protocol
- key exchange
- key establishment
- key management
- multi party
- objective function
- branch and bound algorithm
- security services
- branch and bound
- worst case
- lower and upper bounds
- application level
- secure multiparty computation
- security properties
- lightweight
- sensor networks
- optimal solution
- group communication
- standard model
- diffie hellman
- public key cryptosystems
- sufficiently accurate
- security analysis
- np hard
- smart card
- security issues
- secret key
- privacy preserving
- competitive ratio
- random access
- resource constrained
- secure communication
- security requirements
- trusted third party
- communication protocols
- polynomial approximation
- collective intelligence
- encryption scheme
- lower bounding