Serpent

Serpent
Serpent的线性混合阶段
概述
设计者羅斯·安德森（英语：Ross J. Anderson）、艾力·畢漢姆（英语：Eli Biham）、拉爾斯·克努森（英语：Lars Knudsen）
首次发布1998年8月21日，​25年前​（1998-08-21）
衍生自Square（英语：Square (cipher)）
认证AES决赛算法
密码细节
密钥长度128、192、256位
分组长度128位
重复回数32
最佳公开破解
All publicly known attacks are computationally infeasible, and none of them affect the full 32-round Serpent. A 2011 attack breaks 11 round Serpent (all key sizes) with 2116 known plaintexts, 2107.5 time and 2104 memory (as described in [1]). The same paper also describes two attacks which break 12 rounds of Serpent-256. The first requires 2118 known plaintexts, 2228.8 time and 2228 memory. The other attack requires 2116 known plaintexts and 2121 memory but also requires 2237.5 time.

Serpent是一種對稱式分組加密演算法，是高级加密标准（AES）的候選者之一，其順序僅次於Rijndael演算法。設計者為羅斯·安德森（英语：Ross J. Anderson）、艾力·畢漢姆（英语：Eli Biham）及拉爾斯·克努森（英语：Lars Knudsen）。

与其他進入AES評選名單的演算法一樣，Serpent的區塊長度為128位元，支援的密鑰長度為128、192和256位元。

参考文献

  1. ^ Huaxiong Wang, Hongjun Wu & Phuong Ha Nguyen. Improving the Algorithm 2 in Multidimensional Linear Cryptanalysis (PDF). ACISP 2011. 2011 [2018-10-24]. doi:10.1007/978-3-642-22497-3_5. （原始内容存档 (PDF)于2017-04-14）. 

外部連結

  • 256bit Ciphers（页面存档备份，存于互联网档案馆） - SERPENT參考實作程式
  • 查
  • 论
  • 编
常见加密算法
次常见加密算法
  • 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）
密码标准
工作方式
小作品圖示这是一篇與密碼學相關的小作品。您可以通过编辑或修订扩充其内容。
  • 查
  • 论
  • 编