ビットコインを支える技術、SHA-256とはなにか【フィスコ・ビットコインニュース】
■SHAとは何か
SHAとはSecure Hash Algorithmの略称で、一群の関連した暗号学的ハッシュ関数のことを指す。
これらはアメリカ国家安全保障局(NSA)によって設計され、アメリカ国立標準技術研究所(NIST)によって標準ハッシュ関数Secure Hash Standardに指定されている。SHAには以下のバージョンが存在し、それぞれのバージョンには複数のバリエーションが存在する。
SHA-0(1993年)
SHA-1(1995年)
SHA-2(2001年)
SHA-3(2015年)
■SHA-256とは何か
ビットコインに使用されるハッシュ関数「SHA-256」は「SHA-2」というシリーズに分類される。SHA-2には、SHA-256以外に、SHA-224、SHA-384、SHA-512、SHA-512/224、SHA-512/256 などがあるが、これらの違いは基本的にはハッシュ値の出力長(bits)である。
SHA-256も、その他のハッシュ関数も、理論上セキュアと言われているが、確実に危険がないというわけではない。
一例として、SHAのシリーズである「SHA-1」は、2004年に中国山東大学数学系副教授の王小云 (Wang Xiaoyun)によってセキュアではない事が理論上発見され、その理論が広く知られて研究が進展した結果、2017年2月には実際に衝突攻撃の成功が示されている。
さらに、2004年に「SHA-1」がセキュアでないことが発見される以前の2001年に、「SHA-1」の改良版であるSHA-2の初版が発行されている。
なお、SHA-2は根本的には「SHA-1」と同じ「Merkle-Damgard construction」という構造が取られているものの、現在でも有効な攻撃法は発表されていない。
■NSAはSHAにバックドアを作ることが可能なのか?
SHA-2に分類されるSHA-256はNSAによって設計されているので、ビットコインが発表された2009年当初、こうした技術はNSAによる陰謀で、NSAにとってバックドアなど都合のよい設定が織り込まれているのではないかという声が聞かれることがあった。
しかし、SHA-256がオープン・アルゴリズムであり、世界のどの暗号学研究者にとっても検証が可能な状態になっているという理解が浸透し、また、理論的にもセキュアなハッシュ関数であることが理解されることで、現在そのような疑惑が聞かれることはほとんどなくなった。
世界に公開され、常に誰からも検証可能なアルゴリズムであるにもかかわらず、20年近く誰もバックドアの存在を見出すことができないことが、NSA陰謀論を否定する根拠になっている。
■SHA-3について
SHA-3はSHAシリーズでは初めてNSAが開発に関わっていないバージョンとなる。NISTがSHA-2よりもさらに強固なアルゴリズムを公募によって募集し、正式発行したものがSHA-3である。
SHA-1とSHA-2は、共通のMerkle-Damgard constructionという構造をもっており、SHA-1についてはすでに理論的にセキュアでないことが発見されていたため、Merkle-Damgard constructionという構造そのものへの不安感からSHA-3には別の構造が採用される結果となった。
しかし実際にはSHA-2への攻撃法はその後進展しなかったため、現在でもSHA-3の普及はほとんど進んでいない。
なお、NISTは現在でも機密ネットワークにはSHA-2以外のハッシュアルゴリズムを使用することを禁じており、SHA-3も禁止されている。
これは発行されて日の浅いSHA-3については、その堅牢性がまだ十分に証明されていないという理由のためだが、陰謀論の立場からは「NSAにはSHA-2に固執しなければならない事情があるのではないか」という憶測がされる場合がある。ただ実際には、バックドアの存在などは見つかっていないというのが現状である。
このように、ビットコインの基盤技術はNSAとつながりが深いものであるが、オープン・アルゴリズムであるという設定によって誰でも検証が可能であるということが大きな特徴といえる。
<MS>
日テレ金曜ロードショー“峰不二子”増山江威子さん追悼「時にはキュートに時にはセクシーに」
大嶋みく「こんなに大きかったっけ?」ビキニのひも解けそうな限界ショットにSNS騒然
首都高の追突事故、死亡した男性3人の身元判明 埼玉・戸田
下咽頭がん療養から復帰した見栄晴、身体の変化明かし「新緑の季節に新芽が生えて来た気分です」
じゃらんの北陸応援割第二弾、6月7日10時開始 新潟旅行が最大半額に
「10代」「天女」51歳タレントの激変ピンクヘア和装に衝撃の声
増山江威子さん、23年6月に毒蝮三太夫YouTube出演「エピソードとなったら話は尽きない」
【日本代表】鎌田大地、ラツィオ退団で有力視されるプレミア移籍に言葉濁すも「早く決めたい」
ホンダの不正対象は22車種、325万台 「フィット」など
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
浜崎あゆみ、子供の写真公開に疑いの声止まず「よそのお宅の子供?」
YouTuberジュキヤの動画企画が大炎上「普通に痴漢」「気持ち悪すぎ」
大谷翔平被弾投手が悪態ついて退場処分!次打者フリーマンと対戦中に判定巡り塁審と口論
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
千原せいじのシエラレオネ巡る発言 NPO代表理事が公式謝罪忠告「最悪、国家間の問題に発展」
大谷翔平10試合ぶり14号 シティフィールド初アーチ、26球場目は自らの日本人記録更新
大谷に被弾→次打者判定で審判と口論→退場→「チーム、自分も最悪」→戦力外
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
元めちゃイケメンバーの三中元克(32)現在は何をしているのか調べてみた!
TikTokを賑わす「フエラムネごめんなサイダー味」がセブンイレブンで再販!じゅるるマスカットも買うなら今!
小倉優子、不自然な“二重ライン”にネット騒然「やっぱり整形?」
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
大原櫻子、ガーシー暴露後初のSNS投稿に賛否の声「イメージ最悪になった」
日テレ金曜ロードショー“峰不二子”増山江威子さん追悼「時にはキュートに時にはセクシーに」
大嶋みく「こんなに大きかったっけ?」ビキニのひも解けそうな限界ショットにSNS騒然
首都高の追突事故、死亡した男性3人の身元判明 埼玉・戸田
下咽頭がん療養から復帰した見栄晴、身体の変化明かし「新緑の季節に新芽が生えて来た気分です」
じゃらんの北陸応援割第二弾、6月7日10時開始 新潟旅行が最大半額に
「10代」「天女」51歳タレントの激変ピンクヘア和装に衝撃の声
増山江威子さん、23年6月に毒蝮三太夫YouTube出演「エピソードとなったら話は尽きない」
【日本代表】鎌田大地、ラツィオ退団で有力視されるプレミア移籍に言葉濁すも「早く決めたい」
ホンダの不正対象は22車種、325万台 「フィット」など
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた