ntl使用实例.docx

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 级别: 管理员精华: HYPERLINK /bbs/search.php?authorid=2digest=1 \t _blank 26发帖: 6057威望: 379 点金钱: 303822 RMB贡献值: 0 点注册时间:2005-08-14最后登录:2008-07-08 ? ? ? ? ? ? ? ? ? ? ? ? 小 中 大 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 实例1：数据的输入输出（参考文档：A Tour of NTL: Examples: Big Integers）#include NTL/ZZ.hNTL_CLIENTvoid main(){??? ZZ a, b, c, d; ??? a = to_ZZ(100000000000000000000000000); //凡是大于32比特的数都要这样输入??? b = 1;??? cout c=? ; ??? cin c;??? d = a + b + c;??? cout a= a , b= b , c= c , d= d \n;}实例2：随机数生成（参考文档：ZZ.txt）#include NTL/ZZ.h#include time.hNTL_CLIENTvoid main(){??? ZZ a,b,c;??? SetSeed(to_ZZ(time(NULL)));??? RandomLen(a, 32);??? RandomLen(b, 32);??? c = a + b;??? cout a= a , b= b , c= c \n;}实例3：文件输入输出（参考文档：C++教材）#include fstream.h#include NTL/ZZ.hNTL_CLIENTvoid main(){??? ZZ a, b, c; ??? ifstream fin(input.txt);??? fin a;??? fin b;??? c = a + b;??? ofstream fout(output.txt);??? fout a= a , b= b , c= c \n;??? fin.close();??? fout.close();}实例4：求GCD运算（参考文档：ZZ.txt）#include NTL/ZZ.hNTL_CLIENTvoid main(){??? ZZ a, b, c; ??? a = 12; ??? b = 20;??? GCD(c, a, b);??? cout a= a , b= b , c= c \n;}注：常见的数论运算都可以用类似的方式实现。文档A Tour of NTL: Examples: Big Integers中给出下列说明，这些函数具体用法都可以在ZZ.txt中找到。? ? ? ? ? ? ? ? ? ? ? ? ? ? GCD -- computes greatest common divisor of two integers ? ? ? ? ? ? ? ? XGCD -- extended Euclidean algorithm ? ? ? ? ? ? ? ? AddMod, SubMod, NegateMod, MulMod, SqrMod, InvMod, PowerMod -- routines for modular arithmetic, including inversion and exponentiation ? ? ? ? ? ? ? ? NumBits -- length of binary representation ? ? ? ? ? ? ? ? bit -- extract a bit ? ? ? ? ? ? ? ? ZZFromBytes, BytesFromZZ -- convert between octet strings and ZZs ? ? ? ? ? ? ? ? RandomBnd, RandomBits, RandomLen -- routines for genera