ビットコインを支える技術、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>
爆笑問題太田光「ずっと気になっている」若手俳優に共通する言葉の“癖”指摘「シリアスな場面で…」
山本由伸ハプニング乗り越え6勝目「貴重な経験」航空機遅延「切れる予感は…」スパイクひも切れ
全身震えた「容疑者確保」の連絡 CAの夢断たれた23歳の父親
【巨人】新外国人ヘルナンデス、来日初の猛打賞で2打点「常に打てる球を狙って」打率.375
優木まおみ、髪形へのクレームDM全文公開「ロングヘアの自由もない世の中なんて」即ブロック!
名倉潤、ホリケン考案のネプチューンのネタは「誰もできない」説明受けた徳光和夫は笑い止まらず
名倉潤「断りました」渡辺満里奈との夫婦オファーを受けなかった“仕事”を告白
徳光和夫、ビッグカップル結婚式司会中に「競馬をやっていた」と暴露される
【阪神】森下翔太「レア弾」球団初の初回「表」先頭打者弾1-0勝利 指令無視?に“お叱り”も
杏「どうしても優しくできない」父・渡辺謙と似ている部分に「気持ちわるっ」…受け継いだ部分も
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
浜崎あゆみ、子供の写真公開に疑いの声止まず「よそのお宅の子供?」
大谷翔平被弾投手が悪態ついて退場処分!次打者フリーマンと対戦中に判定巡り塁審と口論
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
YouTuberジュキヤの動画企画が大炎上「普通に痴漢」「気持ち悪すぎ」
千原せいじのシエラレオネ巡る発言 NPO代表理事が公式謝罪忠告「最悪、国家間の問題に発展」
大谷翔平10試合ぶり14号 シティフィールド初アーチ、26球場目は自らの日本人記録更新
大谷に被弾→次打者判定で審判と口論→退場→「チーム、自分も最悪」→戦力外
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
元めちゃイケメンバーの三中元克(32)現在は何をしているのか調べてみた!
TikTokを賑わす「フエラムネごめんなサイダー味」がセブンイレブンで再販!じゅるるマスカットも買うなら今!
小倉優子、不自然な“二重ライン”にネット騒然「やっぱり整形?」
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
大原櫻子、ガーシー暴露後初のSNS投稿に賛否の声「イメージ最悪になった」
爆笑問題太田光「ずっと気になっている」若手俳優に共通する言葉の“癖”指摘「シリアスな場面で…」
【阪神】今季初先発ミエセス3打数無安打 初回2死の守備では後逸「僕は言い訳できない」反省
【阪神】佐藤輝明5試合連続安打&4度のゴロ処理無難にこなす「いい守備ができたので良かった」
【阪神】梅野隆太郎、才木浩人の完封好リード「浩人の気持ちを受け取って、ひとつになった感じ」
山本由伸ハプニング乗り越え6勝目「貴重な経験」航空機遅延「切れる予感は…」スパイクひも切れ
「三井住友カード × すき家」vs「三菱UFJカード × 松屋」どちらがお得か決着をつけます
全身震えた「容疑者確保」の連絡 CAの夢断たれた23歳の父親
名倉潤「断りました」渡辺満里奈との夫婦オファーを受けなかった“仕事”を告白
【欧州CL】Vベリンガム「人生で最高の夜。これ以上の夢はない」古巣相手にゴールをアシスト
徳光和夫、ビッグカップル結婚式司会中に「競馬をやっていた」と暴露される