翻訳と辞書
Words near each other
・ blah-blah-blah
・ blain
・ Blainville
・ blak urine
・ BLAKE
・ Blake Jarrell
・ BLAKE-224
・ BLAKE-256
・ BLAKE-384
・ BLAKE-512
・ BLAKE2
・ BLAKE2b
・ BLAKE2bp
・ BLAKE2s
・ BLAKE2sp
・ Blakiston's line
・ blalock-Hanlon operation
・ Blalock-park operation
・ Blalock-Taussig shunt
・ BLAME


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

BLAKE2 ( リダイレクト:BLAKE#BLAKE2 ) : ウィキペディア日本語版
BLAKE

BLAKEは、Jean-Philippe Aumasson, Luca Henzen, Willi Meier, and Raphael C.-W. Phanによってアメリカ国立標準技術研究所 (NIST)によるSHA-3の公募に提出された暗号学的ハッシュ関数である。ダニエル・バーンスタインによって設計されたストリーム暗号であるChaChaをベースとしたものであり、ChaChaのラウンドの前にラウンド定数との排他的論理和を取った入力ブロックの置換コピーが加えられている。BLAKEはSHA-3公募において5つの最終候補のうちの1つに残った。
SHA-2と同様に、BLAKEには4つのバリエーションが存在する。32ビットのワード長を持ち256ビットのハッシュを出力するBLAKE-256およびそれを切り詰め224ビットの出力としたBLAKE-224、64ビットのワード長を持ち512ビットのハッシュを出力するBLAKE-512およびそれを切り詰め384ビットの出力としたBLAKE-384の4つである。
== アルゴリズム ==
ChaChaでは4×4アレイのワードを操作し、BLAKEでは16のメッセージワードと8ワードのハッシュ値を連結することで、ChaChaの出力を切り詰めて次のハッシュ値の計算に用いる。
中核となる変換では入力の16ワードと16の変数を組み合わせるが、ブロック間では8ワード(256あるいは512ビット)しか保持されない。
BLAKEでは、16の固定ワード(πのフラクタル部の先頭の512あるいは1024ビット)と、16要素間での置換テーブル10個を用いる。
σ = 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
σ = 14 10 4 8 9 15 13 6 1 12 0 2 11 7 5 3
σ = 11 8 12 0 5 2 15 13 10 14 3 6 7 1 9 4
σ = 7 9 3 1 13 12 11 14 2 6 5 10 4 0 15 8
σ = 9 0 5 7 2 4 10 15 14 1 11 12 6 8 3 13
σ = 2 12 6 10 0 11 8 3 4 13 7 5 15 14 1 9
σ = 12 5 1 15 14 13 4 10 0 7 6 3 9 2 8 11
σ = 13 11 7 14 12 1 3 9 5 0 15 4 8 6 2 10
σ = 6 15 14 9 11 3 0 8 12 2 13 7 1 4 10 5
σ = 10 2 8 4 7 6 1 5 15 11 9 14 3 12 13 0
中核の操作はChaChaの1/4ラウンドと同等の操作であり、4ワードのカラムあるいは対角線上において2ワードのメッセージ m // Index computations
k ← σ
a ← a + b + (m ⊕ c) // Step 1 (with input)
d ← (d ⊕ a) >>> 16
c ← c + d // Step 2 (no input)
b ← (b ⊕ c) >>> 12
a ← a + b + (m ⊕ c) // Step 3 (with input)
d ← (d ⊕ a) >>> 8
c ← c + d // Step 4 (no input)
b ← (b ⊕ c) >>> 7
上の計算は32ビットバージョンであるBLAKE-256, -224のものである。r はラウンド数(0から13)、i は繰り返し回数(0から7)である。
ChaChaの1/4ラウンドの関数とは以下の違いがある。
* メッセージワードの和が追加された。
* ローテートの方向が逆となった。
64ビットバージョン(ChaChaには存在しない)であるBLAKE-512, -384も32ビットバージョンであるBLAKE-256, -224と本質的には同じであるが、ローテートの量が32, 25, 16, 11に変更され、ラウンド数が14から16に増やされている。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「BLAKE」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 BLAKE (hash function) 」があります。




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.