Answers are grounded in this paper and cite their sources.
NTRU is one of the most widely used public-key cryptosystems and its security has been an active research topic. This paper proposes a new way to find NTRU-2005 private key. The algorithm is based on meet-in-the-middle attack and a quantum algorithm for searching the fixed weight target. Compared with the current classical and quantum meet-in-the-middle attacks, our algorithm has lower time and space complexity. Moreover, this attack can also be applied against different versions of NTRU. The result can help to understand the security of NTRU better.
No takes yet. Share an insight, caveat, or question.
Wang et al. (2013) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: