密码学C语言函库.docVIP

一、简介 密码学学习、研究人员往往着重于理论研究，难以与实践直接挂钩，今天介绍一下国外著名密码学C语言函数库——Miracl库的使用方法。 Miracl库的官方网站是http://www.shamus.ie/，完全开源，任何人可以去免费下载使用。由于国外网速有限，本站提供下载地址：/bbs/dispbbs.asp?boardID=16ID=5153page=1（版本略旧，但不会影响使用，我一直用这个版本）。 该库针对公钥密码学和椭圆曲线密码学的实现，写了很多函数，在这方面可以说是所有国外的库中功能最强大的了。但分组密码等方面的函数相对较少。 二、VC6中调用Miracl库的方法 一般我们采用VC 6.0来使用Miracl库，本站提供VC6的下载地址：/bbs/dispbbs.asp?boardID=18ID=5772page=1。 下面我详细讲述一下使用方法。 1、VC中新建一个project，选择“win32 console application”，起名为123，建立一个空的project。 2、找到该工程保存的文件夹，把miracl\lib\ms32.lib，miracl\include\mirdef.h，miracl\include\miracl.h三个文件拷贝到123文件夹下。 3、在VC中左边的“workspace”列表中，选“fileview”选项卡，对着123 files单击右键，add files t o project，将ms32.lib加进来（注意：看不到ms32.lib的，把“文件类型”设置为“所有类型”）。 4、右键单击Source Files，添加文件，命名为123.c，写入下列程序： #include miracl.hmain(){big a, b, c;miracl *mip = mirsys(5000, 16);a=mirvar(8);b=mirvar(7);c=mirvar(0);add(a, b, c);cotnum(c, stdout);} 注1：“miracl *mip = mirsys(5000, 16);”该行程序是每个含有miracl语句的程序都必须有的语句，必须放在变量声明后面、其他程序前面。意思是我定义的这些变量最大长度都是5000位，输入、输出、运算用的进制都是16进制。 注2：每个big型变量都必须赋初始值，否则出错！ 注3：有可能会出现警告：LINK : warning LNK4098: defaultlib LIBC conflicts with use of other libs; use /NODEFAULTLIB:library。当它不存在好了，没事。 注4：输入函数有cinnum和innum，输出函数有cotnum和otnum，用的时候尽量用前者，我用后者老是出错，文档里有说明，我暂时没时间仔细研究为什么出错。据说跟进制有关，高手可以跟帖解释一下。 注5：使用cinnum函数之前加上“mip-IOBASE = 16;”，见我下面的例子。否则出错。 5、运行即可输出“F”。绝对不会出错。如果程序运行有错误的，返回上面第一步，仔细看看自己哪个地方弄错了。 至此，你已经学会了如何在VC中调用用miracl库的函数了。具体每个函数怎么用，你可以看看文档（MIRACL Reference Manual），写的非常清楚。在文档中可以查到某个函数的源代码在哪个文件里，找到该文件后，进去找找，每个函数的前面都有说明，说明该函数中的算法出自哪里。对于研究算法和实现的人也是很有帮助的。 三、学习与提高 Miracl提供两个说明文档，一个是函数查询手册（MIRACL Reference Manual），另一个是使用说明（User’s Manual）。 你也可以把文档User’s Manual中的程序拿过来用用试试。逐渐熟悉一下一些常见的函数的使用方法。 下面是我自己写的一个实现1024比特RSA解密的时间测试程序： #include miracl.h#include time.hmain(){int i;big x, e, m, y;FILE *fp;clock_t tBegin, tEnd;miracl *mip = mirsys(1000, 16);x = mirvar(0);e = mirvar(0);m = mirvar(0);y = mirvar(0);fp = fopen(data.txt, r+); mip-IOBASE = 16;cinnum(x, fp);cinnum(e, fp);cinnum(m, fp);fclose(fp);tBegin = clock();for (i = 0; i 100