典型密码算法C语言实现 内容简介

《典型密码算法C语言实现》详细讲述了一些典型密码算法的算法原理及C语言实现。书中密码算法包括：序列密码、分组密码、公钥密码和Hash算法，其中序列密码有祖冲之算法，分组密码有DES和SM4算法，公钥密码有RSA公钥密码体制、ElGamal密码体制、Paillier密码体制、NTRU密码体制、ECC密码体制、背包密码体制、SM2密码体制和McEliece密钥体制，Hash算法主要包括最新的第三代Hash算法SHA-3的5个代表算法。

《典型密码算法C语言实现》适合大学计算机、信息安全、密码学等相关专业本科生及研究生作为教学与参考用书，也可作为密码科学研究人员和工程开发人员参考用书。

典型密码算法C语言实现 目录

第1章 祖冲之算法原理与实现

第2章 DES算法原理与实现

第3章 AES密码算法原理与实现

第4章 SM4算法原理与实现

第5章 MH背包公钥密码算法原理与实现

第6章 RSA算法原理与实现

第7章 Paillier算法原理与实现

第8章 NTRU算法原理与实现

第9章 EIGamal算法原理与实现

第10章 椭圆曲线公钥密码算法原理与实现

第11章 SM2算法原理与实现

第12章 McEliece算法原理与实现

第13章 SHA-3候选算法原理与实现

参考文献

典型密码算法C语言实现 精彩文摘

第1章 祖冲之算法原理与实现

祖冲之算法集，包括祖冲之算法（以下简称ZUC算法）、128-EEA3加密算法和128-EIA3完整性算法，是我国自主设计的密码算法体系中一个新的研究成果。该算法集是由我国中科院数据保护和通信安全研究中心设计研制，2010年6月首次发表，已经被国际组织3GPP批准成为4G无线通信的第三套国际加密和完整性标准算法。这是我国商用密码算法首次走出国门，参与国际竞标，对我国移动通信产业和商用密码产业的发展具有十分重要的意义。

1．1 算法描述

ZUC算法是一个面向字的流密码．它需要一个128位的初始密钥和一个128位的初始向量作为输入，输出为一串32位字的密钥流，其中密钥流可以用来加密或解密。该算法的执行分为两个阶段：初始化阶段和工作阶段。在第一阶段中，首先将密钥和初始向量进行初始化，密码算法运行但不产生输出。第二阶段中，每一个时钟脉冲，均会控制产生一个32位字的输出。

ZUC密钥流算法整体逻辑结构见图1-l，由一个顶层的16段的线性反馈移位寄存器（Linear Feedback Shifting Register，LFSR）、中间层比特重组（BR）和底层非线性函数F组成。图中符号所表示的具体含义在后文中逐步介绍。

ZUC算法中所需的符号和惯例如下所示。

1．基

一般的整数被表示成十进制、十六进制或二进制的数字。通常我们使用前缀“OX”表示十六进制，下标“2”表示二进制。