2竞赛算法设计要求-中国密码学会.docVIP

附件1 密码算法设计竞赛技术要求 编制组 2018年05月 目录 TOC \o 1-3 \h \z \u 1 背景 3 2 竞赛算法设计要求 3 2.1 分组密码算法设计要求 3 2.1.1 算法描述 3 2.1.2 设计原理 4 2.1.3 安全性分析 4 2.1.4 性能分析 4 2.1.5 优缺点声明 4 2.1.6 编程接口 5 2.2 公钥密码算法设计要求 5 2.2.1 算法描述 6 2.2.2 设计原理 6 2.2.3 安全性分析 6 2.2.4 性能分析 7 2.2.5 优缺点声明 7 2.2.6 编程接口 7 3 竞赛算法提交要求 10 3.1 基本信息 10 3.2 算法说明书 10 3.3 算法实现代码及支持文档 11 3.4 原创性声明 11 背景 为贯彻落实习近平网络强国战略思想和党的十九大精神，繁荣我国密码理论和应用研究，推动密码算法设计和实现技术进步，促进密码人才成长，中国密码学会决定举办全国密码算法设计竞赛。 本文档规范参赛算法的基本要求，明确参赛算法的形式规范。提交的参赛算法须满足本文档规定的提交要求与形式规范。 竞赛算法设计要求 分组密码算法设计要求 分组密码参赛算法必须满足下列基本要求： 分组密码算法的分组长度/密钥长度应至少支持128/128、128/256和256/256三种情况。 分组密码算法应能抵抗差分密码分析和线性密码分析等已知攻击。 分组密码算法应能在32位、64位等软件平台和ASIC、FPGA等硬件平台高效实现。 算法提交材料应满足本文档规定的形式规范的要求，提交的算法应提供能够达到其声明的安全强度。 算法描述 分组密码算法提案应对算法进行完整描述，包括所有的数学公式、图表、实现算法所需的参数、验证算法正确性需要的测试实例。 如果算法包含一些可调节的参数，允许在安全性/性能之间进行折衷，提交文档需定义具体的参数值，并做出必要的解释。 测试实例以附件形式提供，包含算法名等信息，需明确标识文件中涉及的所有数值，如密钥、明文、密文等。 设计原理 说明分组密码算法设计的主要思路和策略。解释在算法设计中的重要设计决策和设计原则，主要密码部件的设计原理等。 安全性分析 针对设计的分组密码算法的每个分组/密钥规模，需要分别给出算法安全性声明。 对算法满足的安全性进行论述，可包含以下方面： 算法是否具备抵抗已知攻击的能力。 算法是否可证明安全。 算法是否有弱密钥、等价密钥、密钥选择的限制等特性描述。 性能分析 算法提案应分析算法在软件平台（Intel酷睿i7处理器，8GB内存，Windows 7 64位操作系统，Microsoft Visual Studio 2010 Professional Edition）的实现性能，鼓励给出在其它软件平台或硬件平台的性能分析，需提供以下信息： 软件性能：软件性能指标应包括采用ECB模式加解密长数据流（1MB）的速度，加解密短数据流（256B）的速度（加密一个字节需要多少个时钟周期），资源消耗（代码长度、运行内存消耗）等。 硬件性能：如果提交硬件实现评估，硬件性能指标应包含加密一个分组、解密一个分组所需的时钟数（含密钥编排），以及硬件实现代价（门电路数）。 需要对三种分组/密钥规模分别进行估算。 优缺点声明 算法提案必须对算法的优缺点进行明确声明，可涵盖以下方面： 算法的理论创新性和特点。 算法在各种平台的实现性能。 算法设计的简洁性、灵活性、兼容性、易实现性。 编程接口 分组密码算法实现的ANSI C编程接口要求如下。对于每个函数，如果执行正确则返回0，否则返回-1或其他错误值。 加密函数接口 int Crypt_Enc_Block(unsigned char *input,int in_len, unsigned char *output, int *out_len, unsigned char *key , int keylen); 解密函数接口 int Crypt_Dec_Block(unsigned char *input,int in_len, unsigned char *output,int *out_len, unsigned char *key, int keylen); 分轮加密函数接口 int Crypt_Enc_Block_Round(unsigned char *input,int in_len, unsigned char *output, int *out_len, unsigned char *key, int keylen, int CryptRound); // 函数执行第1轮至第CryptRound轮加密，输出第CryptRound轮结果 密钥扩