第六章 分组加密算法Feistel结构和完整DES算法.ppt

第6章 分组加密算法Feistel结构和完整DES算法 6.1 分组加密算法Feistel结构 6.2 Feistel结构的解密过程 6.3 Feistel的轮函数——F二元函数 6.4 完整的DES算法及F函数 6.5 完整的DES子密钥的产生过程 6.6 DES安全性讨论 Horst Feistel Cryptographer(1915-1990) 霍斯特.菲斯特尔（Horst Feistel）是一位非军方的密码学家，被公认为是现代分组密码之父。 Feistel结构：Feistel密码结构是用于分组密码中的一种对称结构。 以它的发明者Horst Feistel为名，霍斯特.菲斯特尔于1915年出生于柏林，并于1934年移居美国。自1939年他被软禁，直至1945年二战结束。 6.1 分组加密算法Feistel结构 然而他于1944年成为一个美国公民并在美国空军剑桥研究中心（US Air Force Cambridge Research Center）开始他的科研生涯。在哪里他主要做“敌我识别”（Friend or Foe Identification）。Feistel获得了哈佛的物理硕士学位。20世纪70年代他在IBM参与开发Lucifer时达到事业巅峰。 Lucifer是一些早起民用分组密码的代号，尽管Lucifer作为一个科研项目没有巨大的商业成就，但是Feistel网络被视作项目中最突出的成果和现代密码学最大的发明之一。1977年的数据加密标准DES（Data Encryption Standard）就基于此。 很多密码标准都采用了Feistel结构，其中包括DES、RC5、FEAL、GOST、LOKI等。Feistel的优点在于：由于它是对称的密码结构，所以对信息的加密和解密的过程就极为相似，甚至完全一样，这就使得在实施的过程中，加解密的设备一样，这就减少了几乎一半的成本。 6.1 分组加密算法Feistel结构