Affiliation:	Institute of Information Engineering, Chinese Academy of Sciences
Affiliation:	the State Key Laboratory of Cyberspace Security Defense
Affiliation:	and the School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China

NTRU with Hints: Secret Key Recovery under Partial Leakage on NTRU-based Signatures