様々な攻撃者に対する希少ケース困難関数

NP完全言語から、入力長の逆多項式の割合のインスタンスに対してのみ計算可能な関数を構築できる。