[フレーム]
はてなブックマークアプリ

サクサク読めて、
アプリ限定の機能も多数!

アプリで開く

気に入った記事をブックマーク

  • 気に入った記事を保存できます
    保存した記事の一覧は、はてなブックマークで確認・編集ができます
  • 記事を読んだ感想やメモを書き残せます
  • 非公開でブックマークすることもできます
適切な情報に変更

エントリーの編集

loading...

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。

タイトルガイドライン

このページのオーナーなので以下のアクションを実行できます

タイトル、本文などの情報を
再取得することができます
コメントを非表示にできます コメント表示の設定

ブックマークしました

ここにツイート内容が記載されます https://b.hatena.ne.jp/URLはspanで囲んでください

Twitterで共有

ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します

51users がブックマーク コメント 8

ガイドラインをご確認の上、良識あるコメントにご協力ください

0 / 0
入力したタグを追加

現在プライベートモードです 設定を変更する

おすすめタグタグについて

よく使うタグ

なぜハッシュ値は元の値を復元できないのか、SHA-256を実装してみる - Qiita

ガイドラインをご確認の上、良識あるコメントにご協力ください

0 / 0
入力したタグを追加

現在プライベートモードです 設定を変更する

おすすめタグタグについて

よく使うタグ

はてなブックマーク

はてなブックマークで
関心をシェアしよう

みんなの興味と感想が集まることで
新しい発見や、深堀りがもっと楽しく

ユーザー登録

アカウントをお持ちの方はログインページ

記事へのコメント8

  • 注目コメント
  • 新着コメント
megumin1
ハッシュ値は固定長なのだからそれは自明であり、記事の内容は正直全部無駄。あと一般的に「ハッシュ値の元の値を復元」というのはそういう意味ではなく、元の値をひとつでも見つけることができるかどうかの話。

その他
ton-boo
長さ制限のない可変長バイト列から固定長への写像な時点で不可逆なのは自明な気がするが

その他
shunkeen
衝突の説明として任意長のビット列から、固定長のビット列への写像が単写になり得ないのは、鳩の巣原理から従うだろうけど、単写でないことを直接示しても良かろうとは思う。ただ、原像計算困難性の説明としては...。

その他
takahashim
これはタイトルが非常に良くなくて、WhyではなくHowの記事。SHA-256のアルゴリズムのどこでどのような非可逆変換が行われているのか実装をもとに確認する、という内容ですね。

その他
gologius
まぁタイトル自体は自明なんだけど、中身はきちんとしているから、そんなに厳しくコメントせんでも・・・

その他
takahashim
takahashim これはタイトルが非常に良くなくて、WhyではなくHowの記事。SHA-256のアルゴリズムのどこでどのような非可逆変換が行われているのか実装をもとに確認する、という内容ですね。

2023年10月16日 リンク

その他
aya_momo
よく分からない。shrはたぶん情報が失われているけど、rotrは失われていないんじゃないの?

その他
jaguarsan
可逆性のあるものをハッシュとは呼ばないからじゃないかな。この内容なら「ハッシュの非可逆性をどう実装するか」あたりが妥当

その他
dickbruna
なんだこれ、馬鹿は黙ってろって感じの記事だな

その他
shunkeen
shunkeen 衝突の説明として任意長のビット列から、固定長のビット列への写像が単写になり得ないのは、鳩の巣原理から従うだろうけど、単写でないことを直接示しても良かろうとは思う。ただ、原像計算困難性の説明としては...。

2023年10月16日 リンク

その他
megumin1
megumin1 ハッシュ値は固定長なのだからそれは自明であり、記事の内容は正直全部無駄。あと一般的に「ハッシュ値の元の値を復元」というのはそういう意味ではなく、元の値をひとつでも見つけることができるかどうかの話。

2023年10月16日 リンク

その他
ton-boo
ton-boo 長さ制限のない可変長バイト列から固定長への写像な時点で不可逆なのは自明な気がするが

2023年10月16日 リンク

その他

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

リンクを埋め込む

以下のコードをコピーしてサイトに埋め込むことができます

プレビュー
アプリのスクリーンショット
いまの話題をアプリでチェック!
  • バナー広告なし
  • ミュート機能あり
  • ダークモード搭載
アプリをダウンロード

関連記事

usersに達しました!

さんが1番目にブックマークした記事「なぜハッシュ値は...」が注目されています。

気持ちをシェアしよう

ツイートする

なぜハッシュ値は元の値を復元できないのか、SHA-256を実装してみる - Qiita

はじめに ハッシュ関数はデータの整合性確認や暗号学的な用途でよく使用されます。この記事では、ハッシ... はじめに ハッシュ関数はデータの整合性確認や暗号学的な用途でよく使用されます。この記事では、ハッシュ関数の中でもよく使われるSHA-256を自分で実装しつつ、なぜ元の値を復元できない(不可逆性)の性質を持つのか確認します。 結論はハッシュ関数の不可逆性は、情報の喪失により実現されています。 また、今回sha256を実装したRustのコードは以下です。 https://github.com/akira-19/algorithms_rust/tree/main/sha-256 SHA-256のフロー 不可逆性がわかるところまでのSHA-256のフローは以下のようになっています。 "msg"という文字列をハッシュ化します。 まずmsgという文字列を文字コードに置き換えます。(16進数表記) 次に、メッセージを64バイトの1つのまとまりにします。この際に、元のメッセージのすぐ後ろに0x80を追加し

ブックマークしたユーザー

  • techtech05212024年06月19日 techtech0521
  • mgl2023年11月05日 mgl
  • gologius2023年10月16日 gologius
  • chibahiro2023年10月16日 chibahiro
  • Econgi2023年10月16日 Econgi
  • takahashim2023年10月16日 takahashim
  • moritata2023年10月16日 moritata
  • ashitting2023年10月16日 ashitting
  • namachikuwa2023年10月16日 namachikuwa
  • e10kg2023年10月16日 e10kg
  • Tatsu0152023年10月16日 Tatsu015
  • balaem2023年10月16日 balaem
  • aya_momo2023年10月16日 aya_momo
  • jaguarsan2023年10月16日 jaguarsan
  • Galbo2023年10月16日 Galbo
  • hatatyu2023年10月16日 hatatyu
  • mkimakima2023年10月16日 mkimakima
  • yoshioka6272023年10月16日 yoshioka627
すべてのユーザーの
詳細を表示します

ブックマークしたすべてのユーザー

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

同時期にブックマークされた記事

いま人気の記事 - 企業メディア

企業メディアをもっと読む

はてなブックマーク

公式Twitter

はてなのサービス

Copyright © 2005-2025 Hatena. All Rights Reserved.
設定を変更しましたx

AltStyle によって変換されたページ (->オリジナル) /