Hash Function - 4 バイトの関数セレクターは、狙った値に当てるより、どれか 2 つが重なる方がはるかに早い

ハッシュ関数(hash function)は、長さの決まっていないデータから固定長の値を作る関数です。変換後の値をハッシュ値と呼び、同じ入力からは誰がいつ計算しても同じ値になります。ブロックチェーンでは、トランザクションの識別子、ブロック同士のつながり、アドレス、コントラクトの関数を選ぶ値が、どれもハッシュ値から作られています。 ...

2026年8月10日 · 更新: 2026年11月17日 · 19 分 · nchika

Shamir's Secret Sharing - 閾値以上の Share が揃った時だけ Secret を復元する

Shamir’s Secret Sharing(SSS)は、1 つの秘密情報(Secret)を n 個の分散片(Share)に分け、そのうち異なる任意の k 個以上で復元できる秘密分散方式です。復元に必要な個数 k を閾値(threshold)と呼び、(k, n) threshold scheme と表します。 ...

2026年8月22日 · 更新: 2026年11月12日 · 10 分 · nchika

Digital Signature - 秘密鍵で作り公開鍵で検証する証明

デジタル署名は、秘密鍵の持ち主だけが作れて、対になる公開鍵を持つ誰もが検証できるデータです。メッセージに署名を添えると、受け取った側は「秘密鍵の持ち主がこのメッセージを承認したこと」と「メッセージが署名の後に書き換えられていないこと」を確認できます。 ...

2026年8月10日 · 更新: 2026年11月14日 · 13 分 · nchika

Timelock Encryption - 将来の条件が成立するまで復号できなくする

Timelock Encryption は、Timed-release Cryptography(時限公開暗号)とも呼ばれ、将来の条件が成立するまで、あらかじめ作成した暗号文を復号できないようにする仕組みです。方式の前提が守られ、平文や鍵を手元に残さなければ、暗号化した本人も条件成立前には復号できません。 ...

2026年8月22日 · 更新: 2026年11月12日 · 12 分 · nchika

Random Number - 暗号で乱数がなぜ重要なのか

暗号の安全性は、攻撃者が鍵などの値を当てられないことに支えられていて、当てられない値を作るのが乱数の役目です。鍵の長さを 256 bit にしても、その鍵を作った seed(種。生成器に最初に与える値)の取り得る値が 15 bit 分しかないなら、攻撃者が試す鍵は 32768 通りです。 ...

2026年9月2日 · 更新: 2026年11月12日 · 16 分 · nchika

Nonce - 用途によって異なる「一度」の意味

nonce(number used once)は、プロトコルがやり取りするデータに含める、繰り返して使わない値です。RFC 4949 は「A random or non-repeating value that is included in data exchanged by a protocol」(プロトコルがやり取りするデータに含める、ランダムまたは繰り返さない値)と定義しています。 ...

2026年9月3日 · 更新: 2026年11月12日 · 19 分 · nchika

SHA-256 - なぜ任意長のデータを固定長に変換できるのか

Hash Function(ハッシュ関数)とは、長さの異なるデータを固定長の値へ変換する関数です。変換後の値をハッシュ値と呼びます。 SHA-256(Secure Hash Algorithm 256)はハッシュ関数の 1 つで、仕様上扱える範囲であれば、入力の長さに関係なく 256 bit のハッシュ値を返します。中身が a の 1 文字だけの 1 byte のファイルと、0 で埋めた 64 MiB のファイルで、このことを確認します。 ...

2026年9月4日 · 更新: 2026年11月14日 · 10 分 · nchika

Merkle Tree - 35 億件の証明書ログにある 1 件は、32 個のハッシュで示せる

Merkle Tree(マークルツリー)は、多数のデータをそれぞれハッシュ関数に通し、その値を 2 つずつ組にしてハッシュし直す操作を繰り返して、最後に 1 つの値へまとめる木です。最後に残る 1 つをルートハッシュと呼びます。名前は、この木を使った署名方式を 1979 年に特許として出願し、1987 年の論文「A Digital Signature Based on a Conventional Encryption Function」で発表した Ralph Merkle に由来します。 ...

2026年8月8日 · 更新: 2026年11月13日 · 16 分 · nchika

Merkle Tree Design - 構築規則が決める安全性と証明能力

Merkle Tree の構築方法は 1 通りに決まっていません。奇数の葉をどう組むか、葉と内部ノードをどうハッシュするか、葉をどう並べるかは、それぞれのプロトコルが決める設計事項です。ルートハッシュが何を保証しているのかは、この規則を決めて初めて確定します。木の作り方と包含証明の仕組みは Merkle Tree を前提とします。 ...

2026年8月9日 · 更新: 2026年11月12日 · 10 分 · nchika

Side-Channel Attack - 計算にかかった時間から秘密を読む

if token == expected: return "ok" 上記のコードは、受け取ったトークンが正しいかを判定する処理です。返す結果は常に正しく、不一致なら拒否します。しかし、文字列の比較が先頭から 1 文字ずつ進み、違う文字を見つけた所で止まる実装なら、先頭の何文字が一致したかによって応答の時間が変わります。攻撃者は答えを教えてもらえなくても、時間を測れば 1 文字ずつ当てられます。 ...

2026年11月10日 · 更新: 2026年11月12日 · 14 分 · nchika