分组密码新型分析技术研究

分组密码作为主流的信息加密体制，虽经世界各国的学者多年深入研究，至今仍然存在着两个亟待解决的重大问题：（1）到底还有多少未知的新攻击；（2）能否给出可靠的安全性证明。本课题正是紧紧围绕这两个重大问题开展研究工作。课题的第一个创新点是提出并研究分组密码的一个新型代数攻击- - 自相关线性密码分析。该攻击仍然是基于传统原理，从密码核心部件的代数弱点出发所构造的攻击。初步的预研已经表明，自相关线性密码分析与以往的代数攻击相比具有若干新的优势。我们将利用这种新技术分析现有各种分组密码标准的安全性，特别是当存在自相关线性密码分析时的可证明安全性。课题的第二个创新点是研究分组密码的新型边信道攻击。该攻击是不拘一格，利用任何可能的泄露（运行时间、能量消耗、运行差错等）所进行的攻击。我们将研究密码算法在标准工作模式下抵抗新型边信道攻击的能力，特别是抵抗错误Oracle攻击和我们新提出的局部模式攻击的能力。