Earticle

초록

영어

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. Our method managed to combine the advantages of Meet-in-the-middle attack and the Grover quantum searching algorithm. Our evaluation reveals that the time complexity dropped dramatically comparing with classical meet-in-the-middle attacks, with the same space complexity. Our 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

목차

Abstract
 1. Introduction
 2. Preliminaries
  2.1. Meet-In-The-Middle Attack on NTRU Private Key
  2.3. Wang’s Attack for NTRU
 3. A Quantum MITM Attack Against NTRU
  3.1. Algorithm Describe
  3.2. Algorithm Evaluation
 4. Attack Against Main NTRU Variants
  4.1. NTRU-1998
  4.2. NTRU-2001
  4.3. NTRU-2005
 5. Conclusions
 Acknowledgements
 References

키워드

저자

• Zhijian Xiong [ Institute of Command Automation, PLA University of Science and Technology ]
• Jinshuang Wang [ Institute of Command Automation, PLA University of Science and Technology ]
• Yanbo Wang [ Institute of Communication Engineering, PLA University of Science and Technology ]
• Tao Zhang [ Institute of Command Automation, PLA University of Science and Technology ]
• Liang Chen [ Institute of Communication Engineering, PLA University of Science and Technology ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Security and Its Applications

• 간기

  격월간

• pISSN

  1738-9976

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605