An efficient quantum meet-in-the-middle attack against NTRU-2005Report as inadecuate

An efficient quantum meet-in-the-middle attack against NTRU-2005 - Download this document for free, or read online. Document in PDF available to download.

Chinese Science Bulletin

, Volume 58, Issue 28–29, pp 3514–3518

First Online: 12 October 2013Received: 12 January 2013Accepted: 15 May 2013DOI: 10.1007-s11434-013-6020-y

Cite this article as: Wang, H., Ma, Z. & Ma, C. Chin. Sci. Bull. 2013 58: 3514. doi:10.1007-s11434-013-6020-y


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.

Keywordsquantum algorithm NTRU meet-in-the-middle attack This article is published with open access at

Download to read the full article text

Author: Hong Wang - Zhi Ma - ChuanGui Ma


Related documents