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 2⁵¹ chosen plaintexts.^[1] Impossible differential attack（英語：Impossible differential attack） that breaks 6 rounds out of 16 of the 256-bit key version using 2²⁵⁶ 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無須授權即可使用。

參考資料

[編輯]

^ Shiho Moriai; Yiqun Lisa Yin. Cryptanalysis of Twofish (II) (PDF). 2000 [2013-01-14]. （原始內容 (PDF)存檔於2012-06-01）.
^ Niels Ferguson. Impossible differentials in Twofish (PDF). 1999-10-05 [2013-01-14]. （原始內容存檔於2013-03-08）.
^ Bruce Schneier. Twofish. 1998 [2011-09-13]. （原始內容存檔於2011-09-06）.

閱論編分組密碼
常見加密算法	AES Blowfish DES（內部細節 · 3DES） Serpent Twofish
次常見加密算法	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)）
密碼設計	Feistel網絡密鑰調度（英語：Key schedule）乘積密碼 S盒 P盒代換-置換網絡混淆與擴散雪崩效應密鑰白化密鑰長度塊大小
攻擊（密碼分析）	窮舉攻擊/蠻力攻擊（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）
密碼標準	高級加密標準（AES）評選過程 CRYPTREC（英語：CRYPTREC） NESSIE（英語：NESSIE）
工作方式	初始向量工作模式填充

閱論編密碼學
密碼學歷史密碼分析密碼學主題列表
對稱密鑰加密分組密碼流密碼公開密鑰加密密碼雜湊函數訊息鑑別碼隨機數隱寫術
分類主題專題