Correcting and applying system of fast algorithm library for number theory (NTL)

Abstract

The invention discloses a correcting and applying system of a fast algorithm library for number theory (NTL). The system comprises an NTL problem corrector (1), an NTL problem corrector (2) and an NTL problem corrector (3) and is characterized in that the NTL problem corrector (1) is specially used for correcting a problem (1); the NTL problem corrector (2) is specially used for correcting a problem (2); the NTL problem corrector (3) is specially used for correcting a problem (3); after all the problems are corrected, the NTL can serve as an excellent tool and serve for cryptology operation better.

Description

technical field [0001] The invention belongs to the field of which tools need to be used in cryptography research, and in particular relates to the correction and application system of a fast number theory algorithm library NTL. Background technique [0002] Using c++ as a programming tool, call the NTL fast number theory algorithm library to provide test data for the research content "Safe Elliptic Curve Parameter Generation Algorithm on Prime Field Fp" and "Safe Elliptic Curve Parameter Generation Algorithm on Optimal Field Extension (OEF)" , greatly reducing programming difficulty and improving operating efficiency. However, in the process of calling the NTL algorithm library, when testing some data, unexpected errors occurred; for example: when a and p are both large integers, when calculating the remainder a mod p of a negative number a and a modulus prime number p, A calculation error will be prompted; in further research, it is also found that in some other situatio...

Images