当前位置:首页 » 操作系统 » ld算法

ld算法

发布时间: 2023-07-21 23:34:47

A. MATLAB AR模型 以计算出系数,怎么做预测呢

按照线性预测中AR模型的定义,和lpc中引入的LD算法
可知向量a的第一个元素肯定为1.
y_21=-(y_20*a(2)+y_19*a(3)+y_18*a(4));即可预测得到第21位数。

B. 证明DES解密过程是加密过程的逆过程

问题:证明DES解密过程是加密过程的逆运算

证明:

对于DES算法来说,其基本结构和Feistel密码的结构相同,只不过多了个S盒子。

结论①:Feistel密码的解密过程是加密过程的逆过程。

说明如下:

在DES算法中,其用到了Feistel密码的经典结构,如下:

Li=Ri-1

Ri=Li-I(XOR)F(Ri-1,Ki)

下面是具体的图说明:

在Feistel加密的最后一轮,也就是i=16时,输入为LE15||RE15,而输出为:

LE16=RE15

RE16=LE15(XOR)F(RE15,K16)

而后交换R和L作为密文输出

即:LE17=RE16,RE17=LE16

而在Feistel解密的第一轮,即i=1时,先将输出的密文交换回来作为输入,即LD0=LE17=RE16,RD0=RE17=LE16

之后再按上图进行运算,

即LD1=RD0=LE16=RE15;

RD1=LD0 (XOR) F(RD0,K16)=RE16 (XOR) F(RD0,K16)=LE15 (XOR) F(RE15,K16) (XOR) F(RD0,K16)=LE15,所以解密的第一轮输出为RE15||LE15,这正是加密过程第16轮输入左右敏局败部分互换的值。

结论:所以对于Feistel密码来说,其解密过程正是加密过程的逆过程。

故而我们有第二个结论:

结论②:对于采用了Feistel密码为基础结构的DES密码来桥颤说,其解密过程正是加密过程的逆运算。

只不过在DES密码中,在进行(XOR)运算后会通过S盒子进行代替和腊铅选择,不过这个不是证明要点,故而证明到此结束。

热点内容
知网查数据库吗 发布:2025-03-15 21:11:44 浏览:295
c语言截屏 发布:2025-03-15 21:06:57 浏览:606
安卓手机桌宠哪个最好 发布:2025-03-15 21:05:08 浏览:463
vps自动脚本 发布:2025-03-15 20:50:29 浏览:60
php刷新重复提交 发布:2025-03-15 20:50:26 浏览:307
艾莫迅plc编程电缆 发布:2025-03-15 20:44:05 浏览:303
妖妖灵脚本 发布:2025-03-15 20:36:56 浏览:257
公司自己搭建ftp 发布:2025-03-15 20:36:07 浏览:63
如何增加配置使半袖变得不单调 发布:2025-03-15 20:33:37 浏览:350
linux显示目录 发布:2025-03-15 20:30:42 浏览:661