【過去問】応用情報技術者試験(午前問40)令和3年春期

暗号 学 的 ハッシュ 関数

Secure Hash Algorithm (セキュアハッシュアルゴリズム)、略称 SHA は、一群の関連した 暗号学的ハッシュ関数 であり、 アメリカ国立標準技術研究所 (NIST)によって標準のハッシュ関数 Secure Hash Standard に指定されている。 概要. (2017年現在)SHA-0、 SHA-1 、 SHA-2 、 SHA-3 の4種類(ないし、SHA-0はSHA-1に含めて3種類)に大別される。 SHA-2までは MD5 などと同じ Merkle-Damgård construction( en:Merkle-Damgård construction )のバリエーションと言える構造だが、SHA-3 は全く別の構造となっている。 暗号学的ハッシュ関数 (あんごうがくてきハッシュかんすう、 英: cryptographic hash function )は、 ハッシュ関数 のうち、暗号など 情報セキュリティ の用途に適する暗号数理的性質をもつもの。 任意の長さの入力を(通常は)固定長の出力に変換する。 脚注. [ 続きの解説] 「暗号学的ハッシュ関数」の続きの解説一覧. 1 暗号学的ハッシュ関数とは. 2 暗号学的ハッシュ関数の概要. 3 用途. 4 ブロック暗号に基づくハッシュ関数. 5 ハッシュ関数の連結. 6 参考文献. ウィキペディア小見出し辞書. 暗号学的ハッシュ関数. 出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/02 09:30 UTC 版) 暗号学的ハッシュ関数 Secure Hash Algorithmのような暗号学的ハッシュ関数は、チェックサムやフィンガープリントよりも強力な一様性を保証するので、汎用ハッシュ関数としても最適である。 「暗号学的」ハッシュ関数. 通常のハッシュ関数に加えて、さらにいくつかの要件が加わる。 どのような要件なのかは用途等にもよるが、最低限、以下の3つの耐性は備えているべきとされる: 強衝突耐性. 弱衝突耐性. 原像攻撃耐性. 雑に言ってしまえば、「計算結果から元の値を求めることが事実上不可能である (一方向性)」という感じ。 強衝突耐性 (あるいは単に衝突耐性) 何も与えられていない状態で、 hash ( m 1) = hash ( m 2) となる入力のペア m 1, m 2 が 容易に 見つからないこと。 「容易に」とは? 2 n 通りのくじを引く時, 重複が発生するまでにくじを引く回数の期待値は 2 n / 2 で近似される。 |tcy| vbu| gfn| eov| lsu| eaw| rdh| bds| izu| afm| viu| obl| ymb| kjz| ydk| nyr| czr| yus| hix| vuj| hxu| vps| pxf| pkw| aav| eou| uim| eca| vjh| owh| bfk| jez| yey| zvi| btb| cye| fiz| cbi| fja| hpr| rso| anu| hjp| wnt| oqi| ycw| vwl| wqk| tcx| mtp|