TwofishThe Twofish algorithm
一般
設計者ブルース・シュナイアー
初版発行日1998
派生元Blowfish, SAFER, Square
関連Threefish
認証AES最終候補
暗号詳細
鍵長128, 192 or 256 bits
ブロック長128 bits
構造Feistel構造
ラウンド数16
最良の暗号解読法
切詰差分解読法：251の選択平文を要する[1]。不能差分攻撃：鍵長256 bitsにおいて、2256 stepsを要して16ラウンド中6ラウンドまで[2]。

Twofish（トゥーフィッシュ）とは、ブルース・シュナイアーを中心としたプロジェクトチームによって開発されたブロック暗号の名称。

NIST(アメリカ国立標準技術研究所)が公募・実施したAESセレクションにおけるファイナリストのひとつ。セレクションはベルギーのルーヴァン・カトリック大学研究チームが開発したRijndaelに敗れたが、暗号化・復号の処理速度においてはTwofishの方が優れているとする評もある[3]。
概要

128、192、256ビットの三種の鍵長を選択可能。ブロック長は128ビット。1993年にブルース・シュナイアーが開発した対称ブロック暗号、Blowfishの発展型と位置づけられている。技術的にはBlowfishと同型の各種アルゴリズムを使用しているが、主にネットワークシステムにおける利用を念頭に置いた鍵拡大アルゴリズムの高速化が施された。

Blowfishと同様に特許は取得されておらず、アルゴリズムはライセンスフリーとして公開されている。
脚注^ Shiho Moriai, Yiqun Lisa Yin (2000) (PDF). ⇒Cryptanalysis of Twofish (II). ⇒http://www.schneier.com/twofish-analysis-shiho.pdf 2013年1月14日閲覧。. 
^ Niels Ferguson (1999-10-05) (PDF). Impossible differentials in Twofish. https://www.schneier.com/paper-twofish-impossible.html 2013年1月14日閲覧。. 
^ Twofishの暗号ラウンド数は16段に固定されているため、暗号鍵の長さに影響を受けない安定した実行速度を持つとされる。

関連項目

ブロック暗号

Blowfish

ZIP

外部リンク

⇒Twofish

⇒リファレンスコード
.mw-parser-output .asbox{position:relative;overflow:hidden}.mw-parser-output .asbox table{background:transparent}.mw-parser-output .asbox p{margin:0}.mw-parser-output .asbox p+p{margin-top:0.25em}.mw-parser-output .asbox{font-size:90%}.mw-parser-output .asbox-note{font-size:90%}.mw-parser-output .asbox .navbar{position:absolute;top:-0.90em;right:1em;display:none}

この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。
.mw-parser-output .hlist ul,.mw-parser-output .hlist ol{padding-left:0}.mw-parser-output .hlist li,.mw-parser-output .hlist dd,.mw-parser-output .hlist dt{margin-right:0;display:inline-block;white-space:nowrap}.mw-parser-output .hlist dt:after,.mw-parser-output .hlist dd:after,.mw-parser-output .hlist li:after{white-space:normal}.mw-parser-output .hlist li:after,.mw-parser-output .hlist dd:after{content:" ・\a0 ";font-weight:bold}.mw-parser-output .hlist dt:after{content:": "}.mw-parser-output .hlist-pipe dd:after,.mw-parser-output .hlist-pipe li:after{content:" |\a0 ";font-weight:normal}.mw-parser-output .hlist-hyphen dd:after,.mw-parser-output .hlist-hyphen li:after{content:" -\a0 ";font-weight:normal}.mw-parser-output .hlist-comma dd:after,.mw-parser-output .hlist-comma li:after{content:"、";font-weight:normal}.mw-parser-output .hlist-slash dd:after,.mw-parser-output .hlist-slash li:after{content:" /\a0 ";font-weight:normal}.mw-parser-output .hlist dd:last-child:after,.mw-parser-output .hlist dt:last-child:after,.mw-parser-output .hlist li:last-child:after{content:none}.mw-parser-output .hlist dd dd:first-child:before,.mw-parser-output .hlist dd dt:first-child:before,.mw-parser-output .hlist dd li:first-child:before,.mw-parser-output .hlist dt dd:first-child:before,.mw-parser-output .hlist dt dt:first-child:before,.mw-parser-output .hlist dt li:first-child:before,.mw-parser-output .hlist li dd:first-child:before,.mw-parser-output .hlist li dt:first-child:before,.mw-parser-output .hlist li li:first-child:before{content:" (";font-weight:normal}.mw-parser-output .hlist dd dd:last-child:after,.mw-parser-output .hlist dd dt:last-child:after,.mw-parser-output .hlist dd li:last-child:after,.mw-parser-output .hlist dt dd:last-child:after,.mw-parser-output .hlist dt dt:last-child:after,.mw-parser-output .hlist dt li:last-child:after,.mw-parser-output .hlist li dd:last-child:after,.mw-parser-output .hlist li dt:last-child:after,.mw-parser-output .hlist li li:last-child:after{content:")\a0 ";font-weight:normal}.mw-parser-output .hlist ol{counter-reset:listitem}.mw-parser-output .hlist ol>li{counter-increment:listitem}.mw-parser-output .hlist ol>li:before{content:" "counter(listitem)" ";white-space:nowrap}.mw-parser-output .hlist dd ol>li:first-child:before,.mw-parser-output .hlist dt ol>li:first-child:before,.mw-parser-output .hlist li ol>li:first-child:before{content:" ("counter(listitem)" "}.mw-parser-output .navbar{display:inline;font-size:75%;font-weight:normal}.mw-parser-output .navbar-collapse{float:left;text-align:left}.mw-parser-output .navbar-boxtext{word-spacing:0}.mw-parser-output .navbar ul{display:inline-block;white-space:nowrap;line-height:inherit}.mw-parser-output .navbar-brackets::before{margin-right:-0.125em;content:"[ "}.mw-parser-output .navbar-brackets::after{margin-left:-0.125em;content:" ]"}.mw-parser-output .navbar li{word-spacing:-0.125em}.mw-parser-output .navbar-mini abbr{font-variant:small-caps;border-bottom:none;text-decoration:none;cursor:inherit}.mw-parser-output .navbar-ct-full{font-size:114%;margin:0 7em}.mw-parser-output .navbar-ct-mini{font-size:114%;margin:0 4em}.mw-parser-output .infobox .navbar{font-size:88%}.mw-parser-output .navbox .navbar{display:block;font-size:88%}.mw-parser-output .navbox-title .navbar{float:left;text-align:left;margin-right:0.5em}

表示

編集

表

話

編

歴
ブロック暗号
アルゴリズム

AES

ARIA

Blowfish

Camellia

CAST-128

CAST-256

DES

DES-X

3DES

FEAL

IDEA

KASUMI

Lucifer

MISTY1

MULTI2

RC2

RC5

RC6

SEED

Serpent

Square

Twofish

スキップジャック

設計

Feistel構造

S-box

SPN構造

攻撃
（暗号解読）

総当たり攻撃

レインボーテーブル


中間一致攻撃

線形解読法

差分解読法

切詰

高階


関連鍵攻撃

標準化

AES公募

CRYPTREC

NESSIE

用語

初期化ベクトル

暗号利用モード



カテゴリ

表

話

編

歴
暗号


暗号史

暗号解読

Cryptography portal

en:Outline of cryptography



共通鍵暗号