03 2011 档案
摘要：1. 解题思路AKS算法整体包括六个步骤，它本身相当于一个过滤器，只有经过各种条件筛选以后的数才是素数。步骤如 REF _Ref288765521 /h 图 1 08D0C9EA79F9BACE118C8200AA004BA90B02000000080000000E0000005F005200650066003200380038003700360035003500320031000000所示。Step1就是判断n是否是一个数的幂次方形式，如果是的话就表明n是合数，程序结束。Step2需要找出比(log2n)2大的最小的欧拉函数r。Step3是找出gcd(a,n)，如果存在a<=r的情况，
阅读全文
摘要：步骤一:首先必须要有NTL.lib，这是我们通过源代码手动生成的，具体方法参考前一篇博客：vs2008生成lib文件。步骤二：接着我们测试NTL是否能用，具体步骤如下：文件->新建->项目->空项目，项目名为NTL_Test，然后将WinNTL-5_5_2/include的整个目录，WinNTL-5_5_2/tests目录下的QuickTest.cpp和NTL.lib拷贝到NTL_Test项目文件夹下，再在VS中添加源文件QuickTest.cpp和NTL.lib，最后添加include目录，具体方法见博文:vs2008添加头文件路径(vs2008 add directori
阅读全文
摘要：最近使用到了NTL，有些教程上都说到了要生成一个NTL.lib的文件，但是教程是基于VC++6.0写的，我用的是VS2008，通过摸索，成功生成NTL.lib文件，下面是过程。1创建静态库项目文件->新建->项目-》Win32 控制台应用程序-》名称:NTL-》欢迎使用 Win32 应用程序向导-》下一步->应用程序设置：如下图所示点击完成2添加NTL源文件右键工程NTL-》添加-》现有项-》选择从网上下载的WinNTL-5_5_2库，将src目录下的所有文件都添加进去，添加完成后如下图所示：3附加include的包含目录右键工程NTL-》属性-》配置属性-》C++-》常规-
阅读全文
摘要：错误：编译项目的时候出现“找不到文件<NTL/ZZ.h>”，这个文件是我的一个头文件。出现这个错误时因为NTL库没有加载到系统默认的头文件目录下。所以我们需要手动加载。解决方法：Project上右键(不是解决方案)->属性->配置属性->C/C++->常规->附加包含目录。在这里我看到有一个目录C:/Documents and Settings/Akhand/My Documents/Visual Studio 2005/Projects/AKSImplementation/AKSImplementation/include。但是我的机器上没有这个目录
阅读全文
摘要：输入：要生成的随机数的位数输出：随机数因为是32位系统，因此只能生成9位长度的10进制数。如果是10位的话可能会出现负数。溢出。#include<math.h>#include<time.h>#include<stdio.h>#include<stdlib.h>long MyRand(int n){ static int inited=0; long X,k=1; int i; if(!inited) { srand((unsigned)time(0)); inited=1; } if(n==1) return...
阅读全文
摘要：genPrime和genPrime2是筛法求素数的两种实现，其实是一个思路，表示方法不同而已。具体思路在注释中已经含有。#include<iostream> #include<math.h> #include<stdlib.h>using namespace std; const int MAXV = 100; //素数表范围 bool flag[MAXV+1]; //标志一个数是否为素数 int prime[MAXV+1]; //素数表,下标从0开始 int size=0; //素数个数 void genPrime(int max) { memset(fl
阅读全文
摘要：对称密码算法主要用于保证数据的机密性,通信双方在加密/解密过程中使用它们共享的单一密钥。对称密码算法的使用相当广泛,密码学界已经对它们进行了深入的研究 。最常用的对称密码算法是数据加密标准(DES) 算法,它是由IBM在美国国家安全局(NSA) 授意之下研制的一种使用56 位密钥的分组密码算法。自1977 年公布成为美国政府的商用加密标准以来已使用20 多年 。DES 的主要问题是其密钥长度较短,已不适合于当今分布式开放网络对数据加密安全性的要求。在DES 每隔五年的评估会议中,最后一次在1998 年美国政府终于决定不再继续延用DES作为联邦加密标准,也就表明了DES 将退出加密标准的舞台..
阅读全文
