分组密码设计中的若干关键问题研究

项目名称： 分组密码设计中的若干关键问题研究

项目编号： No.61202371

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 计算机科学学科

项目作者： 刘志强

作者单位： 上海交通大学

项目金额： 24万元

中文摘要： 分组密码是信息与网络安全中实现数据加密、消息认证及密钥管理的核心机制，其研究主要包括分组密码的分析与设计两个方面，它们相辅相成，共同推动着分组密码的发展。近年来随着相关密钥-三明治、差分-多线性等组合类分析方法及Biclique分析方法的提出，分组密码的安全性受到了一定程度的挑战，分组密码的设计理论需进一步加强。本项目拟对这些新型的、强大的分析方法进行深入研究，在充分挖掘这些分析方法本质思想的基础上，利用可证明安全理论、统计学、代数学、计算复杂度理论等工具，积极探索分组密码的整体结构及各个基础模块如何能有效地抵抗这些分析方法并提出新的设计思想；在充分考虑已有的分组密码设计理论的基础上，结合本项目提出的设计思想，构造一种新的、安全高效的、适用于多种平台和环境的分组密码算法。期望本项目的研究成果能丰富和完善分组密码的设计理论，同时也对我国分组密码算法的自主设计、开发与标准化工作起到促进作用。

中文关键词： 分组密码；密码分析；组合类分析方法；不同分析方法的联系；分组密码的设计

英文摘要： As an important part within the infrastructure of information and network security, block cipher is always served as the core cryptographic algorithm in realizing the functionalities such as data encryption, message authentication, key management, and so on. There are two main aspects regarding the research work on block cipher, i.e., analysis and design of block cipher, which interact with each other and finally push forward the development of block cipher. With the appearance of combined cryptanalytic methods (for instance, related-key sandwich cryptanalysis, differential-multiple linear cryptanalysis, etc.) and biclique cryptanalysis recently, the security of block cipher has been impacted significantly and thus the design theory of block cipher needs to be enhanced further. In this project, we will do deep research on the above new powerful cryptanalytic approaches, and dig into the essential points of these methods, then with the help of the techniques such as provable security theory, statistics, algebra and computation complexity theory, we will explore how to resist these cryptanalytic tools effectively from the aspects of the fundamental structure and basic modules of block cipher respectively, thus achieving some new ideas for the design of block cipher. Moreover, by taking into account the existing de

英文关键词： Block cipher；Cryptanalysis；Combined cryptanalytic approach；Links among different cryptanalytic approaches；Design of block cipher