- 博客(7)
- 资源 (9)
- 收藏
- 关注
原创 基于AKS素性检测的素数生成器
1. 解题思路<br />AKS算法整体包括六个步骤,它本身相当于一个过滤器,只有经过各种条件筛选以后的数才是素数。步骤如图1所示。 Step1就是判断n是否是一个数的幂次方形式,如果是的话就表明n是合数,程序结束。 Step2需要找出比(log2n)2大的最小的欧拉函数r。 Step3是找出gcd(a,n),如果存在a<=r的情况,则输出合数 Step4表明如果n<=r,则输出素数。 Step5是最麻烦的一部,其中涉及到了多项式取模运算,对于多项式的取模运算我们这里使用了一个叫做NTL的C+
2011-03-28 10:19:00 5675
原创 NTL使用方法(VS2008环境下)
<br /> 步骤一:<br />首先必须要有NTL.lib,这是我们通过源代码手动生成的,具体方法参考前一篇博客:vs2008生成lib文件。步骤二:<br />接着我们测试NTL是否能用,具体步骤如下:<br />文件->新建->项目->空项目,项目名为NTL_Test,然后将WinNTL-5_5_2/include的整个目录,WinNTL-5_5_2/tests目录下的QuickTest.cpp和NTL.lib拷贝到NTL_Test项目文件夹下,再在VS中添加源文件QuickTest.cpp和NTL.
2011-03-23 00:51:00 4746 3
原创 vs2008生成lib文件
<br /> 最近使用到了NTL,有些教程上都说到了要生成一个NTL.lib的文件,但是教程是基于VC++6.0写的,我用的是VS2008,通过摸索,成功生成NTL.lib文件,下面是过程。<br /> 1创建静态库项目<br />文件->新建->项目-》Win32 控制台应用程序-》名称:NTL-》欢迎使用 Win32 应用程序向导-》下一步->应用程序设置:如下图所示<br /><br /> <br />点击完成2添加NTL源文件<br />右键工程NTL-》添加-》现有项-》选择从网上下载的
2011-03-23 00:26:00 5481 5
原创 vs2008添加头文件路径(vs2008 add directories)
错误:编译项目的时候出现“找不到文件”,这个文件是我的一个头文件。出现这个错误时因为NTL库没有加载到系统默认的头文件目录下。所以我们需要手动加载。解决方法:Project上右键(不是解决方案)->属性->配置属性->C/C++->常规->附加包含目录。在这里我看到有一个目录C:/Documents and Settings/Akhand/My Documents/Visual Studio 2005/Projects/AKSImplementation/AKSImplementation/include
2011-03-22 15:38:00 6314
原创 生成指定位数的随机数
<br />输入:要生成的随机数的位数<br />输出:随机数<br />因为是32位系统,因此只能生成9位长度的10进制数。如果是10位的话可能会出现负数。溢出。<br />#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)
2011-03-21 10:05:00 4089
原创 筛法求素数
genPrime和genPrime2是筛法求素数的两种实现,其实是一个思路,表示方法不同而已。具体思路在注释中已经含有。#include#includeusing namespace std;const int MAXV = 100; //素数表范围bool flag[MAXV+1]; //标志一个数是否为素数int prime[MAXV+1]; //素数表,下标从0开始int size=0; //素数个数void genPrime(int max){ memset(fl
2011-03-21 10:04:00 980
原创 AES算法介绍
对称密码算法主要用于保证数据的机密性,通信双方在加密/解密过程中使用它们共享的单一密钥。对称密码算法的使用相当广泛,密码学界已经对它们进行了深入的研究 。最常用的对称密码算法是数据加密标准(DES) 算法,它是由IBM在美国国家安全局(NSA) 授意之下研制的一种使用56 位密钥的分组密码算法。自1977 年公布成为美国政府的商用加密标准以来已使用20 多年 。DES 的主要问题是其密钥长度较短,已不适合于当今分布式开放网络对数据加密安全性的要求。在DES 每隔五年的评估会议中,最后一次在199
2011-03-16 10:51:00 2216
JAVA核心技术第8版(core java 8)随书源代码
2012-06-05
srpingframework源代码
2011-11-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人