An Improved MITM Attack Against NTRU
Various attacks against NTRU have been proposed without ideal effects. To cut down the huge time complexity, this paper proposed a quantum mechanical meet-in-the-middle attack method against NTRU. The authors' method managed to combine the advantages of meet-in-the-middle attack and the Grover quantum searching algorithm. Their evaluation reveals that the time complexity dropped dramatically comparing with classical meet-in-the-middle attacks, with the same space complexity. Their method also decreases time complexity comparing with Wang's attacking algorithm dramatically, with the cost of space complexity. Main variants of NTRU were also studied.