特定の関数に対するハードコア述語
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/29 04:17 UTC 版)
「ハードコア述語」の記事における「特定の関数に対するハードコア述語」の解説
入力 x の特定のビットがハードコア述語になる場合もある。たとえば、最下位ビットはRSA関数についてハードコアである。NaslundとHastadとは下位のビットがRSA関数についてのハードコア述語になることを示している（上位のビットについても拡張されたハードコア述語になる）。より強い主張として、入力の下半分を返す関数はRSA関数についてのハードコア関数だと予想されている。これは下半分の各ビットがハードコア述語であるということよりは強い。なぜならば f(x) は x の各々のビットについての情報を漏らすことなく、特定のビット間の相関については情報を漏らしうるからである。
※この「特定の関数に対するハードコア述語」の解説は、「ハードコア述語」の解説の一部です。
「特定の関数に対するハードコア述語」を含む「ハードコア述語」の記事については、「ハードコア述語」の概要を参照ください。
ウィキペディア小見出し辞書の「特定の関数に対するハードコア述語」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 特定の関数に対するハードコア述語のページへのリンク
