对PRINCE和PRESENT算法的Cube攻击-应用数学专业论文.docxVIP

Cube Attacks on PRINCE and PRESENT Candidate：Cheng Lei Advisor：Prof. Li Chao A dissertation Submitted in partial fulfillment of the requirements for the professional degree of Master of Natural Science in Mathematics Changsha，Hunan，P.R.China November，2013 独创性声明 本人声明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含 其他人已经发表和撰写过的研究成果，也不包含为获得国防科学技术大学或其它 教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任 何贡献均已在论文中作了明确的说明并表示谢意。 学位论文题目: 对 PRINCE 和 PRESENT 算法的 Cube 攻击 学位论文作者签名: 巫磊 日期:μ15 年 l( 月 6 日 学位论文版权使用授权书 本人完全了解国防科学技术大学有关保留、使用学位论文的规定。本人授权 国防科学技术大学可以保留并向国家有关部门或机构送交论文的复印件和电子 文档，允许论文被查阅和借阅;可以将学位论文的全部或部分内容编入有关数据 库进行检索，可以采用影印 、缩印或扫描等复制手段保存 、汇编学位论文。 (保密学位论文在解密后适用本授权书。) 学位论文题目 : 对 PRINCE 和 PRESENT 算法的 Cube 攻击 学位论文作者签名:_?五 作者指导教师签名: 步功之 日期: )Jg 年 11 月 d 日 日期: ):J 15 年 J I 月 b 日 目 录 摘 要 i ABSTRACT iii 第一章 绪论...................................................................................................... 1 1.1 选题背景 ........................................................................................................... 1 1.2 分组密码的研究现状 ....................................................................................... 2 1.3 论文的组织和安排 ........................................................................................... 4 第二章 预备知识............................................................................................... 7 2.1 布尔函数的基本概念 ..................................................................................... 7 2.2 Cube 攻击原理和应用 8 HYPERLINK \l _TOC_250001 第三章 对 PRINCE 算法的 Cube 攻击 11 3.1 PRINCE 算法简介 11 3.2 基于比特的 Cube 攻击 12 3.2.1 搜索 Cube 项 12 3.2.2 线性测试............................................................................................ 14 3.2.3 攻击结果............................................................................................ 16 3.3 基于汉明重量的 Cube 攻击 17 3.4 本章小结 ....................................................................................................... 20 HYPERLINK \l _TOC_250000 第四章 对 PRESENT 算法的 Cube 攻击 23 PRES