TwoFish

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函数的输出经过伪哈德玛变换后,再和两个密钥进行模$2^{32}$相加。
• 然后把得到的结果和右端的两个字进行异或运算,右端的一个字要预先左移一位,没有左移的异或结果要右移一位。
• 然后把得到的两个字和左端的两个字交换后进入下一轮。最后一轮再把左右结果交换回来,再和四个密钥进行异或运算得到密文。

1. F函数

• F函数是一个与密钥有关的64位数的置换，
• 三个输入参数，$R_0$、$R_1$和轮号r。轮号r是用于确定合适的密钥，$R_o$经过g函数作用后得到 T