2006-04-04から1日間の記事一覧
In Theory: P, NP, and Mathematics経由で. 数学科向けのP vs NP問題の話ぽい. イントロで出てくるのが, Diophantine equationsに結び目に証明論.
List of Accepted Papers出てました. 楕円曲線関係が多いなぁ. 暗号関係で, 以下をメモ. R. Granger, D. Page, and N.P. Smart High Security Pairing-Based Cryptography Revisited Damien Stehlé On the Randomness of Bits Produced by Sufficiently Regu…
公開鍵のサイズは, 元々. で, Micciancio (CaLC 2001) がHermite Normal Formにすることでサイズをに下げている. その後, Paeng, Jung and Ha (PKC 2003) がにしてたけど, あれは安全性が証明されていない. >
しかし, 見た夢に生理的嫌悪感を催して3時頃に目が覚めそのまましばらく寝られない24歳はどうかと思う. 自分で驚いた. 研究室の人が色々出てきたのは覚えてるんだが, あの母親は誰だったんだろう. 虫系な上にカメラワークが秀逸なのでやってられない.
はてなアンテナ日記 2006/04/03 トップページのリニューアルについてということなので, ある種の実装済み. アイデアミーティングではてなアンテナの順番が来るのが何時か知らんが. 改装後とヘルプは今出してきた. はてなアイデア - 【Invalid html】 リニュ…
ECCC TR06-046 Dima Grigoriev, Edward A. Hirsch, Konstantin Pervyshev "A Complete Public-Key Cryptosystem " さっき見て軽く読んだ. Completeねぇ? 一応出来てるっぽいけど. 10pと短いので, またあとで詳しく読むことにする. Danny Harnik, Moni Naorの…