Practical template-algebraic side channel attacks with extremely low data complexity.
Yossef OrenOfir WeisseAvishai WoolPublished in: HASP@ISCA (2013)
Keyphrases
- data complexity
- expressive power
- query answering
- query evaluation
- conjunctive queries
- np complete
- lower complexity
- combined complexity
- exptime complete
- first order logic
- data exchange
- smart card
- query complexity
- dl lite
- special case
- datalog programs
- matching algorithm
- regular path queries
- database
- conp complete
- monadic second order logic