ハードコア述語
入力 x の特定のビットがハードコア述語になる場合もある。たとえば、最下位ビットはRSA関数についてハードコアである。NaslundとHastadとは下位のビットがRSA関数についてのハードコア述語になることを示している(上位のビットについても拡張されたハードコア述語になる)。より強い主張として、入力の下半分を返す関数はRSA関数についてのハードコア関数だと予想されている。これは下半分の各ビットがハードコア述語であるということよりは強い。なぜならば f(x) は x の各々のビットについての情報を漏らすことなく、特定のビット間の相関については情報を漏らしうるからである。