BLAKE

BLAKE2
Nhất bàn
Thiết kế giả	Jean-Philippe Aumasson,Samuel Neves,Zooko Wilcox-O'Hearn,Christian Winnerlein
Phái sinh nguyên	BLAKE
Tường tế
ダイジェスト trường	Khả 変 trường
ラウンド sổ	10 or 12

BLAKE
Nhất bàn
Thiết kế giả	Jean-Philippe Aumasson,Luca Henzen,Willi Meier,Raphael C.-W. Phan
Hậu 継	BLAKE2
Nhận chứng	SHA-3Tối chung hầu bổ
Tường tế
ダイジェスト trường	224, 256, 384 or 512 bits
ラウンド sổ	14 or 16
Tốc độ	8.4cpbonCore 2for BLAKE-256; 7.8 cpb for BLAKE-512

BLAKEは, Jean-Philippe Aumasson, Luca Henzen, Willi Meier, and Raphael C.-W. Phanによってアメリカ quốc lập tiêu chuẩn kỹ thuật nghiên cứu sở(NIST)によるSHA-3の công mộ に đề xuất されたÁm hào học đích ハッシュ quan sổである.ダニエル・バーンスタインによって thiết kế されたストリーム ám hàoであるChaChaをベースとしたものであり, ChaChaのラウンドの tiền にラウンド định sổ との bài tha đích luận lý hòa を thủ った nhập lực ブロックの trí hoán コピーが gia えられている. BLAKEはSHA-3 công mộ において5つの tối chung hầu bổ のうちの1つに tàn った.

SHA-2と đồng dạng に, BLAKEには4つのバリエーションが tồn tại する. 32ビットのワード trường を trì ち256ビットのハッシュを xuất lực するBLAKE-256およびそれを thiết り cật め224ビットの xuất lực としたBLAKE-224,64ビットのワード trường を trì ち512ビットのハッシュを xuất lực するBLAKE-512およびそれを thiết り cật め384ビットの xuất lực としたBLAKE-384の4つである.

アルゴリズム[Biên tập]

ChaChaでは4×4アレイのワードを thao tác し, BLAKEでは16のメッセージワードと8ワードのハッシュ trị を liên kết することで, ChaChaの xuất lực を thiết り cật めて thứ のハッシュ trị の kế toán に dụng いる.

Trung hạch となる変 hoán では nhập lực の16ワードと16の変 sổ を tổ み hợp わせるが, ブロック gian では8ワード ( 256あるいは512ビット ) しか bảo trì されない.

BLAKEでは, 16の cố định ワード (πのフラクタル bộ の tiên đầu の512あるいは1024ビット ) と, 16 yếu tố gian での trí hoán テーブル10 cá を dụng いる.

σ[0] = 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
σ[1] = 14 10 4 8 9 15 13 6 1 12 0 2 11 7 5 3
σ[2] = 11 8 12 0 5 2 15 13 10 14 3 6 7 1 9 4
σ[3] = 7 9 3 1 13 12 11 14 2 6 5 10 4 0 15 8
σ[4] = 9 0 5 7 2 4 10 15 14 1 11 12 6 8 3 13
σ[5] = 2 12 6 10 0 11 8 3 4 13 7 5 15 14 1 9
σ[6] = 12 5 1 15 14 13 4 10 0 7 6 3 9 2 8 11
σ[7] = 13 11 7 14 12 1 3 9 5 0 15 4 8 6 2 10
σ[8] = 6 15 14 9 11 3 0 8 12 2 13 7 1 4 10 5
σ[9] = 10 2 8 4 7 6 1 5 15 11 9 14 3 12 13 0

BLAKE-224, BLAKE-256では, cố định ワードnに hạ ký の định sổ を dụng いる.

n = 0x243f6a88 0x85a308d3 0x13198a2e 0x03707344
0xa4093822 0x299f31d0 0x082efa98 0xec4e6c89
0x452821e6 0x38d01377 0xbe5466cf 0x34e90c6c
0xc0ac29b7 0xc97c50dd 0x3f84d5b5 0xb5470917

BLAKE-384, BLAKE-512では, cố định ワードnに hạ ký の định sổ を dụng いる.

n = 0x243f6a8885a308d3 0x13198a2e03707344 0xa4093822299f31d0 0x082efa98ec4e6c89
0x452821e638d01377 0xbe5466cf34e90c6c 0xc0ac29b7c97c50dd 0x3f84d5b5b5470917
0x9216d5d98979fb1b 0xd1310ba698dfb5ac 0x2ffd72dbd01adfb7 0xb8e1afed6a267e96
0xba7c9045f12c7f99 0x24a19947b3916cf7 0x0801f2e2858efc16 0x636920d871574e69

Trung hạch の thao tác はChaChaの1/4ラウンドと đồng đẳng の thao tác であり, 4ワードのカラムあるいは đối giác tuyến thượng において2ワードのメッセージm[]と2つの cố định ワードn[]を kết hợp する. 1ラウンドごとに8 hồi この thao tác が hành われる.

j ← σ[r%10][2×i]// Index computations
k ← σ[r%10][2×i+1]
a ← a + b + (m[j] ⊕ n[k])// Step 1 (with input)
d ← (d ⊕ a) >>> 16
c ← c + d// Step 2 (no input)
b ← (b ⊕ c) >>> 12
a ← a + b + (m[k] ⊕ n[j])// Step 3 (with input)
d ← (d ⊕ a) >>> 8
c ← c + d// Step 4 (no input)
b ← (b ⊕ c) >>> 7

Thượng の kế toán は32ビットバージョンであるBLAKE-256, -224のものである.rはラウンド sổ ( 0から13 ),iは sào り phản し hồi sổ ( 0から7 ) である.

ChaChaの1/4ラウンドの quan sổ とは dĩ hạ の vi いがある.

メッセージワードの hòa が truy gia された.
ローテートの phương hướng が nghịch となった.

64ビットバージョン ( ChaChaには tồn tại しない ) であるBLAKE-512, -384も32ビットバージョンであるBLAKE-256, -224と bổn chất đích には đồng じであるが, ローテートの lượng が32, 25, 16, 11に変 canh され, ラウンド sổ が14から16に tăng やされている.

Tu chính[Biên tập]

NISTによる công mộ の kỳ gian trung, phát kiến された vấn đề への đối 処として ứng mộ giả がアルゴリズムを tu chính することが hứa されていた. BLAKEに gia えられた tu chính は dĩ hạ の thông りである

ラウンド sổ がBLAKE-256, -224では10から14に, BLAKE-512, -384では14から16に tăng やされた. Tốc độ を duy trì したままセキュリティマージンを đại きくするためである.

ハッシュ trị の lệ[Biên tập]

BLAKE-512( "" )
= A8CFBBD73726062DF0C6864DDA65DEFE58EF0CC52A5625090FA17601E1EECD1B628E94F396AE402A00ACC9EAB77B4D4C2E852AAAA25A636D80AF3FC7913EF5B8

BLAKE-512( "The quick brown fox jumps over the lazy dog" )
= 1F7E26F63B6AD25A0896FD978FD050A1766391D2FD0471A77AFB975E5034B7AD2D9CCF8DFB47ABBBE656E1B82FBC634BA42CE186E8DC5E1CE09A885D41F43451

BLAKE2[Biên tập]

2012 niên 12 nguyệt 21 nhật, BLAKEの cải lương bản としてBLAKE2が phát biểu された. これはJean-Philippe Aumasson, Samuel Neves, Zooko Wilcox-O'Hearn, Christian Winnerleinにより thiết kế されたものであり, thật tế に phá られた, あるいは lý luận đích に phá られたハッシュ quan sổ であるMD5,SHA-1の trí き hoán えを mục chỉ したものである^[1].512ビットのハッシュを xuất lực する64ビットバージョンであるBLAKE2b,256ビットのハッシュを xuất lực する32ビットバージョンであるBLAKE2sの2つのバリエーションが tồn tại する. BLAKE2bでは1から64バイト ( 512ビット ), BLAKE2sでは1から32バイト ( 256ビット ) の gian で nhậm ý の trường さのハッシュを xuất lực khả năng である.

マルチコアプロセッサでの tịnh liệt 処 lý による cao tốc hóa を đồ ったBLAKE2bpおよびBLAKE2spと hô ばれるバージョンも tồn tại する.

BLAKE2では, BLAKEから dĩ hạ の tu chính がなされている.

BLAKEのラウンド quan sổ にあった cố định ワードのメッセージワードへの truy gia が trừ khứ された.
2つのローテート lượng が変 canh された.
パディングが giản tố hóa された.
Sơ kỳ hóa ベクトルとの bài tha đích luận lý hòa を thủ ったパラメータブロックが truy gia された.
ラウンド sổ が14 (BLAKE-256)あるいは16 (BLAKE-512)から, 10 (BLAKE2s)あるいは12 (BLAKE2b)に tước giảm された.

BLAKE2 のハッシュ trị の lệ[Biên tập]

BLAKE2b-512( "" )
= 786A02F742015903C6C6FD852552D272912F4740E15847618A86E217F71F5419D25E1031AFEE585313896444934EB04B903A685B1448B755D56F701AFE9BE2CE

BLAKE2b-512( "The quick brown fox jumps over the lazy dog" )
= A8ADD4BDDDFD93E4877D2746E62817B116364A1FA7BC148D95090BC7333B3673F82401CF7AA2E4CB1ECD90296E3F14CB5413F8ED77BE73045B13914CDCD6A918

BLAKE3[Biên tập]

2021 niên 7 nguyệt 25 nhật, BLAKE3が phát biểu された^[2].

MD5, SHA-1, SHA-2, SHA-3, そしてBLAKE2よりも cao tốc である.
MD5 cập びSHA-1よりも kiên lao で, さらに trường さ拡 trương công kích に đối してSHA-2よりも kiên lao である.
マークル mộcを lợi dụng しているため, tịnh liệt hóa やストリーミングデータ・ soa phân canh tân されるデータのハッシュ kế toán が khả năng である.
Thông thường のハッシュ dĩ ngoại にも, nghi tự loạn sổ sinh thành quan sổ (PRF:PseudoRandom Function), メッセージ nhận chứng コード(MAC:Message Authentication Code), kiện đạo xuất quan sổ (KDF:Key Derivation Function), khả 変 trường xuất lực quan sổ (XOF:eXtendable-Output Function)を lợi dụng khả năng である.
変 chủng のない nhất chủng loại のアルゴリズムを đề cung しており,x86-64や tha のマイクロアーキテクチャにおいて cao tốc である.

Thật trang ライブラリ[Biên tập]

BLAKEをサポートしているライブラリは dĩ hạ の thông り.

Cước chú[Biên tập]

^http://www.paritynews.com/security/item/525-blake2-an-alternative-to-sha-3-sha-2-and-md5-announced
^“Ám hào học đích ハッシュ quan sổ “BLAKE3 1.0” が công khai”.2022 niên 4 nguyệt 28 nhậtDuyệt lãm.

Ngoại bộ リンク[Biên tập]

[1] ttp://www.paritynews.com/security/item/525-blake2-an-alternative-to-sha-3-sha-2-and-md5-announced

[2] “Ám hào học đích ハッシュ quan sổ “BLAKE3 1.0” が công khai”.2022 niên 4 nguyệt 28 nhậtDuyệt lãm.

[1]

[2]