In this study, NTRU cryptosystem is examined on circulant matrices. These matrix types have been studied due to the rapid selection of matrices that will serve as private keys. Again, using some interesting and important linear algebra properties of circulant matrices, the NTRU cryptosystem has been studied in a different and original ring. Some results obtained place the NTRU cryptosystem on solid foundations in algebraically.