shanks

代码说明：

  求离散对数的shanks算法，要求如下： 实现计算 Zp 中计算离散对数的 Shanks 算法，基本要求如下： 1）p 是一个小素数( 小于 32 bit )，a 是一个本原元。程序的输入为(p, a, b), 输出为 logab ( mod p) (可以用 log3525 (mod 809)等作为测试)； 2）采用快速模指数算法求幂（如am），采用扩展欧几里得算法求逆（ 如a-i (mod p) ）； 3）采用一种好的排序算法对 L1、L2 排序； 4）采用概率算法（如Miller Rabin算法）自动生成素数 p，采用本原元的充要条件自动生成 a；(Discrete number of shanks on demand algorithm, the following: calculation of Zp calculated to achieve the discrete logarithm Shanks algorithm, the basic requirements are as follows: 1) p is a small prime number (less than 32 bit), a is a primitive element. Process input (p, a, b), output logab (mod p) (can use log3525 (mod 809) so as a test) 2) The fast mode index algorithm to solve the power (such as the am), using extended Euclidean Reed inverse algorithm (such as ai (mod p)) 3) use a good sorting algorithm on the L1, L2 sort 4) using probabilistic algorithms (such as the Miller Rabin algorithm) automatically primes p, using primitive element automatically generate the necessary and sufficient conditions a )

文件列表：

shanks
......\shanks
......\......\Debug
......\......\.....\BuildLog.htm,6492,2009-12-13
......\......\.....\mt.dep,67,2009-12-13
......\......\.....\shanks.exe.embed.manifest,936,2009-12-12
......\......\.....\shanks.exe.embed.manifest.res,1000,2009-12-12
......\......\.....\shanks.exe.intermediate.manifest,884,2009-12-13
......\......\.....\shanks.obj,20178,2009-12-13
......\......\.....\shanks.pch,13500416,2009-12-12
......\......\.....\shanks.res,23700,2009-12-13
......\......\.....\shanksDlg.obj,41743,2009-12-13
......\......\.....\stdafx.obj,270074,2009-12-12
......\......\.....\vc80.idb,699392,2009-12-13
......\......\.....\vc80.pdb,692224,2009-12-13
......\......\ReadMe.txt,2745,2009-12-12
......\......\res

......\......\...\shanks.rc2,362,2009-12-12
......\......\resource.h,1000,2009-12-12
......\......\shanks.aps,58372,2009-12-12
......\......\shanks.cpp,1649,2009-12-12
......\......\shanks.h,441,2009-12-12
......\......\shanks.rc,5337,2009-12-12
......\......\shanks.vcproj,5463,2009-12-12
......\......\shanks.vcproj.LENOVO-BD620171.Owner.user,1427,2009-12-13
......\......\shanksDlg.cpp,6734,2009-12-13
......\......\shanksDlg.h,1061,2009-12-13
......\......\stdafx.cpp,137,2009-12-12
......\......\stdafx.h,2489,2009-12-12
......\shanks.ncb,14699520,2009-12-13
......\shanks.sln,883,2009-12-12