Towards Non-Black-Box Lower Bounds in Cryptography.
Rafael PassWei-Lung Dustin TsengMuthuramakrishnan VenkitasubramaniamPublished in: TCC (2011)
Keyphrases
- black box
- lower bound
- upper bound
- cellular automata
- black boxes
- white box
- branch and bound
- branch and bound algorithm
- np hard
- worst case
- hybrid systems
- objective function
- lower and upper bounds
- optimal solution
- test cases
- integration testing
- information security
- online algorithms
- white box testing
- state transition
- learning algorithm
- software systems
- intelligent systems
- case study
- database