Forward Secret Encrypted RAM: Lower Bounds and Applications.
Alexander BienstockYevgeniy DodisKevin YeoPublished in: TCC (3) (2021)
Keyphrases
- lower bound
- upper bound
- branch and bound
- lower and upper bounds
- branch and bound algorithm
- objective function
- np hard
- optimal solution
- bi directional
- secret key
- upper and lower bounds
- information hiding scheme
- lower bounding
- quadratic assignment problem
- online algorithms
- vc dimension
- main memory
- constraint satisfaction problems
- worst case
- scheduling problem
- sample complexity
- concept class
- information hiding
- online learning
- forward and backward
- secret sharing
- visual cryptography
- special case