Hash Function - 4 バイトの関数セレクターは、狙った値に当てるより、どれか 2 つが重なる方がはるかに早い
ハッシュ関数(hash function)は、長さの決まっていないデータから固定長の値を作る関数です。変換後の値をハッシュ値と呼び、同じ入力からは誰がいつ計算しても同じ値になります。ブロックチェーンでは、トランザクションの識別子、ブロック同士のつながり、アドレス、コントラクトの関数を選ぶ値が、どれもハッシュ値から作られています。 ...
ハッシュ関数(hash function)は、長さの決まっていないデータから固定長の値を作る関数です。変換後の値をハッシュ値と呼び、同じ入力からは誰がいつ計算しても同じ値になります。ブロックチェーンでは、トランザクションの識別子、ブロック同士のつながり、アドレス、コントラクトの関数を選ぶ値が、どれもハッシュ値から作られています。 ...
Shamir’s Secret Sharing(SSS)は、1 つの秘密情報(Secret)を n 個の分散片(Share)に分け、そのうち異なる任意の k 個以上で復元できる秘密分散方式です。復元に必要な個数 k を閾値(threshold)と呼び、(k, n) threshold scheme と表します。 ...
デジタル署名は、秘密鍵の持ち主だけが作れて、対になる公開鍵を持つ誰もが検証できるデータです。メッセージに署名を添えると、受け取った側は「秘密鍵の持ち主がこのメッセージを承認したこと」と「メッセージが署名の後に書き換えられていないこと」を確認できます。 ...
Timelock Encryption は、Timed-release Cryptography(時限公開暗号)とも呼ばれ、将来の条件が成立するまで、あらかじめ作成した暗号文を復号できないようにする仕組みです。方式の前提が守られ、平文や鍵を手元に残さなければ、暗号化した本人も条件成立前には復号できません。 ...
暗号の安全性は、攻撃者が鍵などの値を当てられないことに支えられていて、当てられない値を作るのが乱数の役目です。鍵の長さを 256 bit にしても、その鍵を作った seed(種。生成器に最初に与える値)の取り得る値が 15 bit 分しかないなら、攻撃者が試す鍵は 32768 通りです。 ...
nonce(number used once)は、プロトコルがやり取りするデータに含める、繰り返して使わない値です。RFC 4949 は「A random or non-repeating value that is included in data exchanged by a protocol」(プロトコルがやり取りするデータに含める、ランダムまたは繰り返さない値)と定義しています。 ...
Hash Function(ハッシュ関数)とは、長さの異なるデータを固定長の値へ変換する関数です。変換後の値をハッシュ値と呼びます。 SHA-256(Secure Hash Algorithm 256)はハッシュ関数の 1 つで、仕様上扱える範囲であれば、入力の長さに関係なく 256 bit のハッシュ値を返します。中身が a の 1 文字だけの 1 byte のファイルと、0 で埋めた 64 MiB のファイルで、このことを確認します。 ...
Merkle Tree(マークルツリー)は、多数のデータをそれぞれハッシュ関数に通し、その値を 2 つずつ組にしてハッシュし直す操作を繰り返して、最後に 1 つの値へまとめる木です。最後に残る 1 つをルートハッシュと呼びます。名前は、この木を使った署名方式を 1979 年に特許として出願し、1987 年の論文「A Digital Signature Based on a Conventional Encryption Function」で発表した Ralph Merkle に由来します。 ...
Merkle Tree の構築方法は 1 通りに決まっていません。奇数の葉をどう組むか、葉と内部ノードをどうハッシュするか、葉をどう並べるかは、それぞれのプロトコルが決める設計事項です。ルートハッシュが何を保証しているのかは、この規則を決めて初めて確定します。木の作り方と包含証明の仕組みは Merkle Tree を前提とします。 ...
if token == expected: return "ok" 上記のコードは、受け取ったトークンが正しいかを判定する処理です。返す結果は常に正しく、不一致なら拒否します。しかし、文字列の比較が先頭から 1 文字ずつ進み、違う文字を見つけた所で止まる実装なら、先頭の何文字が一致したかによって応答の時間が変わります。攻撃者は答えを教えてもらえなくても、時間を測れば 1 文字ずつ当てられます。 ...