2006-04-18から1日間の記事一覧

Barak et.al. "On the (Im)possibility of Obfuscating Programs" (CRYTPO2001)読み始め

Barak, Goldreich, Impagliazzo, Rudich, Sahai, Vadhan, Yangと大所帯. 1-3章をざっと読んだ限りだと, Canetti, Goldreich, and Haleviの"Random Oracle Model v.s. Real World"みたいなノリだなぁ. あれは, うまいこと二項関係を作って, 中が覗けないオラ…