Ablockciphercryptosystemusingwavelettransformsoverfinitefields翻译.doc

自适应图像分析与识别作业 （翻译） 导师：尚荣华老师 姓名：张玮桐 学号：1402121386 联系方式基于小波变换的有限域块密码系统 Kevin Sean Chan,IEEE的学生会员，Faramarz Fekri，IEEE会员 摘要提出一种基于有限域小波的新的私钥密码体制。加密和解密由非线性有限域小波变换的综合分析库进行合成，其滤波器系数是由用户的键入密码确定的。我们利用小波的多相表示引入一个共享密钥机制的小波密码系统。我们计划使用工作在（256）的小波和一个在区域元素上映射的非线性设备在该领域取反。引入的加密系统可以在任一流密码和分组密码模式运行，这取决于滤波器组执行线性还是循环卷积操作。块密码系统有16个符号的密钥长度（128位）和一个输入块大小为30的符号（240位）。评估两回合小波加密方案的效率，我们将它与DES和AES方法比较。研究结果表明，小波密码系统有着与AES差不多的计算复杂度且相比DES有大约一半的复杂度。安全性与小波基函数的长度和内部的小波变换的非线性相联系。我们研究了响应经典攻击的块密码小波密码系统的安全性，包括一些特定的算法，特别是那些使用分频和取胜的变化，插值攻击和离散傅里叶变换技术。我们展示了选择密文攻击的小波加密系统可以减少求解有限域上的一组非线性方程组的问题。考虑到现有的经典和特定结构的攻击，我们得出结论，这些攻击的最低的复杂度大于穷尽密钥搜索方法。 指数条款密码?书法文字为向量空间保留，而大写斜体字母没有参数表示矩阵，小写斜体字母代表列向量。所有的矩阵和向量由域中的元素定义。单位矩阵由I表示。矩阵的转置和逆分别由U代表。 ?当时间幅角从代表一个序列的字母减少，它是指由序列定义的矢量。 ?指定环的多项式的程度小于，多项式的加法和乘法规则行，除非多项式乘法进行。 ?成为中由矢量定义的多项式，我们称为矢量循环。而多项式是多项式的循环，很清楚的定义了和。 ?如果线性卷积运算被循环卷积代替，我们称一个线性时不变（LTI）过滤为循环LTI系统。因此，环状的LTI系统一直被解释为模的一些数量指标。在本文中，我们使用符号来表示一个模操作整数指数。 ?π来表示 很清楚如果π标出了M的尺寸，则πT=π-1=πM-1。 ?我们用1-circ(a)表示一个循环矩阵。一个循环矩阵被他的第一行定义，且第i行等于。换种说法，第i行等于（i-1）的矢量a的自左向右循环移位。 ?使A为定义的一个1-circ(a)矩阵，为中由矢量a定义的多项式，则它可以证明映射是一个同构环。还有矩阵A当且仅当多项式与z-M-1互质时是可逆的。 ?考虑两个有限序列，，定义为他们的循环卷积。然后我们可以以矩阵的形式写循环卷积y=Hx，其中。 ?我们用表示二循环矩阵。一个二循环矩阵由它的第一行定义，第i行等于。 ?我们称之为M次的多项式a（z）为均衡的，如果它等于其倒数，换句话说，当a（z）=时。其余项目具体涉及到文章第五，六小波的密码体制的密码分析。 ?每个T（i）F（i）A=Ceven时我们表示为C=AB，C的即使指数，同样B=Codd。 ?我们表示。 ?表示Tab的第ij个指数。 有限域小波综述 值得注意的是，如果是定义在有限域的设置,小波变换降低倍频程滤波器。在本文中，我们会经常使用小波术语作为用于实现小波滤波器组的相对的术语系统。在这种设置下，两通道滤波器组的合成库的过滤器脉冲响应与在信号扩展公式的基础功能是相同的。通过参考文献所描述的离散时间信号与小波变换，我们将合成滤波器作为尺度函数和小波母函数。开发一个有限域的小波变换，我们只给一个公式来把小波空间V分解成两个正交的子空间V1和W1。然后，作为真正的区域，我们可以在V1上重复此分解得到一个完整的空间V的多分辨分析。 在有限域小波和滤波器组，所有的系数中的过滤器和所有的样本值都是从有限域中获得的且算法是这个领域中进行。如果该字段是，p是初值，然后定义了加法和乘法模—p。在形式为τ）的域，其中τ1，任何数a可由中系数和τ-1的多项式表示，加法定义为的多项式加法，且乘法定义为多项式乘法模固定多项式q。多项式q必须是不可约多项式的程度超过τ。为表述简单，我们用字母表示τ）中的数字一个多项式表示。 在本文中，我们研究了块密码的长度N=2M。因此，密码空间可以被视为一个周期，周期序列空间可以看做N维有限维空间或者说是等价的。由于密码空间是有限维的空间，所有的小波系统有一个循环的解释。下面的小节中，我们给两个通道的循环系统，从应力的角度出发，研究块密码系统特别有用的表示。 A.两个带循环小波在有限域 让F为一个