暗号理論
1976年に提案された公開鍵暗号は、従来、秘匿用途であった暗号を認証(署名)に用いることを可能にした。秘匿と認証以外にも、様々な特殊な機能(メカニズム)の暗号が研究されている。
基本構造(全体構造) 反復型 iterated en:Merkle-Damgård construction Enveloped MD MD-Strengthening (パディング)
圧縮関数については、ハッシュ専用の関数を開発することの他に、ブロック暗号を利用した構成法が研究されている。ブロック暗号ベースの構成法では、構成可能な種類の数え上げや理想暗号モデル E を用いた安全性証明、構成法としての最適性などが検討されている。
圧縮関数の構成 en:one-way compression function ハッシュ専用関数 MDx 等 代数的関数(法剰余) ブロック暗号ベース 単ブロック長 Davies-Meyer法 h' = h xor E(m,h) Matyas-Meyer-Oseas法 h' = m xor E(g(h),m), ISO/IEC 1-118-2 Miyaguchi-Preneel法 h' = m xor E(g(h),m) xor h 倍ブロック長 MDC-2、MDC-4