PQC Qデー：この言葉がようやくWeb3でも出てきました。二番ではダメです。必ず「一番」です。
Qデーとは、実用暗号が量子コンピュータによって最初に破れらた日を指します。この「最初に破られた」……この部分が重要です。二番ではダメです。必ず、最初……、「一番」である必要があります。このようなコンピュータの分野で二番以降など価値すらない、そんな話もありますから。
量子コンピュータ
PQC bitcoin SHA-256 ハッシュ関数は開発者の意向や意思をダイレクトに組み込める構造物
RoundとIVはオリジナルのままなので、いわゆる透明性の象徴であった「K定数」はそのままです。結局、補助関数のみでこれだけいじることができるのです。これで、K定数だけではハッシュ関数の透明性は維持できない。やはりハッシュ関数は開発者の意向や意思をダイレクトに組み込める構造物でした。
bitcoin SHA-256：このハッシュ関数、Roundと補助関数が比較的独立しているため量子（特にアニーリング）が入りやすい構造です
つまり逆に、この相関が低い場合、大きな変更により各ビットの反転性が低くなり、そうなるとハッシュ値の変化が低くなる傾向を掴むことができます。よってそれらが、刻印や差分パスなどが入り込む原因となってきます。
bitcoin 量子マイニングについて
量子マイニング＝エコシステム、ではありません。あの論文の冒頭部は、量子マイニング＝エコシステムと言ったのではなく、その暗号に対する「挑発」です。
暗号解析（SHA-256） SHA-256の件は、隠し持っていたのでしょう。仮想通貨ヘッジファンドまで絡んでましたので。
グローバーのアルゴリズムは、大局的作用（探索回数を平方根に落とす……こちらは量子力学の教科書通り）に加え、局所的な作用（暗号を構成する「局所的な関数」の「一様性」を瞬時に算出……これがハッシュにとって「猛毒」で、刻印もこの過程で発見です）などで応用が効き過ぎる。その性質は創薬分野では大活躍するのでしょう。ところが、暗号にとっては「猛毒」でした。
SHA-256 グローバーはメジャーな量子アルゴリズムです
そして、忘れてはならないのが……教科書通りに使うわけではないという事です。教科書にはO(√n)と記されれているはず。そんな単純な話ではない。それだけの話です。
bitcoin 量子時代：トランプ政権が動き始めました
すでに何度もNoteで書いていますが、ショアはECDSAのみに対して、グローバーはハッシュ関数なので、ブロックチェーンの心臓部を多方面から破壊する可能性があります。具体的には、ブロックハッシュ（鎖が壊れる）、メッセージ署名（取引内容の改ざん）、トランザクションID（取引内容の改ざん）、公開鍵（ラグ構造で秘密鍵を盗まれる）、マイニング（量子による５１％攻撃多発）、とにかく、ざっと挙げてもこれだけあって、まだまだあります。ブロックチェーンはハッシュ関数の塊なので、どうしてもこうなってしまいます。
暗号開発 暗号開発：スモールスケールでハッシュ関数を調査してみます。
ただし、ハッシュ関数としてのアルゴリズムは変化するため参考程度です。それでも、ハッシュ関数の決定論的な性質から生じる性質は掌握できます。
PQC 耐量子暗号論的ハッシュ関数 SORA2 雪崩効果のチェック その１ — ブロックチェーン, Web3, ネットバンク —
入力は80バイト（PoWを意識）で、ビットの変化数は僅か。5000ペアのチェックです。良好な統計が並んでおり、一安心です。
bitcoin 量子コンピュータによるBTCマイニング突破の脅威――PoW量子マイニングアルゴリズムの最適化が進行：新たな耐性設計が急務に
BTCマイニング突破
bitcoin 最近、次世代の署名方式として注目されているSchnorr署名。 確かにその仕組みには効率的な側面があり、「集約署名」という特性も持っています。
次の署名方式？ Schnorr署名は“ECDSA”です最近、次世代の署名方式として注目されているSchnorr署名。 確かにその仕組みには効率的な側面があり、「集約署名」という特性も持っています。しかし、ここで注意すべき点があります。Sch...
bitcoin 危なくなってからやる？――量子耐性は“後付け”できるのか？
危なくなってからやる？――量子耐性は“後付け”できるのか？「まだ間に合うから」「量子コンピュータが本格化してから対応すればいい」―― そんな声をときどき耳にします。でも、本当にそれでいいのでしょうか？ 量子耐性は、そんなに都合よく“後付け”...
bitcoin ECDSAの“耐用年数”を再考する――5年以内に崩壊する可能性
ECDSAの“耐用年数”を再考する――5年以内に崩壊する可能性これまで、私はECDSA（楕円曲線署名）の安全性について、「あと7～12年は持つだろう」と見積もっていました。しかし最近、その見積もりを修正せざるを得ない事態が生じました。202...
BLOCKCHAIN 量子コンピューティングの脅威はブロックチェーンだけにとどまらない
量子コンピューティングの脅威はブロックチェーンだけにとどまらない量子コンピューティングの進展は、単にブロックチェーンやビットコインにとどまらず、インターネット全体のセキュリティ構造に深く関わる問題です。署名サイズと周期性の“トレードオフ”私...