说明feistel解密是feistel加密的逆过程

最新推荐文章于 2022-04-24 18:30:58 发布
最新推荐文章于 2022-04-24 18:30:58 发布
阅读量9.4k 收藏 35
点赞数 5
分类专栏： 学习心得 文章标签： 解密 加密 feistel 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jerry_dui/article/details/44783515
版权

1. 加密过程是：明文m = LE0||RE0，进行n轮迭代。

按下列规则计算LEn||REn，1≤i≤n，轮函数为F

LEi = REi-1

REi = LEi-1⊕F(REi-1,Ki)

进行n 轮迭代运算后，得LEn和REn，输出密文c = REn||LEn。

2. 解密过程与加密过程采用相同的算法：密文分组c = REn||LEn = LD0||RD0。

按下述规则计算LDn||RDn，1≤i≤n，轮函数为F

LDi = RDi-1

RDi = LDi-1⊕F(RDi-1,Kn-i+1)，

进行n 轮迭代运算后，得LDn和RDn，输出明文m = RDn||LDn。

3. 这里只要证明RDn =LE0和LDn =RE0即可。显然，LD0= REn且RD0 = LEn，根据加、解密规则，有 

LD1 = RD0 = LEn = REn-1，RD1 =LD0⊕F(RD0,Kn) = REn⊕F(LEn,Kn) = LEn-1 

LD2 = RD1 = LEn-1 = REn-2，RD2 = LD1⊕F(RE1,Kn-1) = REn-1⊕F(LEn-1,Kn-1) = LEn-2 

以此推到下去，有：

LDn-1 = RDn-2 = LE2 = RE1，RDn-1 = LDn-2⊕F(RDn-2,K2) = RE2⊕F(LE2,K2) = LE1 

LDn= RDn-1 = LE1 = RE0，RDn = LDn-1⊕F(RDn-1,K1)  = RE1⊕F(LE1,K1) = LE0

这就验证了feistel解密是feistel加密的逆过程

Jerry_Dui
关注
  • 5
    点赞
  • 踩
  • 35
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言使用openSSL库DES模块实现加密功能详解
12-31
本文实例讲述了C语言使用openSSL库DES模块实现加密功能。分享给大家供大家参考，具体如下： 在通讯过程中为了防止普通的玩家截取协议修改内容并且发送，我们是有必要对协议进行加密的。当前这样的加密手段都已经是变成世界里面的基础设施了。我们只需要将其引入到工程中就好。本文将会基于OpenSSL来编写一个加密、解密的实例。时下流行的加密解密方式有DES/AES。先我们来聊聊历史吧。 历史介绍 DES(Data Encryption Standard) DES一度是电子数据对称加密的主导者。他影响了现代加密学。最早是在IBM于1970年基于更早的Horst Feistel的设计而开发出来的，算法应
分组密码（Feistel密码结构）
程序狗的成长之路
06-11 1万+
分组密码是将明文消息编码后的数字序列划分成长为N的分组（长为N的矢量），分别在密钥k=（k0,k1,...kt-1)的控制下变换成等长的输出数字序列（这个序列是长为M的向量，即输入和输出分组的长度可以不同）。它与流密码的不同在于输出的每一位数字不仅与相应时刻输入的明文数字有关，而是与一组长为n的明文数字有关。分组密码的本质实际上是字长为n的数字序列的代换密码。   为保证安全性，设计的算法应当满
DES加密解密
05-26
DES 使用一个 56 位的密钥以及附加的 8 位奇偶校验位，产生最大 64 位的分组大小。这是一个迭代的分组密码，使用称为 Feistel 的技术，其中将加密的文本块分成两半。使用子密钥对其中一半应用循环功能，然后将输出与另一半进行“异或”运算；接着交换这两半，这一过程会继续下去，但最后一个循环不交换。DES 使用 16 个循环，使用异或，置换，代换，移位操作四种基本运算。
基于Misty1算法的加密软件(JAVA)的实现
02-21
1.1 课题背景 现代密码学是一门迅速发展的应用科学。随着因特网的迅速普及，人们依靠它传送大量的信息，但是这些信息在网络上的传输都是公开的。因此，对于关系到个人利益的信息必须经过加密之后才可以在网上传送，这将离不开现代密码技术。 Misty1算法是在1996年公布的，它是一个分组密码算法，密钥长度是128位，明文长度是64位。它是由在三菱工作的Eisaku Takeda 提交给NESSIE。MISTY1可以在资源紧张的环境下实现。整个算法是由递归等组成，每一个层次的结构又一稳妥的Feistel结构。MISTY1是一迭代密码可以迭代超过8轮，或者更普遍，迭代4回。它用128位密钥对64位数据进行不确定轮回的加密。它采用了两个S -盒，一个7 × 7 S-盒，s7 ，一个9 × 9 S-盒，s9。它取得了良好的良好的阻力线和鉴别攻击,而且还使能实行以相对较少的逻辑组件中执行函数的程度相对较低。 1.2 国内外研究现状 随着我国对计算机的普及，计算机和通信技术已经在我国得到了广泛发展及应用，从而使我们对信息的安全存储、安全处理和安全传输的需要越来越迫切。特别在Internet的应用中，以及
feistel:玩具Feistel网络实现
03-08
Feistel密码范例 这是我为《 Computerphile》视频编写的feistel密码实现。 当我从几个简单的功能开始时，我意识到，如果我想要适当的文件IO，则需要编写一种操作模式。 现在，它会加密文件并以文件形式输出密文，从理论上讲，您可以编写自己的函数来调用密文本身，该功能可在feistel.py找到。 随意编辑，更改，重用代码，随心所欲。 如果您想了解有关Feistel密码的更多信息，请观看。 还有维基百科上一个详细的文章 著名的feistel密码的例子有和 用法 加密 python encrypt.py -e -m ECB input_file output_file 解密 python encrypt.py -d -m ECB input_file output_file 目前，仅允许使用ECB，CBC和CTR操作模式。 可以添加的很酷的东西 该密码有点平淡，它可以从
密码编码学与网络安全——原理与实践（第八版）------第4章 学习笔记
weixin_58331078的博客
04-24 5953
第4章 分组密码和数据加密标准 学习目标
证明Feistel解密过程是正确的
weixin_43873177的博客
05-07 1136
1、请结合教材关于Feistel密码结构图，证明图中的解密过程是正确的。 答：Feistel解密算法的规则是：将密文作为算法的输入，但是逆序使用子密钥Ki。下面证明解密过程的正确性 证明：首先证明解密过程第一轮的输入等于加密过程第16轮的输出左右部分互换的值。 首先，对于加密过程有： LE16=RE15 ...
证明:DES解密算法是DES加密算法的逆
kali_Chenye的博客
05-08 4620
证明： 由于DES算法是在Feistel网络结构的输入和输出阶段分别初始置换IP和初始逆置换IP-1而构成的，其余DES和Feistel相同，IP和IP–1互逆。所以只需证明Feistel解密算法和加密算法可逆，然后再证IP和IP–1置换后即可证明DES解密算法的确是DES加密算法的逆。 根据书本得Feistel解密算法和加密算法的关系，解密过程第一轮的输入等于加密过程第16轮输出左右部分交换的值。最后一轮迭代后密文是LE16||RE16，首先对于加密过程有LE16= LE15，RE16= LE15⊕F（R
学习笔记：Feistel算法
god_001的博客
10-09 2524
Feistel建议使用乘积密码的概念来逼近理想分组密码，他建议密码交替地使用代替和置换。 使用Feistel密码结构，明文分组被分为等长的LE，RE两部分，对这两部分数据进行n次轮换迭代后组合成密文。每一轮得到的输出就是下一轮的输入。 加密方法是： 第一轮次： …… 第n轮次： 最终得到输出密文为： 其中Ki是每一轮次的子密钥，是由整个密钥K推导出的;轮函数F是w位长的右半分组和y位长的子密钥的函数，其输出结果是一个w位长的值。 解密算法： Feistel的解密算法其实就是对其
【网络安全】数据加密标准（DES算法）详细介绍（ 分组密码、Feistel密码结构、轮函数、子密钥生成算法）
weixin_43209177的博客
04-03 1万+
文章目录1 分组密码2 Feistel密码结构2.1 什么是Feistel密码结构2.2 Feistel密码结构流程图2.3 Feistel密码设计要素3 数据加密标准(DES)3.1 什么是数据加密标准（DES）3.2 DES介绍初始置换轮函数扩展运算压缩运算子密钥生成算法逆初始置换 1 分组密码 将被加密明文划分成一个一个的分组，输入n比特明文分组，输出n比特密文分组。 若映射可逆，具有 xn!x^n!xn! 种替换可能性。 如以下示例，每个4比特输入唯一映射为另一个4比特输出。 2 Feistel密
SMS4算法是在国内广泛使用的WAPI无线网络标准中使用的加密算法，是一种32轮的迭代非平衡Feistel结构的分组加密算法，其
05-09
SMS4算法是在国内广泛使用的WAPI无线网络标准中使用的加密算法，是一种32轮的迭代非平衡Feistel结构的分组加密算法，其密钥长度和分组长度均为128。SMS4算法的加解密过程中使用的算法是完全相同的，唯一不同点在于该算法的解密密钥是由它的加密密钥进行逆序变换后得到的。
使用feistel网络加密解密
最新发布
08-03
feistel网络的使用（对称密钥算法的重要网络结构）
AES加密算法原理
01-07
AES(Advanced Encryption Standard)密码学中的高级加密标准，又称Rijndael加密法，是美国联邦政府采用的一种区块加密标准。该算法为比利时密码学家Joan Daemen和Vincent Rijmen所设计，结合两位作者的名字，以Rijdael之名命之。 特点： 针对差分分析和线性分析而提出来的 具有128位数据分组长度和可变密钥长度128、192、256位 属于分组密码，不是Feistel结构而是SP结构 非对合运算：加密解密采用不同算法 综合运用了置换、代替、代数等多种密码技术 一、数学基础 在AES中选择的是不可约多项式p(x)=x^8+x^4+x^
DES--C.rar_DES 16位密钥_feistel
09-20
DES 使用一个 56 位的密钥以及附加的 8 位奇偶校验位，产生最大 64 位的分组大小。这是一个迭代的分组密码，使用称为 Feistel 的技术，其中将加密的文本块分成两半。使用子密钥对其中一半应用循环功能，然后将输出与另一半进行“异或”运算；接着交换这两半，这一过程会继续下去，但最后一个循环不交换。DES 使用 16 个循环，使用异或，置换，代换，移位操作四种基本运算
无线医疗传感器网络中基于Feistel加密算法研究* (2010年)
05-15
医疗卫生领域是无线传感器网络的一个热点应用领域，如何保障个人隐私信息在无线传感器网络中不被泄漏是系统能否成功应用的关键。分析研究Feistel加密结构和数据加密标准DES后，设计并实现了两种基于Feistel加密结构新算法(SF_noSBox和SF_SBox算法)，应用于无线医疗传感器网络传输过程中人体生理参数敏感数据的加密和解密，取得较好效果。最后对算法效率、安全性和占用空间等进行了比较分析。实验数据表明，新算法在资源消耗和安全强度之间达到了有效平衡。
新编密码学——分组密码
weixin_45483328的博客
12-16 7036
一、分组密码的设计思想 1.1、分组密码的定义 分组密码是指对固定长度的一组明文进行加密的一种加密算法，这一固定长度称为分组长度。 1.2、分组密码的作用 消息加密 伪造伪随机数生成器（用于产生性能良好的随机数） 消息认证/数据完整性保护（通过用于构造消息认证码（MAC）来实现 构造流密码 构成其他密码协议的基本模块（如秘钥管理协议，身份认证协议） 1.3、分组密码的五要素 明文、密文、加密算法、解密算法、秘钥 1.4、分组密码的要求 对于每一个k，Ek ： {0,1}^n --> {0,1
密码学——简述Feistel结构DES加、解密过程
m0_46625346的博客
06-25 2385
密码学——简述Feistel结构DES加、解密过程（也可画图说明） （准备期末ing。。。。。。） 我是罡罡同学，一位初入网安的小白。☜(ˆ▽ˆ) （疯狂暗示 点赞 ！关注！转发 ！！！ 点赞 ！关注！转发 ！！！） * 您的支持是罡罡同学前进的最大动力！ ...
Feistel 密码结构简单理解
热门推荐
10-07 2万+
Feistel 密码 在密码学研究中，Feistel 密码结构是用于分组密码中的一种对称结构。以它的发明者 Horst Feistel 为名。 对其简单的理解是： 给明文分组(L,R) 对R进行加密 密文=加密后的R+L（即LR的位置交换） 很好理解对吧=_+，分组加密交换即可，我们再将其复杂化： 完整的Feistel密码 这里要
密码体制&Feistel 密码的相关知识
小宝儿的学习之路
10-13 4212
文章目录1、分组密码的概念2、密码体制2.1、密码体制的概念2.2、密码体制的三要素2.3、密码体制的组成2.4、密码体制的基本模式3、Feistel 密码3.1、Feistel密码的核心3.2、Feistel密码构造过程3.3、Feistel密码解密过程3.4、影响Feistel 结构的因素3.5、Feistel结构的特点 1、分组密码的概念 分组密码(block cipher) 的数学模型是：将明文消息编码表示后的数字（简称明文数字）序列，划分成长度为n的组（可看成长度为n的矢量），每组分别在密钥的控制
Python实现Feistel加解密过程
05-12
Feistel加解密是一种对称加密算法，它通过将明文分成两部分，交替进行加密和解密的过程，最终得到密文。下面是一个使用Python实现Feistel加解密的简单例子。 ```python import binascii # Feistel加密函数 def feistel_encrypt(text, key, rounds): # 将明文转换为二进制 text = bin(int(binascii.hexlify(text.encode()), 16))[2:] # 将密钥转换为二进制 key = bin(int(binascii.hexlify(key.encode()), 16))[2:] # 将明文填充到偶数位 if len(text) % 2 != 0: text = text + '0' # 将密钥填充到偶数位 if len(key) % 2 != 0: key = key + '0' # 将明文分成左右两部分 left = text[:len(text) // 2] right = text[len(text) // 2:] # 进行指定轮数的加密 for i in range(rounds): new_right = int(left, 2) ^ int(key, 2) new_right = '{0:b}'.format(new_right).zfill(len(right)) new_right = int(new_right, 2) ^ int(right, 2) left, right = right, new_right # 将加密后的左右两部分合并为密文 result = left + right # 将密文转换为ASCII字符 result = binascii.unhexlify('%x' % int(result, 2)).decode('utf-8') return result # Feistel解密函数 def feistel_decrypt(cipher, key, rounds): # 将密文转换为二进制 cipher = bin(int(binascii.hexlify(cipher.encode()), 16))[2:] # 将密钥转换为二进制 key = bin(int(binascii.hexlify(key.encode()), 16))[2:] # 将密文分成左右两部分 left = cipher[:len(cipher) // 2] right = cipher[len(cipher) // 2:] # 进行指定轮数的解密 for i in range(rounds): new_left = int(right, 2) ^ int(key, 2) new_left = '{0:b}'.format(new_left).zfill(len(left)) new_left = int(new_left, 2) ^ int(left, 2) left, right = new_left, left # 将解密后的左右两部分合并为明文 result = left + right # 将明文转换为ASCII字符 result = binascii.unhexlify('%x' % int(result, 2)).decode('utf-8') return result # 测试加解密过程 text = 'Hello, world!' key = '123456' rounds = 16 cipher = feistel_encrypt(text, key, rounds) print('加密后的密文：', cipher) result = feistel_decrypt(cipher, key, rounds) print('解密后的明文：', result) ``` 在上面的代码中，我们使用了Python的binascii库将字符串转换成二进制，然后根据Feistel加密的过程，分别实现了加密和解密的函数。最后，我们测试了加解密过程，可以看到，经过加密和解密之后，明文和密文是一致的。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值