Improve NTRU algorithm based on Chebyshev polynomial

This paper aims to produce a new improvement on NTRU cryptography algorithm based on using the security properties of curve fitting operations and efficient properties that appear in chaotic system. The proposed algorithm represent by combine between (Bezier Quadratic Curve) and (Chebyshev polynomial) features to increase the security for key generation and encryption stages of NTRU algorithm stages based on increase the polynomial generation robust. According of experimental results and the comparison the results between the standard NTRU and improved NTRU that proposed in this paper shown, increase in complexity with keep the same time when compare with original NTRU algorithm as execution time factor. The indications that the proposed improvement on NTRU algorithm succeed to provide the efficiency and accuracy in work and the results are encouraging.