2007-04-01から1ヶ月間の記事一覧

三か四

google:三大ミステリ google:四大ミステリ 長音記号を付けても変わらんので, これで. 大体2000位か. というか、清涼院流水が出てきたときに「これからみんな (よく使われた呼称ではなく)「日本四大ミステリ」とか言い出したらやだよねー」みたいな話をしたよ…

APOP brokenの件

暗号をやっている人でも一方向性が破れたと勘違いするという話. 知っているだけにっていう話もあるが(;´Д`) APOP broken. かなりヤバメのニュースが流れてるし。 APOP 方式に、MD5 ハッシュ衝突に基づく攻撃手法が発見されました。このため、ユーザがなりす…

格子分の補充

CLC 2006 - Slides 忘れてたが, スライド出てた. LLL+25 - Program 面子が豪華で3日目とか話を聞きたくてしょうがない. LLL絡みじゃなくても格子絡みならポスター投稿は出来そう. Craig Gentry "Security Proofs Using Lattices"は気になる. 別件 Brigitte V…

<a href="http://middleware.internet2.edu/pki07/proceedings/">6th Annual PKI R&D Workshop - Proceedings (preliminary)</a>

4/17-19に開かれていたワークショップ. 予稿や発表資料がある.

<a href="http://icalp07.ii.uni.wroc.pl/accept.html">ICALP 2007 - accepted papers</a>

あとでチェックする. 格子関係は無しか. あるじゃねーか(;´Д`) Sampling Methods for Shortest Vectors, Closest Vectors and Successive Minima Johannes Blömer and Stefanie Naewe In this paper we introduce a new lattice problem, the subspace avoi…

愚痴と疑問

多項式時間証明者も可能なゼロ知識が出来たとしても, 認証方式が構成できたわけじゃない. 鍵生成アルゴリズムは自明では無い. MicciancioとVadhanでも間違うんか(;´Д`) 疑問: グラフ三色問題にはコミットメントが必要. コミットメントは一方向性関数があれ…

動物園@Beijing

アップした. 鹿ゾーンを二周したのに四不象を発見できなかった(;´Д`) もう少しアップしようと思ったんだけど, フォトライフ重い(;´Д`)

会議の話

杜撰な研究者の日記から知る. ACISP 2007 - Accepted Papers 格子関係が一つ. Donghoon Chang, Moti Yung, Jaechul Sung, Seokhie Hong, Sangjin Lee "Preimage Attack on the Parallel FFT-Hashing Function" (ACISP 2007) 2006/12/06の発展版かなぁ? 人が…

そういえば

g:fragments:keyword:ano::プロフィール画像が文字の人 俺のアイコンは文字だと認識されていないらしい |・σ・)ノ

3進n桁の文字列を3つランダムに取ったときに, が全て異なるようなインデックスiが存在する確率は. 何を悩んでいたんだ俺は.

練習とネタ

英語で喋るのでシャドウプレゼン中. 原稿あると楽でいい. 喋っている間に応用が欲しいなと思って考えていたら一個思い付いたが, 確認するのがだりぃ(;´Д`) ゼロ知識が必須ぽいな.

モンティ・ホール問題

某所でネタになっているのだが, セッティングを間違えた所為で状況によってはモンティ・ホール問題になっていない. なんてこった. エイプリル・フールだった. わかりづれぇ.

読み方

Summation from 1 to m of r sub i times a sub i. r1...rmは乱数なのでrandom subset sum of a sub iの方が分かりやすいか.

本当の話

トランプ殺人事件 (角川文庫)作者: 竹本健治出版社/メーカー: 角川書店発売日: 1994/04メディア: 文庫 クリック: 1回この商品を含むブログ (3件) を見る 格子暗号の話ばっかりしているのもあれなので. なぜ暗号の分野に入ったかというと, ゲーム三部作の「ト…