NTL Library

[Aydin]

Hi everyone

I need to know whether NTL library supports big integers (1024 bits). So if I have n pairs (x_1,y_1),...(x_n,y_n) where the elements are big integers I can use NTL library to interpolate polynomial given the n pairs.

Any idea would be much appreciated.

[doug4]

A very quick google search got me to here.

http://www.shoup.net/ntl/doc/tour-ex1.html

It looks like the ZZ type has arbitrary length.