Computability, Learnability and Breakability in Cryptanalysis.
Song Y. YanPublished in: CIMCA/IAWTIC/ISE (2008)
Keyphrases
- finite automata
- vapnik chervonenkis dimension
- boolean functions
- pattern languages
- pac learnability
- uniform convergence
- uniform distribution
- secret key
- learning algorithm
- dnf formulas
- hash functions
- block cipher
- scatter search
- membership queries
- signature scheme
- inductive inference
- inductive logic programming
- pac learning
- data sets
- positive data
- smart card
- evolutionary algorithm
- pairwise
- linear separability