简介
之前的文章我们讲到blowfish算法因为每次加密的块比较小只有64bits，所以不建议使用blowfish加密超过4G的文件。同时因为加密块小还会导致生日攻击等。所以才有了blowfish的继承者twofish。
今天我们一起来揭秘一下twofish这个加密算法。
twofish的起源
twofish和blowfish一样，也是一种对称加密算法。不同的是twofish的块大小是128bits，而它的密钥长度是256bits。
AES相信大家都很熟悉了，AES的全称是The Advanced Encryption Standard，它是由美国国家标准技术研究院（NIST）批准的标准的对称分组密码技术。
AES是从1997年到2000年公开选拔出来的。主要是为了替换DES而创建的。因为DES只有56位密钥，容易受到暴力攻击。
NIST在1997年1月2日宣布，他们希望选择DES的继任者，即AES。 与DES一样，它也应是“一种能够在二十世纪之前很好地保护*敏感信息的，未公开的，公开的加密算法。” 但是，NIST并没有简单地发布一个继任者，而是进行公开的选拔，候选者需要提供相关的资料，证明其比DES优秀。 这种开放式征集立即引起了人们的浓厚兴趣。
在随后的几个月里面，NIST收到了来自多个国家的15个提案。他们是CAST-256，CRYPTON，DEAL，DFC，E2，FROG，HPC，LOKI97，MAGENTA，MARS，RC6，Rijndael，SAFER +，Serpent和Twofish。
在随后的评估中，密码学家对这些候选的算法进行了包括安全性，性能和有限环境运行等因素进行了评估，最终在1999年8月宣布了5个最终入围的算法：MARS ，RC6，Rijndael，Serpent和Twofish。
最终在2000年10月2日,NIST宣布选中Rijndael作为最终的AES算法。并于2001年11月26日作为正式的AES标准。
twofish虽然没有作为最后的AES标准，但是能够跻身5强，也是很厉害了。
twofish的性能
在2000年的时候，对于大多数平台来说，twofish在128-bit keys的表现要比Rijndael 要慢，这也是为什么Rijndael会当选为AES标准的原因。但是在256-bit keys的表现要好于Rijndael 。
但是随着Rijndael 作为AES的标准，越来越多的硬件都基于AES做了优化，最后导致twofish和Rijndael 的差距越来越大。
twofish和Blowfish一样也是免费的。
twofish的原理
twofish是由blowfish演化来的。我们先看下twofish的工作图：
twofish和DES一样，也是使用的Feistel structure。
首先将128bits的明文分成4部分，然后分别和K0,K1,K2,K3进行异或操作，生成4个结果，我们称他们为A1，A2，A3，A4。
虚线括起来的部分是F函数。
A1，A2作为F的输入生成的结果和A3进行异或操作，然后右移一位，和A4左移一位的结果进行异或操作，然后交换左右部分的位置。
最后一轮的输出不进行交换直接与四个扩展密钥字进行异或而得到密文C。
我们再来看看F函数。
F是64位数据上与密钥相关的置换函数，它有三个参数，R1，R2两个输入，还有一个r表示的子项的轮数。
R1和R2先通过S-box的变换，然后乘以MDS矩阵，然后再进行PHT变换，最后和子密钥进行异或操作。
本文已收录于 http://www.flydean.com/twofish/
最通俗的解读，最深刻的干货，最简洁的教程，众多你不知道的小技巧等你来发现！
随机推荐
-
2014 New Year’s First Blog
新年开篇博客,依旧是流水账. 读到一篇强文,<关于两个世界体系的对话>.common practice 往往是针对某种语言或者特定技术为背景,然而,很多时候,common practice ...
-
shell中[[]]和[]的主要区别
[ ] 实际上是bash 中 test 命令的简写.即所有的 [ expr ] 等于 test expr 对 test 命令来说, 用 -eq 要进行数字比较,而你此时传入字符串,就报错了. [[ e ...
-
联想预装win8系统改成win7操作步骤及注意事项
联想消费台式机与一体机预装Windows8改装Windows7的操作步骤及常见问题 前提说明: 目前联想出厂预装Windows 8的台式和一体机使用都是UEFI+GPT硬盘的组合,并且开启了安全启动, ...
-
HDU 1856 More is better(并查集）
http://acm.hdu.edu.cn/showproblem.php?pid=1856 More is better Time Limit: 5000/1000 MS (Java/Others) ...
-
设计模式&;UML学习
1. 1.1 1.2 2. 2.1 2.2 3.参考文档 [1] 陈金荣:http://blog.csdn.net/cjr15233661143/article/details/8532997 [2] ...
-
ALSA音频工具amixer,aplay,arecord
ALSA音频工具编译安装 ========================================================================1.官网http://www. ...
-
vue中引入css文件
两种方式引入css文件,一种是直接在main.js中引入(也可以在其他的.vue文件中的<script></script>标签中),即下面这种写法: import 'eleme ...
-
Elasticsearch 聚合操作
数据准备: PUT /shop { "settings": { "number_of_shards": 3, "number_of_replicas& ...
-
数据库查询服务DBCacheServer
各个业务系统,都需要查询各类数据库; 一般查询数据库都是客户端自己连接,根据现在的情况,存在以下几点问题 1.客户端连接很多,连接大小,峰值不可控 2.客户端SQL程序员自己写,参差不齐 3.SQL书 ...
-
AndroidStudio项目import进的包都是红色的
今天在开发项目时,一不留神,项目中import部分的内容全部变成了灰色,最后的类名却都变成了红色,如图: 一时之间,懵逼了~~~.Alt+Enter快捷键导包竟然是这个样子的@_@: 这简直就没见过 ...