Explicit and Nearly Tight Lower Bound for 2-Party Perfectly Secure FSS.
Keitaro HiwatashiKoji NuidaPublished in: ACNS (2023)
Keyphrases
- lower bound
- upper bound
- multi party
- branch and bound
- np hard
- branch and bound algorithm
- lower and upper bounds
- worst case
- objective function
- lower bounding
- upper and lower bounds
- security issues
- password based authenticated key exchange
- online algorithms
- optimal solution
- feature subset selection
- security requirements
- sample complexity
- scalar product