首页 > Web开发 > 详细

Feister network

时间:2015-03-19 23:21:22      阅读:331      评论:0      收藏:0      [点我收藏+]

在密码学中,Feister network(又叫Feister Function, 一下简称 F函数)是一种用在块加密上的对称结构,很多种块加密算法都是使用这种结构。

优点:

1.加解密的过程非常相似,甚至相同,所以在软件实现上代码会减半。

2.F函数采用的迭代模式使得它在硬件实现上也是非常简便。

基本元操作:

1.Bit shuffling:实现香农理论中的‘扩散’效应

2.Simple non-linear funcitons:即下图中的F函数,用于实现香农理论中的‘混淆’效应

3.linear mixing: 即XOR,异或操作

结构细节:

加密:

F:轮函数;K1,…,Kn是每一轮的子密钥;

步骤:

   1.将明文plaintex分成等长两片(L1, R1):

      对每一轮i = 1, 2, …, n:

      技术分享

      技术分享

    最后密文为(Rn , Ln)

解密:

步骤:

       对每一轮plaintex分成等长两片(Rn, Ln):

       技术分享

       技术分享

       最后(L1, R1)就是明文;

 

addtion:

非平衡的F加密:L1 和 R1有时不必是相等的。例如:MacGuffin cipher

F函数同样也可以使用在非块加密上的算法。例如:OAEP(Optimal Asymmetric Encryption Padding)。

参考文献:

wiki:http://simple.wikipedia.org/wiki/Feistel_cipher

 

 

Feister network

原文:http://www.cnblogs.com/maverick-fu/p/4351905.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!