TwoFish
设计者:Bruce Schneier
人物简介:
1993年出版的《应用密码学》。《应用密码学》对密码学20年的发展做了百科全书式的总结,而且,随书奉送的软盘提供了许多算法的C语言实现代码。因此甫一问世就立即成为畅销书,Schneier也一举成名。
Schneier还设计了大量密码算法。其中与人合作设计的对称加密算法Twofish成功进入AES标准评选最后一轮,最终排名第三。2008年与人合作设计的Skein散列函数在2010年底成功入围SHA-3标准竞赛五强之一。这些成就奠定了他作为世界公认的顶尖密码专家的地位。
密码特点
- TWOFISH是128位分组加密算法。
- 支持128、196、256比特的密钥长度
- 在Blowfish算法的基础上吸收SqureIMA中的MDS码矩阵和Safer系列密码中的PHT结构而设计的
- 快速、紧凑、简单和可变安全性
算法网络
- 128位的明文被分成4个32位字,在和四个密钥进行异或运算后,进入16轮的Feistel结构。
- 对输入和输出进行白化处理(Whitening)。
- 在每轮中左边的两个字作为g函数的输入,其中有一个字要预先循环左移8位。g函数由四个S-盒子组成,后跟一个MDS矩阵。
- 两个g函数的输出经过伪哈德玛变换后,再和两个密钥进行模 232 相加。
- 然后把得到的结果和右端的两个字进行异或运算,右端的一个字要预先左移一位,没有左移的异或结果要右移一位。
- 然后把得到的两个字和左端的两个字交换后进入下一轮。最后一轮再把左右结果交换回来,再和四个密钥进行异或运算得到密文。
1. F函数
- F函数是一个与密钥有关的64位数的置换,
- 三个输入参数, R0 、 R1 和轮号r。轮号r是用于确定合适的密钥, Ro 经过g函数作用后得到 T