memo. <q>A Complete Public-Key Cryptosystem</q>

ECCC TR06-046 Dima Grigoriev, Edward A. Hirsch, Konstantin Pervyshev "A Complete Public-Key Cryptosystem "
さっき見て軽く読んだ. Completeねぇ? 一応出来てるっぽいけど. 10pと短いので, またあとで詳しく読むことにする.
Danny Harnik, Moni NaorのCompressabilityの論文 (ECCC TR06-022) の方が面白そうなんだよなぁ. 本業に関係無い趣味としては.