An Algebraic Broadcast Attack against NTRU

Jintai Ding Chongqing University; Department of Mathematical Sciences, University of Cincinnati Yanbin Pan Key Laboratory of Mathematics Mechanization, Academy of Mathematics and Systems Science, Chinese Academy of Sciences Yingpu Deng Key Laboratory of Mathematics Mechanization, Academy of Mathematics and Systems Science, Chinese Academy of Sciences

TBD mathscidoc:2207.43059

ACISP 2012, 124–137, 2012.7
In this paper, we propose an algebraic broadcast attack against NTRU, which recovers a single message encrypted multiple times using different NTRU public keys. Namely, when a message is broadcasted, under some reasonable assumptions, our attack can be completed in polynomial time and space. To the best of our knowledge, this is the first successful broadcast attack against NTRU.
No keywords uploaded!
[ Download ] [ 2022-07-14 13:58:32 uploaded by dingjt ] [ 269 downloads ] [ 0 comments ]
@inproceedings{jintai2012an,
  title={An Algebraic Broadcast Attack against NTRU},
  author={Jintai Ding, Yanbin Pan, and Yingpu Deng},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220714135832086310636},
  booktitle={ACISP 2012},
  pages={124–137},
  year={2012},
}
Jintai Ding, Yanbin Pan, and Yingpu Deng. An Algebraic Broadcast Attack against NTRU. 2012. In ACISP 2012. pp.124–137. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220714135832086310636.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved