Twofish

Twofish
Twofish算法
概述
设计者布魯斯·施奈爾
首次发布1998年，​26年前​（1998）
衍生自Blowfish、SAFER（英语：SAFER）、Square（英语：Square (cipher)）
相关算法Threefish（英语：Threefish）
认证AES决赛算法
密码细节
密钥长度128、192、256位
分组长度128位
结构Feistel network
重复回数16
最佳公开破解
Truncated differential cryptanalysis（英语：Truncated differential cryptanalysis） requiring roughly 251 chosen plaintexts.[1] Impossible differential attack（英语：Impossible differential attack） that breaks 6 rounds out of 16 of the 256-bit key version using 2256 steps.[2]

Twofish（双鱼）是布鲁斯·施奈尔带领的项目组于1998年研发的分组密码算法。美国国家标准技术研究所（NIST）公开招募的高级加密标准（AES）决赛算法之一，但最终并未当选高级加密标准。Twofish的标志性特点是它采用了和密钥相关的替换盒（S盒）。密钥输入位的一半被用于“真正的”加密流程进行编排并作为Feistel的轮密钥使用，而另一半用于修改算法所使用的S盒。Twofish的密钥编排非常复杂。

软件实现的128位Twofish在大多数平台上的运行速度不及最终胜出AES评选的128位Rijndael算法，不过，256位的Twofish运行速度却较AES-256稍快。

概要

Twofish有128、192、256位三种密钥长度可供选择，块大小为128位，可以看作是布鲁斯·施奈尔1993年开发的Blowfish算法的延伸版本。技术上使用与Blowfish类似的计算方法，但是考虑到主要面向于网络应用，提高了更大密钥算法的速度。[3]

与Blowfish算法一样，Twofish无须授权即可使用。

参考资料

  1. ^ Shiho Moriai; Yiqun Lisa Yin. Cryptanalysis of Twofish (II) (PDF). 2000 [2013-01-14]. （原始内容 (PDF)存档于2012-06-01）. 
  2. ^ Niels Ferguson. Impossible differentials in Twofish (PDF). 1999-10-05 [2013-01-14]. （原始内容存档于2013-03-08）. 
  3. ^ Bruce Schneier. Twofish. 1998 [2011-09-13]. （原始内容存档于2011-09-06）. 
  • 查
  • 论
  • 编
 
常见加密算法
次常见加密算法
  • Camellia
  • CAST-128（英语：CAST-128）
  • IDEA
  • RC2（英语：RC2）
  • RC5
  • SEED（英语：SEED）
  • Skipjack（英语：Skipjack）
  • TEA
  • XTEA
其他加密算法
  • 3-Way（英语：3-Way）
  • ABC（英语：ABC (cipher)）
  • Akelarre（英语：Akelarre (cipher)）
  • Anubis（英语：Anubis (cipher)）
  • ARIA（英语：ARIA (cipher)）
  • BaseKing（英语：BaseKing）
  • BassOmatic（英语：BassOmatic）
  • BATON（英语：BATON）
  • BEAR and LION（英语：BEAR and LION ciphers）
  • CAST-256（英语：CAST-256）
  • CIKS-1（英语：CIKS-1）
  • CIPHERUNICORN-A（英语：CIPHERUNICORN-A）
  • CIPHERUNICORN-E（英语：CIPHERUNICORN-E）
  • CLEFIA（英语：CLEFIA）
  • CMEA（英语：Cellular Message Encryption Algorithm）
  • Cobra（英语：Cobra ciphers）
  • COCONUT98（英语：COCONUT98）
  • Crab（英语：Crab (cipher)）
  • Cryptomeria/C2（英语：Cryptomeria cipher）
  • CRYPTON（英语：CRYPTON (cipher)）
  • CS-Cipher（英语：CS-Cipher）
  • DEAL（英语：DEAL）
  • DES-X（英语：DES-X）
  • DFC（英语：DFC (cipher)）
  • E2（英语：E2 (cipher)）
  • FEAL（英语：FEAL）
  • FEA-M（英语：FEA-M）
  • FROG（英语：FROG）
  • G-DES（英语：GDES）
  • GOST（英语：GOST (block cipher)）
  • Grand Cru（英语：Grand Cru (cipher)）
  • Hasty Pudding cipher（英语：Hasty Pudding cipher）
  • Hierocrypt（英语：Hierocrypt）
  • ICE（英语：ICE (cipher)）
  • IDEA NXT（英语：Idea NXT）
  • Intel Cascade Cipher（英语：Intel Cascade Cipher）
  • Iraqi（英语：Iraqi block cipher）
  • KASUMI（英语：KASUMI (block cipher)）
  • KeeLoq（英语：KeeLoq）
  • KHAZAD（英语：KHAZAD）
  • Khufu and Khafre（英语：Khufu and Khafre）
  • KN-Cipher（英语：KN-Cipher）
  • Ladder-DES（英语：Ladder-DES）
  • Libelle（英语：Libelle (cipher)）
  • LOKI97（英语：LOKI97）
  • LOKI89/91（英语：LOKI）
  • Lucifer（英语：Lucifer (cipher)）
  • M6（英语：M6 (cipher)）
  • M8（英语：M8 (cipher)）
  • MacGuffin（英语：MacGuffin (cipher)）
  • Madryga（英语：Madryga）
  • MAGENTA（英语：MAGENTA）
  • MARS（英语：MARS (cipher)）
  • Mercy（英语：Mercy (cipher)）
  • MESH（英语：MESH (cipher)）
  • MISTY1（英语：MISTY1）
  • MMB（英语：MMB）
  • MULTI2（英语：MULTI2）
  • MultiSwap（英语：MultiSwap）
  • New Data Seal（英语：New Data Seal）
  • NewDES（英语：NewDES）
  • Nimbus（英语：Nimbus (cipher)）
  • NOEKEON（英语：NOEKEON）
  • NUSH（英语：NUSH）
  • Q（英语：Q (cipher)）
  • RC6
  • REDOC（英语：REDOC）
  • Red Pike（英语：Red Pike (cipher)）
  • S-1（英语：S-1 block cipher）
  • SAFER（英语：SAFER）
  • SAVILLE（英语：SAVILLE）
  • SC2000（英语：SC2000）
  • SHACAL（英语：SHACAL）
  • SHARK
  • SM4
  • Speck
  • Spectr-H64（英语：Spectr-H64）
  • Square（英语：Square (cipher)）
  • SXAL/MBAL（英语：SXAL/MBAL）
  • Threefish（英语：Threefish）
  • Treyfer（英语：Treyfer）
  • UES（英语：UES (cipher)）
  • Xenon（英语：Xenon (cipher)）
  • xmx（英语：xmx）
  • XXTEA
  • Zodiac（英语：Zodiac (cipher)）
密码设计
攻击（密码分析）
  • 穷举攻击/蛮力攻击（EFF DES破解机）
  • 中途相遇攻击（Biclique攻击（英语：Biclique attack） · 三子集中途相遇攻击（英语：Biclique attack））
  • 线性密码分析（英语：Linear cryptanalysis）（堆积引理（英语：Piling-up lemma））
  • 差分密码分析（不可能差分密码分析（英语：Impossible differential cryptanalysis））
  • 截断差分分析（英语：Truncated differential cryptanalysis）
  • 高阶差分分析（英语：Higher-order differential cryptanalysis）
  • 差分-线性攻击（英语：Differential-linear）
  • 区分攻击（英语：Distinguishing attack）（已知密钥区分攻击（英语：Known-key distinguishing attack））
  • 积分密码分析（英语：Integral cryptanalysis）
  • 回力镖攻击（英语：Boomerang attack）
  • 模n密码分析（英语：Mod n cryptanalysis）
  • 相关密钥攻击（英语：Related-key attack）
  • 滑动攻击（英语：Slide attack）
  • 回旋密码分析（英语：Rotational cryptanalysis）
  • 計時攻擊（英语：Timing attack）
  • XSL攻击（英语：XSL attack）
  • 插值攻擊
  • Partitioning（英语：Partitioning cryptanalysis）
  • 戴维斯攻击（英语：Davies' attack）
  • 回弹攻击（英语：Rebound attack）
  • 弱密钥（英语：Weak key）
  • 肯德尔等级相关系数（英语：Kendall tau rank correlation coefficient）
  • 卡方检验
  • 时间、内存、数据取舍攻击（英语：Time/memory/data tradeoff attack）
密码标准
工作方式
  • 查
  • 论
  • 编
  • 分类 分类
  • 主题 主题
  • 专题 专题