A Digital Signature Scheme Based on NP-Complete Lattice Problems.
Shunichi HayashiMitsuru TadaPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2008)
Keyphrases
- np complete
- databases
- np hard
- digital signature scheme
- data complexity
- randomly generated
- satisfiability problem
- combinatorial optimization
- constraint satisfaction problems
- computational complexity
- np complete problems
- optimization problems
- multi dimensional
- conjunctive queries
- similarity measure
- data mining
- problems involving
- neural network
- sat problem
- data sets