[C++知识库]ZUC密码（C语言实现）

第一次发文，如果代码有什么问题请随时联系我。

#include<stdio.h>
#include<stdlib.h>

void KeyAssembly();//密钥装入
void init();//初始化
void oprate(int time, unsigned int *key);//产生密钥
void LFSRWithInitialisationMode(unsigned int u);//LFSR初始化
void BitReconstruction();//比特重组
void LFSRWithWorkMode();//LFSR工作状态
void output(int time, unsigned int* key);
void connect(unsigned int *s, unsigned int elem, int bit);

unsigned int L1(unsigned int temp);
unsigned int L2(unsigned int w);
unsigned int left(unsigned int w, int i);//循环左移
unsigned int S(unsigned int w);
unsigned int F();//非线性函数F
unsigned int AddM(unsigned int a, unsigned int b);

unsigned char key[16], iv[16];//初始密钥与初始向量

unsigned short d[16] = {
	0x44D7, 0x26bc, 0x626b, 0x135e, 0x5789, 0x35e2, 0x7135, 0x09af, 0x4d78, 0x2f13, 0x6bc4, 0x1AF1, 0x5E26, 0x3C4D, 0x789A, 0x47AC
};

unsigned int s[16];//线性寄存器
unsigned int x[4];
unsigned int r1, r2;

#define MulByPow2(x, k) ((((x) << k) | ((x) >> (31 - k))) & 0x7FFFFFFF)

unsigned char S0[256] = {
	0x3e,0x72,0x5b,0x47,0xca,0xe0,0x00,0x33,0x04,0xd1,0x54,0x98,0x09,0xb9,0x6d,0xcb,
	0x7b,0x1b,0xf9,0x32,0xaf,0x9d,0x6a,0xa5,0xb8,0x2d,0xfc,0x1d,0x08,0x53,0x03,0x90,
	0x4d,0x4e,0x84,0x99,0xe4,0xce,0xd9,0x91,0xdd,0xb6,0x85,0x48,0x8b,0x29,0x6e,0xac,
	0xcd,0xc1,0xf8,0x1e,0x73,0x43,0x69,0xc6,0xb5,0xbd,0xfd,0x39,0x63,0x20,0xd4,0x38,
	0x76,0x7d,0xb2,0xa7,0xcf,0xed,0x57,0xc5,0xf3,0x2c,0xbb,0x14,0x21,0x06,0x55,0x9b,
	0xe3,0xef,0x5e,0x31,0x4f,0x7f,0x5a,0xa4,0x0d,0x82,0x51,0x49,0x5f,0xba,0x58,0x1c,
	0x4a,0x16,0xd5,0x17,0xa8,0x92,0x24,0x1f,0x8c,0xff,0xd8,0xae,0x2e,0x01,0xd3,0xad,
	0x3b,0x4b,0xda,0x46,0xeb,0xc9,0xde,0x9a,0x8f,0x87,0xd7,0x3a,0x80,0x6f,0x2f,0xc8,
	0xb1,0xb4,0x37,0xf7,0x0a,0x22,0x13,0x28,0x7c,0xcc,0x3c,0x89,0xc7,0xc3,0x96,0x56,
	0x07,0xbf,0x7e,0xf0,0x0b,0x2b,0x97,0x52,0x35,0x41,0x79,0x61,0xa6,0x4c,0x10,0xfe,
	0xbc,0x26,0x95,0x88,0x8a,0xb0,0xa3,0xfb,0xc0,0x18,0x94,0xf2,0xe1,0xe5,0xe9,0x5d,
	0xd0,0xdc,0x11,0x66,0x64,0x5c,0xec,0x59,0x42,0x75,0x12,0xf5,0x74,0x9c,0xaa,0x23,
	0x0e,0x86,0xab,0xbe,0x2a,0x02,0xe7,0x67,0xe6,0x44,0xa2,0x6c,0xc2,0x93,0x9f,0xf1,
	0xf6,0xfa,0x36,0xd2,0x50,0x68,0x9e,0x62,0x71,0x15,0x3d,0xd6,0x40,0xc4,0xe2,0x0f,
	0x8e,0x83,0x77,0x6b,0x25,0x05,0x3f,0x0c,0x30,0xea,0x70,0xb7,0xa1,0xe8,0xa9,0x65,
	0x8d,0x27,0x1a,0xdb,0x81,0xb3,0xa0,0xf4,0x45,0x7a,0x19,0xdf,0xee,0x78,0x34,0x60
};

unsigned char S1[256] = {
	0x55, 0xc2, 0x63, 0x71, 0x3b, 0xc8, 0x47, 0x86, 0x9f, 0x3c, 0xda, 0x5b, 0x29, 0xaa, 0xfd, 0x77,
	0x8c, 0xc5, 0x94, 0x0c, 0xa6, 0x1a, 0x13, 0x00, 0xe3, 0xa8, 0x16, 0x72, 0x40, 0xf9, 0xf8, 0x42,
	0x44, 0x26, 0x68, 0x96, 0x81, 0xd9, 0x45, 0x3e, 0x10, 0x76, 0xc6, 0xa7, 0x8b, 0x39, 0x43, 0xe1,
	0x3a, 0xb5, 0x56, 0x2a, 0xc0, 0x6d, 0xb3, 0x05, 0x22, 0x66, 0xbf, 0xdc, 0x0b, 0xfa, 0x62, 0x48,
	0xdd, 0x20, 0x11, 0x06, 0x36, 0xc9, 0xc1, 0xcf, 0xf6, 0x27, 0x52, 0xbb, 0x69, 0xf5, 0xd4, 0x87,
	0x7f, 0x84, 0x4c, 0xd2, 0x9c, 0x57, 0xa4, 0xbc, 0x4f, 0x9a, 0xdf, 0xfe, 0xd6, 0x8d, 0x7a, 0xeb,
	0x2b, 0x53, 0xd8, 0x5c, 0xa1, 0x14, 0x17, 0xfb, 0x23, 0xd5, 0x7d, 0x30, 0x67, 0x73, 0x08, 0x09,
	0xee, 0xb7, 0x70, 0x3f, 0x61, 0xb2, 0x19, 0x8e, 0x4e, 0xe5, 0x4b, 0x93, 0x8f, 0x5d, 0xdb, 0xa9,
	0xad, 0xf1, 0xae, 0x2e, 0xcb, 0x0d, 0xfc, 0xf4, 0x2d, 0x46, 0x6e, 0x1d, 0x97, 0xe8, 0xd1, 0xe9,
	0x4d, 0x37, 0xa5, 0x75, 0x5e, 0x83, 0x9e, 0xab, 0x82, 0x9d, 0xb9, 0x1c, 0xe0, 0xcd, 0x49, 0x89,
	0x01, 0xb6, 0xbd, 0x58, 0x24, 0xa2, 0x5f, 0x38, 0x78, 0x99, 0x15, 0x90, 0x50, 0xb8, 0x95, 0xe4,
	0xd0, 0x91, 0xc7, 0xce, 0xed, 0x0f, 0xb4, 0x6f, 0xa0, 0xcc, 0xf0, 0x02, 0x4a, 0x79, 0xc3, 0xde,
	0xa3, 0xef, 0xea, 0x51, 0xe6, 0x6b, 0x18, 0xec, 0x1b, 0x2c, 0x80, 0xf7, 0x74, 0xe7, 0xff, 0x21,
	0x5a, 0x6a, 0x54, 0x1e, 0x41, 0x31, 0x92, 0x35, 0xc4, 0x33, 0x07, 0x0a, 0xba, 0x7e, 0x0e, 0x34,
	0x88, 0xb1, 0x98, 0x7c, 0xf3, 0x3d, 0x60, 0x6c, 0x7b, 0xca, 0xd3, 0x1f, 0x32, 0x65, 0x04, 0x28,
	0x64, 0xbe, 0x85, 0x9b, 0x2f, 0x59, 0x8a, 0xd7, 0xb0, 0x25, 0xac, 0xaf, 0x12, 0x03, 0xe2, 0xf2
};//两个s盒


int main()
{
	int time;
	unsigned int* key;

	printf("请输入需要输出的密码字个数：\n");
	scanf_s("%d", &time);

	key = (unsigned int*)malloc(sizeof(unsigned int) * time);//生成的密钥存储于此

	init();//初始化阶段

	oprate(time, key);//生成阶段

	output(time, key);//输出密钥流
}

void init()
{
	unsigned int u, w;

	KeyAssembly();
	
	BitReconstruction();

	w = F();
	u = w >> 1;

	LFSRWithInitialisationMode(u);
}

void KeyAssembly()
{
	int i;
	char p;
	printf("请输入16个字符长的初始密钥：\n");
	p = getchar();
	for (i = 0; i < 16; i++)
	{
		scanf_s("%c", &key[i], 1);
	}

	printf("请输入16个字符长的初始向量：\n");
	p = getchar();
	for (i = 0; i < 16; i++)
	{
		scanf_s("%c", &iv[i], 1);
	}

	for (i = 0; i < 16; i++)
	{
		connect(&s[i], key[i], 23);
		connect(&s[i], d[i], 8);
		s[i] |= iv[i];
	}
}

void LFSRWithInitialisationMode(unsigned int u)
{
	unsigned v, f;

	f = s[0];
	v = MulByPow2(s[0], 8);
	f = AddM(f, v);
	v = MulByPow2(s[4], 20);
	f = AddM(f, v);
	v = MulByPow2(s[10], 21);
	f = AddM(f, v);
	v = MulByPow2(s[13], 17);
	f = AddM(f, v);
	v = MulByPow2(s[15], 15);
	f = AddM(f, v);

	f = AddM(f, u);

	for(int i = 0; i < 15; i++)
	{
		s[i] = s[i + 1];
	}
	s[15] = f;
}

unsigned int AddM(unsigned int a, unsigned int b)
{
	unsigned int c = a + b;
	return (c & 0x7FFFFFFF) + (c >> 31);
}

void oprate(int time, unsigned int *key)
{
	unsigned int w;
	
	BitReconstruction();
	w = F();
	LFSRWithWorkMode();

	for(int i = 0; i < time; i++)
	{
		BitReconstruction();
		key[i] = F() ^ x[3];
		LFSRWithWorkMode();
	}
}

void LFSRWithWorkMode()
{
	unsigned v, f;

	f = s[0];
	v = MulByPow2(s[0], 8);
	f = AddM(f, v);
	v = MulByPow2(s[4], 20);
	f = AddM(f, v);
	v = MulByPow2(s[10], 21);
	f = AddM(f, v);
	v = MulByPow2(s[13], 17);
	f = AddM(f, v);
	v = MulByPow2(s[15], 15);
	f = AddM(f, v);

	for (int i = 0; i < 15; i++)
	{
		s[i] = s[i + 1];
	}
	s[15] = f;
}

void output(int time, unsigned int* key)
{
	printf("生成密钥流如下：\n");
	for (int i = 0; i < time; i++)
	{
		printf("%u ", key[i]);
	}
}

void BitReconstruction()
{
	x[0] = (s[15] & 0xFFFF0000) | (s[14] & 0x0000FFFF);
	x[1] = (s[11] & 0x0000ffff) | (s[9] & 0xffff0000);
	x[2] = (s[7] & 0x0000ffff) | (s[5] & 0xffff0000);
	x[3] = (s[2] & 0x0000ffff) | (s[0] & 0xffff0000);
}

unsigned int F()
{
	unsigned int w = 0, w1 = 0, w2 = 0;

	w = (x[0] ^ r1) + r2;
	w1 = r1 + x[1];
	w2 = r2 ^ x[2];
	
	unsigned int temp = 0;
	temp = (w1 & 0x0000ffff) | (w2 & 0xffff0000);
	temp = L1(temp);
	r1 = S(temp);

	temp = (w2 & 0x0000ffff) | (w1 & 0xffff0000);
	temp = L2(temp);
	r2 = S(temp);

	return w;
}

unsigned int S(unsigned int w)
{
	unsigned char s[4];

	s[0] = S0[(w & 0xff000000) >> 24];
	s[1] = S1[(w & 0x00ff0000) >> 16];
	s[2] = S0[(w & 0x0000ff00) >> 8];
	s[3] = S1[w & 0x000000ff];

	for(int i = 3; i >= 0; i--)
	{
		connect(&w, s[3 - i], 8 * i);
	}

	return w;
}

unsigned int left(unsigned int w, int i)
{
	unsigned temp1 = 0, temp2 = 0;

	temp1 = w << i;
	temp2 = w >> (32 - i);
	w = temp1 | temp2;

	return w;
}

unsigned int L1(unsigned int w)
{
	unsigned int result = 0;

	result = w ^ left(w, 2) ^ left(w, 10) ^ left(w, 18) ^ left(w, 24);

	return result;
}

unsigned int L2(unsigned int w)
{
	w = w ^ left(w, 8) ^ left(w, 14) ^ left(w, 22) ^ left(w, 30);

	return w;
}

void connect(unsigned int *s, unsigned int elem, int bit)
{
	unsigned int temp = 0;

	temp |= elem;
	temp <<= bit;
	*s |= temp;
}

注：部分代码参考了这个博主的代码 weixin_42162768

资源地址：zuc算法的C语言实现_zuc算法-网络安全代码类资源-CSDN下载