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）
工作方式	初始向量工作模式填充

閱論編密碼學
密碼學歷史密碼分析密碼學主題列表
對稱金鑰加密區塊加密法串流加密法公開金鑰加密密碼雜湊函式訊息鑑別碼亂數隱寫術
分類主題專題