Hashing

• Broken - MD4, MD5, SHA-0, SHA-1

Hash used by various tools/services

• git
  • 默认 sha2-256 - https://git-scm.com/docs/hash-function-transition/
  • git lfs sha256
• docker - sha256
• npm - sha512, multihash
• alpine - md5, sha1
• sha256 通常指 sha2-256

# https://git-scm.com/docs/git-hash-object
git hash-object ~/.bashrc

# coreutils
# ==========
sha1sum ~/.bashrc
sha224sum ~/.bashrc
sha256sum ~/.bashrc
sha384sum ~/.bashrc
sha512sum ~/.bashrc
md5sum ~/.bashrc
# 32 bit CRC
# -a DIGEST - sysv, bsd, crc, md5, sha1, sha224, sha256, sha384, sha512, blake2b, sm3
cksum ~/.bashrc
cksum -a sha1 ~/.bashrc # 等同于 sha1sum
b2sum ~/.bashrc         # BLAKE2b (512-bit)
# BSD (16-bit) checksums
sum -s ~/.bashrc # sysv
sum -r ~/.bashrc # bsd

# openssl
# ==========
# -gost-mac, -streebog512, -streebog256, -md_gost94
# -md4, -md5, -md5-sha1, -ripemd160
# -sha{1,224,256,384,512}
# -whirlpool
openssl dgst -sha256 ~/.bashrc

# perl shasum
# ==========
# -a 1 , 224, 256, 384, 512, 512224, 512256
# SHA-512/256
shasum -a 512224 ~/.bashrc

参考

• Comparison of cryptographic hash functions
• Which hashing algorithm is best for uniqueness and speed?
  • 随机性和碰撞比较
• Cryptography Center
• List of hash functions
• LSH - Locality-sensitive hashing
  • 类似的输入获取到类似的 Hash
  • 适用于排序
  • Nilsimsa Hash
    • 用于 anti-spam
  • trendmicro/tlsh - 包含多个语言实现
    • 至少需要 256
    • 推荐 512+
    • 6+64 bytes
    • idealista/tlsh-js
• SHA1
  • 2017-02-23 Announcing the first SHA1 collision
  • shattered broken SHA-1 in practice
  • cr-marcstevens/sha1collisiondetection
• SipHash
• 实现
  • https://gist.github.com/creationix/4710780
  • https://github.com/Daninet/hash-wasm
• google/farmhash
  • https://github.com/google/farmhash/blob/master/Understanding_Hash_Functions
• https://clickhouse.com/docs/en/sql-reference/functions/hash-functions
• Bloom filter

密码

• pbkdf2 - 主流 - 专用于密码
• aragon2 - 但采用没有 pbkdf 多
  • salt 最少 8 位
  • P-H-C/phc-winner-argon2
• bcrypt
  • $2<a/b/x/y>$[cost]$[22 character salt][31 character hash]
• scrypt
• sha2 - 特殊场景
• salted - 传统 md5 方式+salt

---

# -i - argon2i - 默认
# -d - argon2d
# -id - argon2id
# -t=3 - iterations
# -m=12 - memory usage - 2^N
# -p=1 - parallelism
# -l=32 - 输出长度
# -e - 只输出 hash
# -r - raw bytes
# -v=13 - 版本 10,13
echo -n "secret" | argon2 "saltsalt" -e

• NodeJS
  • crypto.pbkdf2(password, salt, iterations, keylen, digest, callback)

---

• 注意选择迭代次数和截取长度
• HKDF - Hash-Based Key Derivation Function
• KDF - key derivation function
• KDF vs HKDF
  • https://crypto.stackexchange.com/a/70722/103400
• How quickly can these password schemes really be beaten?
• https://www.tarsnap.com/scrypt/scrypt.pdf
• https://www.tarsnap.com/scrypt/scrypt-slides.pdf
• https://rumkin.com/tools/password/

git hash

• git 2.12 使用增强后的 SHA-1
• git 默认从 SHA-1 迁移为 SHA-256
  • why git choose sha-256
• hash-function-transition

Hash/Digest

• adler32
• crc - Cyclic redundancy check
  • 16,32,64
• fnv - Fowler–Noll–Vo
  • 32,64,128,256,512,1024
  • xor
• MurmurHash
  • 32,64,128
• maphash
• tdigest

Cryptographic hash algorithms

hash	variant	bits	internal bites	block bits	rounds	hex	b64
MD5		128	128=4×32	512	64	32
SHA-0		160	160=5×32	512	80	40
SHA-1		160	160=5×32	512	80	40
SHA-2	224	224	256=8×32	512	64	56
^^	256	256	^^	^^	^^	64
^^	384	384	512=8×64	1024	80	96
^^	512	512	^^	^^	^^	128
^^	512/224	224	^^	^^	^^
^^	512/256	256	^^	^^	^^
SHA-3	224	224	1600=5×5×64	1152	24	56
^^	256	256	^^	1088	^^
^^	384	384	^^	832	^^
^^	512	512	^^	576	^^
^^	SHAKE128	any	^^	1344	^^
^^	SHAKE256	any	^^	1088	^^

• x86
  • SHA3-256 - MMX,AVX-512VL, AVX2 - OpenSSL
  • SHA3 - SSE2 - Crypto++
• Apple A13 ARMv8
  • SHA-3/SHA-512 EOR3, RAX1, XAR, BCAX - ARMv8.2-SHA
• ARM
  • SVE, SVE2

---

• Cryptographic hash function
• MD5
• SHA-1
• RIPEMD-160
• Whirlpool
• SHA-2
• SHA-3
• BLAKE2

SHA

• SHA - Secure Hash Algorithm
• SHA-2 - 2001
  • 224, 256, 384, 512
• SHA-3 - 2015
  • 224, 256, 384, 512

Reverse

• https://md5.gromweb.com/
• https://sha1.gromweb.com/

SHA2 vs SHA3

• 安全性 - 两者区别不大 - 没有结构性问题，例如 sha1
• 性能 - SHA2 广泛，软实现性能更好，硬件支持更多

---

• sha2 vs sha3
• Should we be using SHA3

性能

• Intel SHA Extensions
  • since 2013
  • SHA-1, SHA-256
• AVX-512 - Advanced Vector Extensions
  • since 2015
• minio/sha256-simd
  • Apache-2.0, Golang

xxHash vs MurmurHash

• xxHash3
• MurmurHash3

---

• 犹豫就选择 sha256
• http://emboss.github.io/blog/2012/12/14/breaking-murmur-hash-flooding-dos-reloaded/
• https://github.com/microsoft/AttackSurfaceAnalyzer/issues/8#issuecomment-478215004