A polynomial time algorithm for breaking NTRU encryption with multiple keys.
Jiseung KimChangmin LeePublished in: Des. Codes Cryptogr. (2023)
Keyphrases
- learning algorithm
- detection algorithm
- worst case
- np hard
- dynamic programming
- preprocessing
- matching algorithm
- computational complexity
- significant improvement
- experimental evaluation
- computational cost
- recognition algorithm
- cost function
- high accuracy
- optimization algorithm
- optimal solution
- objective function
- special case
- clustering method