密码安全关键技术──代数免疫性及其与多种密码学性质相容性问题研究

项目名称： 密码安全关键技术──代数免疫性及其与多种密码学性质相容性问题研究

项目编号： No.61262085

项目类型： 地区科学基金项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 黄景廉

作者单位： 西北民族大学

项目金额： 43万元

中文摘要： 密码体制安全技术是信息安全的关键技术。现代密码学针对对密码体制的各种攻击技术，研究提出的预防这些攻击相应的布尔函数密码学性质，是据以设计安全的密码体制的技术保障。研究寻找并构造兼具多种良好密码学性质、可用来设计能抵抗多种密码攻击的密码体制的布尔函数，是现代密码学一直追求却未真正系统实现的目标。本课题采取转换思路、引入新研究工具（导数和自定义的e-导数）、以新的研究方法，深入地对非线性代数次数、非线性度、狭义和广义相关免疫性（含弹性）、高次扩散性、代数免疫性等性质体现在各种重量H布尔函数上的相容性展开研究。在此研究的同时，又不可避免地将研究单个密码学性质中尚未很好解决的问题和当前人们正在热烈研究的代数免疫性问题，如零化子求法、最优代数免疫、弹性最优代数免疫等。本课题将从实践上为设计安全性高的密码体制提供理论根据，也将为现代密码学提供新的研究工具和新的内容，充实布尔函数及现代密码学理论。

中文关键词： 布尔函数；e-导数；最优代数免疫；密码学性质；相容性

英文摘要： Cryptosystem security technology is the key technology for information security. For the various attacks on the cryptosystem, Boolean function cryptographic properties that prevent these attacks in modern cryptography has been study and proposed, and it is a technical guarantee for designing a secure cryptosystem. Research to find and construct a variety of good cryptographic properties and design cryptosystem's Boolean function to resist a variety of cryptography attacks, it is the target that we are purposing all long but never realized systematically. In this topic, we converting ideas, introducing a new research tool(derivative and e-derivative defined by ourselves),using new research methods，further study compatibility of H Boolean function on a variety of weight, those are reflected in properties such as nonlinear algebraic degree, non linearity, narrow and broad correlation immunity(including flexible correlation immunity), higher-degree diffusivity, algebraic immunity, and so on. At the same time, we study the problems inevitably in single cryptographic property that not well be resolved and the problem that people are studying enthusiastically of algebraic immunity, such as annihilator algorithm, optimal algebraic immunity, flexible optimal algebraic immunity, etc. This issue will be providing a theor

英文关键词： Boolean functions；e-derivative；optimal algebraic immunity；cryptographic properties；compatibility