Camellia - 維基百科，自由的百科全書

Camellia
概述
設計者	三菱、NTT
首次發布	2000年
衍生自	E2、MISTY1
認證	CRYPTREC、NESSIE
密碼細節
密鑰長度	128、192、256位元
分組長度	128位元
結構	Feistel network
重複回數	18或24

在密碼學中，Camellia是一種為許多組織所推崇的塊密碼（block cipher），包括歐盟的NESSIE項目（作為選定算法）和日本的CRYPTREC項目（作為推薦算法）。該算法由三菱和日本電信電話（NTT）在2000年共同發明，它和早期的塊算法（E2及MISTY1）有相似的設計思想。

Camellia算法每塊的的長度（block size）為128位元，金鑰長度則可以使用128、192或256位元。具有與AES同等級的安全強度及運算量^[1]。

設計

[編輯]

在計算方面，Camellia採用18輪（128位元）或者24輪（192或256位元）的Feistel cipher。每6輪就會做一個邏輯變換，即所謂的「FL-函數」或者它的反函數。這種算法也使用輸入、輸出key whitening。

專利狀態

[編輯]

雖然受到專利保護，但在2001年時NTT宣佈Camellia為買斷式版權^[2]。

使用情況

[編輯]

2008年時將Camellia被加入進Mozilla Firefox 3^[3]。同年稍晚，FreeBSD也宣佈在6.4-RELEASE內加入Camellia。2009年9月，GnuPG在1.4.10版加入Camellia支援。

參見

[編輯]

AES
Kazumaro Aoki, Tetsuya Ichikawa, Masayuki Kanda, Mitsuru Matsui, Shiho Moriai, Junko Nakajima, Toshio Tokita. Camellia: A 128-Bit Block Cipher Suitable for Multiple Platforms — Design and Analysis. Selected Areas in Cryptography 2000, pp39–56.

參考文獻

[編輯]

^ Japan's First 128-bit Block Cipher 'Camellia' Approved as a New Standard Encryption Algorithm in the Internet. [2012-01-25]. （原始內容存檔於2012-01-06）.
^ Announcement of Royalty-free Licenses for Essential Patents of NTT Encryption and Digital Signature Algorithms. [2006-11-08]. （原始內容存檔於2006-11-08）.
^ Camellia cipher added to Firefox. [2012-01-25]. （原始內容存檔於2012-02-22）.

外部連結

[編輯]

Camellia 網站（頁面存檔備份，存於網際網路檔案館）
使用Camellia的產品（頁面存檔備份，存於網際網路檔案館）
參考代碼（頁面存檔備份，存於網際網路檔案館）
RFC 3657 — Use of the Camellia Encryption Algorithm in Cryptographic Message Syntax (CMS)
RFC 4312 — The Camellia Cipher Algorithm and Its Use With IPsec

閱論編分組密碼
常見加密算法	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）
工作方式	初始向量工作模式填充