ハッシュ関数とは サイエンスの人気・最新記事を集めました - はてな (original) (raw)
ハッシュ関数
(
サイエンス
)
【
はっしゅかんすう
】
原文から固定長の文字列を生成する関数。「要約関数」とも呼ばれる。
生成した値は、「ハッシュ値」「メッセージダイジェスト」という。
一般に一様性と衝突耐性(強衝突耐性と弱衝突耐性)が求められる。
(参照→ハッシュ, SHA-1, MD5)
数学的な定義
とする。
が効率良く計算出来る(入力長
に対して)
が与えられた時に
なる
を発見することが難しい(弱衝突耐性)
なる組
を発見することが難しい(強衝突耐性)
に対して)
- 1,2を満たすものをハッシュ関数という。
- 1,2,3を満たすものを弱衝突耐性ハッシュ関数という。
- 1,2,4を満たすものを強衝突耐性ハッシュ関数という。
- 1,2,5を満たすものを一方向性ハッシュ関数（非可逆ハッシュ関数）という。
*リスト：リスト::数学関連
このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
関連ブログ
#ハッシュ関数#ハッシュ化#暗号化#セキュリティ#SHA-256#SHA-3
ネットで話題
411ブックマークアニメーションで感覚的にハッシュ関数「SHA-256」の算出過程を理解できる「SHA-256 Animation」
148ブックマークKnuth multiplicative hash が最小完全ハッシュ関数であることの証明 | メルカリエンジニアリング
143ブックマークこれだけは知っておきたいアルゴリズム〜ハッシュ関数・公開鍵暗号・デジタル署名編 ― ＠IT
121ブックマーク知られざる王小雲。米国の暗号学的ハッシュ関数MD5、SHA-1を過去に葬り去った女性研究者 - 中華IT最新事情
108ブックマーク最小完全ハッシュ関数の作り方■順列型の最小完全ハッシュ関数 ０から４までの５個の数字が下のように並んでいる場合を例にして説明します。 ５個の数字の並べ方は５！通りありますので５！(=120)通りの並べ方の総てに対して0から119までの数値を一意に割り付けることが目的となります。 ３４１０２ ここでは左側から順に数字を見ていくことにします。...
107ブックマークハッシュ関数「SHA-256」の計算プロセスをわかりやすく視覚化してくれる「Sha256 Algorithm Explained」
86ブックマークハッシュ関数 - Wikipedia
77ブックマークデータ分散とインデックス最適化のためのハッシュ関数の利用 - Articles Advent Calendar 2011 Hacker
67ブックマークPHP5.5.0 から導入されたパスワードハッシュ関数を使ってみた - mikanmarusanのブログ
関連ブログ
MD5 (Message Digest 5) は暗号学的ハッシュ関数で、電子署名やパスワードのハッシュ化のような暗号的な用途に利用されていた（が、今は暗号用途で使ってはいけない）。 暗号学的ハッシュ関数はこの性質を満たさなければいけないとされている。 一方向性: ハッシュ値から元の値の復元が困難である 第二現像困難性: あるハッシュ値があったとき、それと同じハッシュ値となる入力値（元の値でなくて良い）を求めるのが困難である 衝突困難性: 同じハッシュ値になる任意の入力値を求めることが困難である ハッシュ関数の品質として通常利用時に偶然衝突する確率が非常に低いことはもちろん、悪意を持って衝突しよ…
ログイン処理（認証）の実装で躓いた点を書く。 実行環境 処理の流れ 出来上がったソースコードたち werkzeug.security.check_password_hash() について ログイン処理の実装で躓いた点 前提 躓き ① 第一引数の取得で ProgrammingError 躓き ② 第一引数の取得で AttributeError 実行環境 python 3.10.13 sqlite 3.41.2 werkzeug 2.2.3 処理の流れ 新規登録画面からユーザ ID、パスワードを入力 新規登録ボタン押下 入力チェック OK なら、パスワードをハッシュ化してテーブルへ登録しログイン画…
趣味の個人開発でとあるログイン機能を設計・実装している。 「テーブルに平文パスワードを入れるのはだめだよな。普通どうするのかな」という疑問から調べてみると、generate_password_hash() と check_password_hash() に出会った。この記事では、generate_password_hash() について理解したことを書く。 事前知識は皆無であるため公式ドキュメントを参照しつつ、理解できなかった点は ChatGPT の力を借りた。 実行環境 generate_password_hash() とは method で設定できるハッシュアルゴリズム method "t…
ハッシュ関数は任意のデータを入力して固定のデータを出力する関数のことです。出力したデータから入力したデータを導くことができない一方向性、異なる入力データから同じ出力結果が得られる可能性が非常に低い耐衝突性といった特徴を備えています。代表的なハッシュ関数にSHA-256があります。ディジタル署名などに用いるハッシュ関数の特徴はどれか。 ア 同じメッセージダイジェストを出力する異なる二つのメッセージは容易に求められる。 イ メッセージが異なっていても，メッセージダイジェストは全て同じである。 ウ メッセージダイジェストからメッセージを復元することは困難である。 エ メッセージダイジェストの長さはメ…
ビットコインの根幹を支えるのが、ブロックチェーンと呼ばれる技術です。ブロックチェーンの定義 電子署名とハッシュポインタを使用し改竄検出が容易なデータ構造を持ち、且つ、当該データをネットワーク上に分散する多数のノードに保持させることで、高可用性及びデータ同一性等を実現する技術（一般社団法人日本ブロックチェーン協会による定義）。 ブロックチェーンにより、全ての参加者が自律して取引履歴を記録し続けています。そして、参加者によって監視や承認がされることで安全性を保ちます。これは自律分散型のシステムの特徴で、P2P（Peer to Peer）ネットワークと呼ばれます。中央サーバーを用意せず個々の端末（P…
概要 ハッシュとは、ハッシュ関数と呼ばれる計算式により元データを特定桁数の値に変換すること。 例えば、文字列や画像データなどのファイルをSHA256と呼ばれるハッシュ関数に入力すると、256bitのハッシュ値が出力される。 ハッシュ関数の特徴 入力データにかかわらず必ず決まった桁数のハッシュ値を出力 入力データが異なれば、ハッシュ値は原則異なる。理論上は異なる入力データのハッシュ値が一致してしまう可能性はゼロではない（一致してしまうことを衝突という）。ただし現在主流のSHA256で衝突が発生する確率は「２の１２８乗分の１」であり、普段利用においては実質ゼロと言ってもよい。 ハッシュ値から入力デ…
#共通鍵暗号方式#公開鍵方式#ハッシュ関数#メッセージ認証#ディジタル署名
パスワードを安全に保存する方法について学んだ議事録を残します。 パスワードをハッシュ化して保存する ユーザのパスワードを保存する時にパスワードを平文（そのまま）保存しておくと漏洩してしまった時に不正にアクセスされるリスクが高まります。 そのためパスワードはハッシュ関数を利用して、ハッシュ化して保存することが好ましいです。 ハッシュ関数の特徴 ハッシュ関数の特徴を解説します。 パスワードの長さに関係なく、ハッシュ値が固定になる 同じパスワードならハッシュ値も同じになる ハッシュ値からパスワードを推測しにくい パスワードが1文字でも違えばハッシュ値も異なる ハッシュ関数【SHA-256】 ハッシュ…
◇ アノキミモノガタリその弐 はじめに 整数型ID、Snowflake ID、MongoDBのObjectID、ULID、UUIDなどの特徴と比較 整数型ID、Snowflake ID、MongoDBのObjectID、ULID、UUIDの選択フローチャート 衝突検知と自動回避メカニズム Snowflake IDの仕組み MongoDBのObjectIDの仕組み ULIDの仕組み ULIDにおける広い空間 ULIDにおける単調性問題 ULIDの安全性問題 ULIDの同じミリ秒内の単調性における推測可能問題 ULIDの実現におけるオーバーフロー問題 UUIDの仕組み UUID v1の仕組み UU…
リスキリング｜情報技術者への歩み、デジタルを使う側から作る側へ•7日前
※This page uses affiliate advertising. ※本ページは、アフィリエイト広告を利用しています。 Amazon.co.jp: Amazon Prime Amazon.co.jp: Prime Student - 学生のためのお得なプログラム Kindle Unlimitedにサインアップして無料体験に登録する Amazon.co.jp: Amazon Music Unlimited Amazon.co.jp: Audibleオーディオブック (adsbygoogle = window.adsbygoogle || []).push({}); 情報セキュリティ管理…
リファレンスゲノム配列に対するリードのアライメントは、次世代シーケンサー（NGS）技術によって得られたヒト全ゲノムシーケンスデータの解析における重要なステップの1つである。遺伝的変異の臨床的解釈の結果やゲノムワイド関連研究GWASの結果など、その後の解析ステップの質は、アライメントの結果としてリードの位置が正しく特定されるかどうかに依存している。ヒトNGS全ゲノムシーケンスデータの量は常に増加している。世界中で多くのヒトゲノム配列決定プロジェクトが行われており、その結果、配列決定されたヒトゲノムの遺伝子変異に関する大規模なデータベースが作成されている。このような既知の遺伝子変異に関する情報は、…
はじめに こんにちは！Product Unit SINIS for X 開発チームの西野です。 今回は私たちがインターネットを利用する上で欠かせない技術であるSSL/TLSについて、それがセキュリティ的にどのような役割を担っているのかお話します。 さらに、2024年10月現在最新のTLS 1.3（RFC8446）を対象に具体的な通信の流れを解説します。 なお本記事の執筆にあたって、主に書籍では暗号技術入門 第3版を、TLS 1.3については以下の文献を参考にしております。 https://datatracker.ietf.org/doc/html/rfc8446 https://www.ipa…
WordPressサイトを狙う新たな脅威：LiteSpeed Cacheプラグインの脆弱性 脆弱性の詳細と潜在的なリスク 対策：今すぐアップデートを！ 追加の予防措置 WordPressサイトを狙う新たな脅威：LiteSpeed Cacheプラグインの脆弱性 WordPressは世界中で広く利用されているコンテンツ管理システム（CMS）ですが、その人気ゆえにサイバー攻撃の標的にもなりやすいのが現状です。 我々のクライアント様でも非常に多く使われています。 今回、WordPressの人気プラグインである「LiteSpeed Cache」に重大な脆弱性が発見され、セキュリティ専門家から警告が発せら…
0.はじめに 1.延長戦の目標 2.シンプルな改善 3.本番23位の得点が取れる強い貪欲を書く 4.ビームサーチがうまくいかない 5.「ビームサーチするだけ」って、とても難しくないですか？ 6.鉄則本でビームサーチの復習をする 7.小さいNで試す 8.枝狩り 9.ついにビームサーチ解が強い貪欲を超えた 10.強い貪欲を超えるぎりぎりを調べる 11.提出 12.終わりに 0.はじめに はじめまして、もしくはお久しぶりです。競プロ歴4年9か月のかえでです。 これは、2024年9月15日(日)19:00から23:00までの4時間コンテストとして行われた第11回 Asprova プログラミングコンテス…
ペンタPRO：ペンタセキュリティが提供するセキュリティ情報まとめサイト•16日前
近年、企業を狙ったサイバー攻撃の対策として、高度な暗号技術の活用が注目されています。 その中で、CRYPTREC暗号リストは、日本の電子政府システムにおける調達の指針として重要な役割を果たしています。本記事では、このリストの概要、最新の改定内容、企業での活用状況、そして自社システムでの暗号アルゴリズムの確認方法について解説します。 CRYPTRECとは CRYPTREC（Cryptography Research and Evaluation Committees）は、暗号技術の安全性評価と実装性能評価を行う、日本の重要な組織です。CRYPTRECは、2021年から参画したデジタル庁をはじめ、…
ビットコインの誕生 ビットコインとは？ 用語集 part１ P2Pとは？ 51%アタック（51%攻撃） FinTech（フィンテック）とは ブロックチェーンとは？ マイニング メモリプール メモリプール内の優先順位 RBF（Replace-By-Fee：手数料による置換） ブロックチェーンの仕組み 用語集 part２ ノンス値（nonce） ハッシュ値 ハッシュ値とハッシュ関数 「ノンス値」を用いて「ハッシュ値」を見つける工程 ブロックに「ノンス（nonce）」を埋め込む SHA-256とは？ 取引の確認状況を知る 同時にブロックが作られたらどうなる？ 用語集 part３ difficulty…
