(Rosen and Segevの) Chosen-Ciphertext Security via Correlated Productsの論文が修正されているようなので流し読みしていたらGoldwasser, Vaikuntanathan が Correlation-secure Trapdoor Functions from Lattices という論文を準備中らしい. CCA2 PKE の…

[0810.1018] Cristopher Moore, Alexander Russell “A simple constant-probability RP reduction from NP to Parity P” 解析的数論というかWeilの有限体上の指標和に関する上限式の結果を使うと戸田の定理の証明の一部が楽になるとかなんとか. (あんまり詳…