《C语言课程设计实习报告封面》由会员分享，可在线阅读，更多相关《C语言课程设计实习报告封面(27页珍藏版)》请在人人文库网上搜索。

1、信息安全基础课程设计姓 名： 范相地 学 号： 专 业： 班 学 号： 28 院(系)： 信息安全 指导教师： 宋军、杨帆、余林琛 2014 年3月第一部分数学基础与密码学部分实验内容第一章 信息安全数学基础实验部分1、题目：使用VC+编程语言编写一个可测定不超过1，000，000的素数判定程序。2、定理：设n是一个正整数，如果对所有的素数p ,都有pn,则n一定是素数。注：古希腊数学家埃拉托斯散(Eratosthenes，公元前275公元前194)发明了求比某给定数小的素数的筛法技巧。方法如下：对于任意给定的正整数N，要求出所有不超过sqrt(N)的素数。我们列出N个整数，从中删除小于等于 。

2、的所有素数p1,pk的倍数。然后依次删除，p1的倍数：2p1, p1pk的倍数：2pk, pk余下的整数(不包括1)就是所要求的不超过N的素数。3、代码设计：首先要求出sqrt(n)以内的素数，创建一个函数进行调用来判断是否为素数。int is_Prime( int q )int sq ;int flag = 1;int i;sq = sqrt( q );for(i = 2; i #includeusing namespace std;int main()int n, k;int i ; int j = 0;int p = 0 ;int a200;cout n;int is_Prime(int。

3、);k = sqrt(n) ;/for(i = 2; i 即当输入字为 (a,b,c,d) 时，输出字为 (b , c, d, a ).用 S 盒进行变换次位元组.异或轮常数 Rconi/Nk伪代码KeyExpansion (byteKey4*Nk , WNb*(Nr+1)for (i =0; i 6 的密钥扩展KeyExpansion (byte Key4*Nk , WNb*(Nr+1) for (i=0; i #include#includeusing namespace std;typedef struct Nodechar name ;double pi ;double fi ;int。

4、 main()int i , j ;double ps = 1 ;double fs ;int length ; /码字 s1 的长度Node node20;int n ; / 信源符号个数 n 元cout n ;/cout nodei.name ;cin nodei.pi ;node0.fi = 0 ;for(i = 1 ; i s ;cout = 0; i- )if ( ki = 0)ki = 1;break;elseki = 0;/cout #include#define MaxValue 1000 /设定权值最大值#define MaxBit 10 /设定的最大编码位数#define 。

5、MaxN 1000 /设定的最大结点个数#includeHuffman.hfloat ComNum=0;/用于计算压缩后的字符个数struct statistics /统计字符频率char a100; /出现的字符double p100; /字符出现的概率int tag100;/每一个字符出现次数int num; /总计出现的字符种类个数float n; /总计字符出现的次数TJ;char cc100;void raplace(myHaffCode);stati()/统计字符FILE *fp;FILE *fp1;char ch,filename10;int i=0,k;printf(请输入用于。

6、保存字符文本的文件名，如file.txtn);scanf(%s,filename);getchar();printf(请输入英语文本:);gets(cc);fp=fopen(filename,w+);fprintf(fp,%s,cc);fclose(fp);TJ.num=1;TJ.n=0;if(fp1=fopen(filename,r)=NULL)printf(文件无法打开！);exit(0);ch=fgetc(fp1);TJ.ai=ch;while(ch!=EOF)/统计字符出现的次数，并计算起概率。int j;for(j=i;j=0;j-)if(TJ.aj=ch)TJ.tag j+=1;g。

7、oto xx;i+;TJ.ai=ch;TJ.tagi+=1;TJ.num+;ch=fgetc(fp1);TJ.n+;fclose(fp1);for(k=0;kTJ.tagj)t=TJ.tagj;TJ.tagj=TJ.tagi;TJ.tagi=t;t1=TJ.aj;TJ.aj=TJ.ai;TJ.ai=t1;Haffman(TJ.tag,n,myHaffTree);/建立叶结点个数为n权值数组为J.tag的哈夫曼树myHaffTreeHaffmanCode(myHaffTree,n,myHaffCode);/由n个结点的夫曼树myHaffTree构造哈夫曼编码myHaffCodeprintf(t 。

8、Haffman编码n);printf(信源符号 权值 编码结果n);for(i=0;i#include using namespace std ;/ 用来存储读出来的每一个字节typedef struct unsigned char ch1000 ;int number ; Byte_List ;/ 对证书进行操作bool operate_binary_file( const char * szOrigFile , Byte_List & byte_list )if (szOrigFile = NULL)return false;bool bRet = true;int i = 0 ;int 。

9、length = 0 ;std:ifstream fin(szOrigFile, std:ios:binary);if (fin.bad()bRet = false;elsewhile(!fin.eof()char szBuf256 = 0;fin.read(szBuf, sizeof( char) * 256);i = 0 ;while( i 256 & length = 698 )byte_list.chlength+ = ( unsigned char )szBufi ;i+ ;printf(n) ;byte_list.number = length ;fin.close();retur。

10、n bRet;/ 输出证书的相关信息void PrintCertificateInfo( Byte_List & byte_list )int i = 0 ;printf(证书的字符量 %d nn , byte_list.number ) ;printf(证书的 ID 0x%02x bytesnn , byte_list.ch0 ) ;/printf(证书的大小 ( 4 bytes + 0x%02x%02x )bytesnn , byte_list.ch2 , byte_list.ch3 ) ;printf(证书目录的大小 0x%02x%02x bytesnn , byte_list.ch2 。

11、, byte_list.ch3 ) ;printf(证书的二进制编码:n) ;/ 输出所有字节for( i = 0 ; i byte_list.number ; i+ )if( i % 16 = 0 )printf(n) ;printf(%02x , byte_list.chi ) ;printf(nn) ;/ 输出公钥密码RSAprintf(RSA的公钥是:n ) ;int count = 0 ;for( i = 23 * 16 + 3 ; i 23 * 16 + 3 + 140 ; i+ )if( count % 20 = 0 )printf(n) ;printf(%02x , byte_。

12、list.chi ) ;count+ ;printf(nn) ;/ 输出颁发者printf(颁发者:n) ;for( i = 9 * 16 + 10 ; i 9 * 16 + 10 + 20 ; i+ )printf(%c , byte_list.chi ) ;printf(n) ;/ 输出主题printf(主题:n) ;for( i = 20 * 16 + 9 ; i 20 * 16 + 9 + 20 ; i+ )printf(%c , byte_list.chi ) ;printf(n) ;int main()char * src = e.cer ;Byte_List byte_list ;/ 对证书进行操作operate_binary_file( src , byte_list ) ;/ 输出证书的信息PrintCertificateInfo( byte_list ) ;return 0。