Introducing a New Variant of Fast Algebraic Attacks and Minimizing Their Successive Data Complexity.
Frederik ArmknechtGwénolé ArsPublished in: Mycrypt (2005)
Keyphrases
- data complexity
- expressive power
- query answering
- query evaluation
- conjunctive queries
- lower complexity
- combined complexity
- query complexity
- np complete
- exptime complete
- regular path queries
- integrity constraints
- first order logic
- double exponential
- query language
- learning algorithm
- ontology languages
- dl lite
- data mining
- datalog programs
- relational algebra
- knowledge base
- polynomial delay
- data sets