メモ。Miklos Ajtai and Cynthia Dwork "A Public-Key Cryptosystem with Worst-Case/Average-Case Equivalence"のAppendix1のp19んところにあり。 we must charge time for B(186註:oracle付確率的多項式アルゴリズム) to access a approximation to a real…

del.icio.us リファラから。 del.icio.us is a social bookmarks manager. It allows you to easily add sites you like to your personal collection of links, to categorize those sites with keywords, and to share your collection not only between y…

Melissa ChaseがBrown大の博士課程に在籍していることを知ってもしょうがないのだよ。Crypto2004のRumpSession見ても、てんで分からない。Regev暗号の解析をしたということなので、参考にすると良いと師匠から言われたのだが、これじゃしょうがね。

暗号化アルゴリズム『MD5』に欠陥、ファイル攻撃の恐れ@Japan.internet.com Dan Kaminsky “MD5 To Be Considered Harmful Some Day”をメモ。Crypto2004のランプセッションの人とは違う人か？ 中国の研究（名前忘れた）→フランスの誰か（ランプ・セッション）…

ref:数学に詳しい方に質問です。この、「初当たり１回における期待大当たり回数」というのは、（以下略 で、質問で例に出されているサイト。パチンコ寺子屋 其の十四〜「０４新基準機」と現行機との比較単純に1回の当たりを保証するタイプなら、確率変動突入…