X11算法

X11是一种算法,现在主要用于达世币工作量证明[1]。X11把11种密碼雜湊函數串联,按顺序把上一函数之哈希值传递至下一个函数,最后得出一个哈希结果。[2]

X11包括以下11个函数[3],全部皆为NIST散列函数竞赛英语NIST hash function competition之参赛者[4][5]

  1. BLAKE
  2. Blue Midnight Wish[6][7]
  3. Grøstl
  4. JH英语JH (hash function)
  5. Keccak
  6. Skein英语Skein (hash function)
  7. Luffa[8]
  8. CubeHash英语CubeHash
  9. SHAvite-3[9]
  10. SIMD英语SIMD (hash function)
  11. ECHO[10]

X11算法縱使包含大量函數,內存消耗量較大[11],但效率比起不少散列算法皆高。[12]

另见

  • SHA-2,另一用于加密货币之哈希函数。

来源

  1. ^ X11算法. Dash Core Group. [2018-11-15]. (原始内容存档于2020-04-13). 
  2. ^ dashpay/dash. GitHub. [2018-11-14]. (原始内容存档于2022-04-11). 
  3. ^ X11达世币矿机是如何坑苦矿工的 收益为何会爆降-专业矿机挖矿-挖矿网. wk588.com. [2019-05-15]. (原始内容存档于2020-04-13). 
  4. ^ X11 Algorithm Explained - Mycryptopedia. 2018-08-05 [2018-11-14]. (原始内容存档于2020-11-09). 
  5. ^ Third (Final) Round Candidates (页面存档备份,存于互联网档案馆) Retrieved 9 Nov 2011
  6. ^ Svein Johan Knapskog; Danilo Gligoroski; Vlastimil Klima; Mohamed El-Hadedy; Jørn Amundsen; Stig Frode Mjølsnes. blue_midnight_wish. November 4, 2008 [10 November 2008]. (原始内容存档于2013-11-12). 
  7. ^ Søren S. Thomsen. Pseudo-cryptanalysis of Blue Midnight Wish (PDF). 2009 [19 May 2009]. (原始内容 (PDF)存档于2009-09-02). 
  8. ^ Dai Watanabe; Christophe De Canniere; Hisayoshi Sato. Hash Function Luffa: Specification (PDF). 31 October 2008 [11 December 2008]. (原始内容 (PDF)存档于2013-11-12). 
  9. ^ Eli Biham; Orr Dunkelman. The SHAvite-3 Hash Function (PDF). [11 December 2008]. (原始内容 (PDF)存档于2013-11-12). 
  10. ^ Henri Gilbert; Ryad Benadjila; Olivier Billet; Gilles Macario-Rat; Thomas Peyrin; Matt Robshaw; Yannick Seurin. SHA-3 Proposal: ECHO (PDF). October 29, 2008 [11 December 2008]. (原始内容 (PDF)存档于2013-11-12). 
  11. ^ 斯雪明,徐蜜雪,苑超. 区块链安全研究综述. 2018-09-28 [2019-05-15]. (原始内容存档于2019-05-15). 
  12. ^ 什么是X11算法-蜜蜂查. mifengcha.com. [2019-05-15]. (原始内容存档于2019-05-15). 
常用函数
  • MD5
  • SHA-1
  • SHA-2
  • SHA-3/Keccak
  • BLAKE2
SHA-3入围英语NIST hash function competition
  • BLAKE
  • Grøstl
  • JH英语JH (hash function)
  • Skein英语Skein (hash function)
  • Keccak(胜出)
其他函数
  • ECOH英语Elliptic curve only hash
  • FSB英语Fast Syndrome Based Hash
  • GOST英语GOST (hash function)
  • HAS-160英语HAS-160
  • HAVAL英语HAVAL
  • Kupyna英语Kupyna
  • LM hash英语LM hash
  • MD2英语MD2 (cryptography)
  • MD4
  • MD6
  • MDC-2英语MDC-2
  • N-Hash英语N-Hash
  • RIPEMD
  • RadioGatún英语RadioGatún
  • SWIFFT英语SWIFFT
  • SipHash英语SipHash
  • Snefru英语Snefru
  • Streebog英语Streebog
  • Tiger英语Tiger (cryptography)
  • VSH英语Very smooth hash
  • WHIRLPOOL英语Whirlpool (cryptography)
  • SM3
  • X11
密码散列/
密钥延伸函数
  • Argon2
  • Balloon
  • bcrypt
  • Catena英语Catena (cryptography)
  • crypt(3)英语Crypt (C) (DES)
  • LM散列英语LAN Manager#LM hash details
  • Lyra2
  • Makwa英语Makwa (cryptography)
  • PBKDF2
  • scrypt
  • yescrypt
通用
密钥派生函数
  • HKDF
  • KDF1/KDF2
MAC算法
  • DAA英语Data Authentication Algorithm
  • CBC-MAC英语CBC-MAC
  • HMAC
  • OMAC英语One-key MAC/CMAC英语CMAC
  • PMAC英语PMAC (cryptography)
  • VMAC英语VMAC
  • UMAC英语UMAC
  • Poly1305
认证加密模式
攻击
设计
  • 雪崩效应
  • 碰撞
  • 默克尔-达姆加德结构英语Merkle–Damgård construction
标准化
  • CRYPTREC英语CRYPTREC
  • NESSIE英语NESSIE
  • NIST散列函数竞赛英语NIST hash function competition
实际应用