2005-02-22から1日間の記事一覧

[[名無しさん]]

keyword

数学板の名無しさんは１３２人目の素数さんなのだが、キーワードの解説見てたら132番目の素数は「774」と書かれていた。2以外の偶数が素数とはこれ如何に。

R. Cramer and V. Shoup "A Practical Public Key Cryptosystem Provably Secure against Adaptive Chosen Ciphertext Attack"

study

大雑把に理解したよ。もうちょい4章のIND-CCA2の証明を読み込む必要があるけど。universal one-wayなハッシュ関数族の存在とDiffie-Hellman Decision Problemが難しいことを仮定している訳か。ランダムオラクルより緩い仮定なのかしら、これって。 今更なが…