An Improvement and a New Design of Algorithms for Seeking the Inverse of an NTRU Polynomial

@article{Zhao2011AnIA,
  title={An Improvement and a New Design of Algorithms for Seeking the Inverse of an NTRU Polynomial},
  author={Na Zhao and Shenghui Su},
  journal={2011 Seventh International Conference on Computational Intelligence and Security},
  year={2011},
  pages={891-895}
}
The NTRU public key cryptosystem is constructed over a polynomial ring. NTRU is involved in operations of polynomials of degree N - 1 having integer coefficients, including addition, convolution, modular inverse etc. The modular inverse operation plays an important role in NTRU key generation. In this paper, an existent algorithm for seeking the modular inverse of an NTRU polynomial is improved, which makes we can judge by gcd(det(A), w) = 1 whether an NTRU polynomial modulo a prime or 2r with… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-3 OF 3 CITATIONS

NTRU inverse polynomial algorithm based on circulant matrices using gauss-jordan elimination

  • 2017 6th ICT International Student Project Conference (ICT-ISPC)
  • 2017
VIEW 10 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

NTRU inverse polynomial algorithm based on the LU decomposition method of matrix inversion

  • 2017 IEEE Conference on Application, Information and Network Security (AINS)
  • 2017
VIEW 8 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Similar Papers

Loading similar papers…