发两个去年上prof.paar的密码学导论时候写的小程序

apan

两个为了减轻做作业时候的工作量写的小程序。在ms .net下面用vb写的。需要安装.net包。
第一个：
http://user.et-cip.rub.de/pan1/prog/cc.exe
截图：

说明：
一些Zp下的常用离散运算和质数分解。
质数分解（fact(x)）用的是一个概率算法，可能出现无法分解一个非质数的情况。当提示a=b的时候，将返回输入值x，但仍有一定的概率x为非质数。

第二个：
http://user.et-cip.rub.de/pan1/prog/ec.exe
截图：

说明：
关于离散椭圆曲线的计算。在给定生成元和曲线方程时，给出所有在Zp中落在曲线上的点（为包括0点，）。
参数名称和以下方程一致：
y^2=x^3+ax+b mod p
注意：条件 4a^3+27b^2<>0 mod p未在程序中检测。


两个程序均没有实际意义，计算范围在2^64。不保证程序的正确性。需要源代码的请发消息给我。

[ Last edited by apan on 2005-6-7 at 00:07 ]