Segevの

• Moni Naor and Gil Segev “Public-Key Cryptosystems Resilient to Key Leakage” (Manuscript, 2009).

Akavia, Goldwasser, and Vaikuntanathan (TCC 2009) で定義されたKey Leakage Attackについての話をすでにしている. DDHから構成して, Lを秘密鍵長としてL(1-o(1))まで耐えられるなら相当良さそうなので, あとで読む. なんかExtractorとUniversal Hash Proof Systemを組み合わせて作っているみたい.