IDEA算法.doc

附页
18
南昌大学实验报告
学生姓名： 李鹏 学 号： 8001710047 专业班级： 信安102班
实？为什么是这样？因为在图中第8轮结束后，多交换了一次？本来应是，，，）
再看加密算法的主要构成模块，如图所示：
附页
4
表示的左边的输出，表示的右边的输出。则有：(,) (,)
(,) (,)
(,)＝(,)
＝(,)(,)
＝
＝(,)(,)
＝
所以(,)(,)＝
同样可证：，，这就证明了解密运算的第1轮的输出，正好是加密运算第8轮的的输入，不过第2块和第3块交换。依此类推，可证：，，，所以最后一轮的输出为：
　　⊙⊙＝⊙⊙＝
＝＝
＝＝
附页
5
⊙⊙＝⊙⊙＝
故输出的明文为
四、实验数据（源代码）：
//IDEA密码算法
#include <iostream>
#include <string>
#include <>
using namespace std;
const unsigned int N=256; //mod(pow(2,8))=256
const unsigned int MUL=65537; //16比特的整数做mod(pow(2,16)+1)=65537的乘法运算
图1 总体流程图
附页
6
图2 加密算法
const unsigned int ADD=65536; //16比特的整数做mod(pow(2,16))=65536的加法运算
string key_change(unsigned int n,int k)//十进制数倒序变换为k位二进制
{
string result;
for(int i=0;i<k;i++)
{
if((i!=0)&&!(i%4)) result+=",";
if(n%2) result+="1";
else result+="0";
n/=2;
}
return result;
}
string change(unsigned int n,int k)//十进制数顺序变换为k位二进制
{
string result;
for(int i=0;i<k;i++)
附页
7
{
if((i!=0)&&!(i%4)) result=","+result;
if(n%2) result="1"+result;
else result="0"+result;
n/=2;
}
return result;
}
void set_key(unsigned int key[],unsigned int z[9][6])//生成密钥模块
{
int i,j,k,flag=0,t=0;
unsigned int sum,temp[9][6][16];
for(i=0;i<9;i++)
{
for(j=0;j<6;j++)
{
for(k=0;k<16;k++)
temp[i][j][k]=key[(flag+t++)%128];
if(!(i==j==0)&&((6*i+j)%8)==7) flag+=25;
}
}
for(i=0;i<9;i++)
{
for(j=0;j<6;j++)
{
sum=0;
for(k=0;k<16;k++)
if(temp[i][j][k]) sum+=pow(2,k);
z[i][j]=sum;
}
}
}
void set_m(unsigned int write[],unsigned int x[])//生成明文模块
{
int i,j;
unsigned int sum;
for(i=0;i<64;i+=16)
{
sum=0;
for(j=0;j<16;j++)
if(write[i+j]) sum+=pow