资源描述：
《密码学中的des加密算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、密码学中的DES加密算法1、相关定义1.1、外部引脚定义3DES加密系统的外部引脚定义如图4.2所示,各个信号的具体含义参见表4.1。18基于FPGA的3DES加密算法的设计des_clkrst_ndes_out64modeload643DESdes_in64key164readykey264key3图4.23DES加密系统外部引脚定义为了更直观地展现出不同方案实现结果的对比情况,对于4.1提到的三种设计方案,本文都使用一致的外部接口定义,这也方便于在搭建的更高一层次的硬件验证平台中(具体参见6.2)不同方案的直接替换。表4.13DES加密系统外部引脚功能信号名称
2、传输方向功能des_clkinput系统时钟rst_ninput全局异步复位信号,低电平有效modeinput加解密模式选择,mode=0时加密,mode=1时解密loadinput输入使能,高电平有效,有效时采集输入数据和密钥des_ininput输入64位待加/解密数据key1inputmode=0时为第一次DES加密运算的64位密钥;mode=1时为第三次DES解密运算的64位密钥key2inputmode=0时为第二次DES解密运算的64位密钥;mode=1时为第二次加密运算的64位密钥key3inputmode=0时为第三次DES加密运算的64位密钥;m
3、ode=1时为第一次DES解密运算的64位密钥des_outoutput输出64位加/解密结果readyoutput输出数据有效标志,高电平有效1.2、嵌入式系统的概念目前,对于嵌入式系统没有一个全面的统一的定义,下面是两个比较合理的定义:从技术的角度定义:嵌入式系统是以应用为中心,以计算机技术为基础,并且软硬件可裁剪,适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。嵌入式系统的本质是把一个计算机系统嵌入到另一个对象体系中去。从系统的角度定义:嵌入式系统是一个设计完成复杂功能的硬件和软件,并使其紧密的耦合在一起的计算机系统。术语嵌入式反映
4、可这些系统通常是更大系26第3章ARM处理器的工作原理统中的一个完整部分,称为嵌入式系统。嵌入的系统中可以共存多个嵌入式系统。1.3、基本概念密码学:研究编制密码和破译密码的技术科学。其中,研究密码变化的客观规律,应用于编制密码以保守通信秘密的,称为编码学;应用于破译密码以获取通信情报的,称为破译学,总称密码学。密码:通信双方按约定的法则进行信息特殊变换的一种重要保密手段。明文(plaintext):不需要任何解密工具就可以直接读懂内容的信息,称为明文,用P表示。密文(ciphertex):将明文变换成一种在通常情况下无法读懂内容的信息,用C表示;加密(encry
5、ption):从明文到密文的变换过程,称为加密,用E表示。解密(decryption):从密文到明文的变换过程,称为解密,用D表示。5北京工业大学工学硕士学位论文破译:非法接收者试图从密文分析出明文的过程,称为破译。加密算法(encryptionalgorithm):对明文进行加密时,采用的一组规则,称为加密算法。解密算法(decryptionalgorithm):对密文解密时采用的一组规则,称为解密算法。加密密钥(encryptionkey):用于在加密过程中使用的密钥,在对称密码体制中,用K表示。解密密钥(decryptionkey):用于在解密过程中使用的密
6、钥,在对称密码体制中,用K表示。私有密钥(privatekey):通常是用于个人使用的密钥,仅有私人保管,外人不知道,用SK表示。1.4、Li-Yorke的混沌定义区间I上的连续自映射f(x),如果满足下面条件,便可确定它有混沌现象[15]:①f(x)的周期点的周期无上界;②闭区间I上存在不可数子集S,满足1)?x,y∈S,x≠y时,2)?x,y∈S,3)?x∈S和f(x)的任意周期点y,有根据上述定理和定义,对闭区间I上的连续函数f(x),如果存在一个周期为3的周期点时,就一定存在任何正整数的周期点,即一定出现混沌现象。用李大岩的话来说,只要有周期为3就”乱七八
7、糟”的,什么周期都有。该定义准确地刻画了混沌运动的几个重要特征:①存在可数无穷多个稳定的周期轨道;②存在不可数无穷多个稳定的非周期轨道;③至少存在一个不稳定的非周期轨道。1.5、Devaney的混沌定义在拓扑意义下,Devaney混沌定义为:设V是一度量空间,映射f:V→V,如果满足下面3个条件,则称f在V上是混沌的:①对初值的敏感依赖性。存在δ>0,对于任意的ε>0和任意x∈V,在x的ε邻域内存在y和自然数n,使得d(fn(x)?fn(y))>δ②拓扑传递性。对于V上的任意一对开集Z,Y∈V,存在k>0,使得fk(Z)∩Y≠Φ③f的周期点集在V中稠密。对于初值的
8、敏感依赖性
