function(PRF)[1]を使って鍵を導出する関数である[2][3]。外部リンク鍵導出関数の使用[編集]鍵導出関数は、共通の秘密の値から、秘密ではない値を混ぜて評価することもできる。する事で、攻撃者がある値を入手しても他の情報に結び付きにくくなる。鍵導出関数は、パスワードを保管する際のハッシュ関数として使われる場合が多い。このことから鍵導出関数は、本来の目的とは異なるにもかかわらず「パスワードハッシュ関数」として表現される場合もある。この場合、秘密ではない値のことを「salt」と呼ぶ。総当たり攻撃や辞書攻撃を困難にするため、鍵導出関数の動作は意図的に遅くなっている。関数の反復回数が多ければ、総当たり攻撃がしにくくなり、saltを使えば、辞書攻撃に強くなる[4]。歴史[編集]1978年に、「crypt」というパスワードベースの鍵導出関数が登場したが、パスワードの文字数の上限が8文字であることや、saltが弱い[5]など問題があった。PBKDF2などの現代的なバスワードベースの鍵導出関数は、より強いsaltを使い、動作も良い意味で遅い。GPUやFPGAなどを使った並列処理による総当たり攻撃が問題になってきており、これに対処するために、bcryptやscrypt(英語版)、より新しいものではargon2などが登場している。family)と呼ばれる関数の族に含まれるような、ランダムオラクルをエミュレートするefficiently-computableな関数、のこと。2017年3月19日閲覧。2015年1月29日閲覧。2011年5月9日閲覧。2009年5月19日閲覧。(北海道)今日は何の日(2月24日)アメリカ:マーベリー対マディソン事件で合衆国最高裁判所が「憲法に反する法令は無効」とする判決。