Install libntl-dev by entering the following commands in the terminal:
sudo apt update sudo apt install libntl-dev
Number Theory Library, development files
NTL is a high-performance, portable C++ library providing data structures and algorithms for manipulating signed, arbitrary length integers, and for vectors, matrices, and polynomials over the integers and over finite fields. . This package contains development files for NTL.