Cryptology ePrint Archive 2007/083: B. Hemenway, R. Ostrovsky “Public Key Encryption Which is Simultaneously a Locally-Decodable Error-Correcting Code.”
なんかCRYPTO 2008に載るらしい. 前のバージョンだとΦ-Hiding仮定によってたけど, 今度のだと一般的な仮定からのも載っている. OstrovskyはPIRを研究しているので, その絡み.