2004-12-01から1ヶ月間の記事一覧

モニタ

etc

同居人5のモニタを借りた。使っていないから。

検索: Yahoo:量子コンピュータ 暗号解読 使い道

web

Yahoo:量子コンピュータ 暗号解読 使い道 そんなもん検索されてもなぁ。Grover使うなりRSA解くなり、色々出来る。もう少し「隠れ部分群問題」についての考察が進むと、他の応用先も見つかるんじゃないかしら。この辺は、熱いが難しいらしいので、まぁ頑張れ。

モニタが酷いことに。

etc

走査線関係がおかしいのだろうか? 黒いところから右方向に白が流れている。どうすりゃ直るんだろうなぁ、これ。

設置しなくても

web

feed meterだっけか。昨日試しに検索してみたら、2/3だったんだけど、これの計算式って何なんでしょう? さてはて。

はてな無理問答100連

はてな無理問答100連 問 ねぇパパ、「愛って何?」 答 男の子は蛙と蝸牛と子犬の尻尾から、女の子は砂糖と香辛料と素敵なものから出来ているということを我々は忘れてはならない。 問 PerlとRubyとPHP。さて、どれが好きですか? さて、誰に回そうか。 という…

style master :: templates competition 結果発表

web

style master :: templates competition 結果発表 思い出したので、見てみた。 no-graphicsのDuroSiteは中々良いな。

GGHの1つ目。

アルファベット順に並んでいたので、最初は“Collision-Free Hashing from Lattice Problems”(入手先:Using Lattice Problem in Cryptography)から。 読んでみたらば、Ajtaiの“Generating Hard Instances of Lattice Problems”の拡張。いやー、ランダムなイ…

印刷

GGH(Goldreich, Goldwasser and Halevi)の3本を印刷。合計37頁か。まぁそんなもんだろう。Jin-Yi Caiと誰かが書いた論文も印刷しないといけない。

http://princess072.web.infoseek.co.jp/shop_test.htm http://ex9.2ch.net/test/read.cgi/net/1101824361/328-から。 『ホワイト・ホリゾント』の抜粋に注目。大笑い。 ところで、淫らしくも優しい仮想世界って何て読むんだろ。いやらしい? みだらしい? 「…

discretization

メモ。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

web

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の脆弱性

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

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

タバコ

etc

1日1箱ペースに戻った。カートン買いしない方が良いらしい。わかばじゃ1日1箱ペース以上になってしまうのだけど。

Ajtai-Dwork暗号

3つ方式があるんだけど、どれがどれだか。 最初が概説、Appendix1が拡張版の暗号方式・解説、Appendix2が拡張版のWorst-case/Average-case、という流れか。 1個目と3個目は確認出来たけど、2個目どれだよ。前にl_2-normのn^c-uSVP \in NP-hardの論文を読んだ…

こんなのみつけた。

http://crypt.g.hatena.ne.jp/ その名も「crypto@暗号大好きグループ」

さて

ようやく追いついたという私事は置いて。 Ajtai-Dworkを淡々と読み進め中。Regev暗号と共にA4用紙6枚位に収まる様に纏めてみよう。 肝はやっぱり隠された超平面ってことなんだけど、超平面の基底が鍵って、鍵のサイズ大きすぎですよ。

はてなダイアリーのコメント欄について===はてなダイアリーをはじめたのですが、感想やコメントを入れてもらう際に「名前」と「本文」を書き入れる部分しかありません。これに「リンク」(コメントをくれた人のURL)を加えたいのですが、Q&A等を見てもやりか…

献血皇

etc

なっちまった(;´Д`)

[]教えてはてなダイアリー[]

( ◎Д),( @Д)y-~~,(;´Д`)辺りは確認。 俺は大抵| ◎Д)y-~~ 分かり辛いよね。

バンカーズ

モノポリーの劣化コピー。 簡単なルール説明 サイコロを振る→コマを進める→その土地の指示に従う 他の人と被った場合は5目戻る ゾロ目が出た場合は2投目→2投目でゾロ目が出た場合は無視 土地が空いていれば購入できる 止まった人が買わなければ競売 盤を1周…

アンテナが使いやすくなったよ

はてなアンテナ日記 2004/12/06 やった( ´ー`)

Hidden Hyperplanes

Ajtai-Dworkの論文を読み中。Appdendix 1の方を読んで1.2で躓いた。 基底(b_1,...,b_n)の長さをで定義する。d,Mを正の実数とする。 格子が以下の1,2の性質をもつn-1次元の格子L'を含むとする。 L'の基底の長さは高々M Hを、L'を含むようなのn-1次元部分空間…

クイズ大会終了

etc

某組織には公言出来ないようなクイズを担当していたり。 Smさん、お疲れ様でした。

驚いたこと。

リンゴの唄とリンゴ追分を混同していたという事実。 りんご〜かわいや〜がリンゴの唄なんだよね、そういや。こっちをリンゴ追分と思ってた。

危険な関係

えーとマルコヴィッチが出てる方。浜村淳の粗筋を聞いてから、2時間10分程見た。 解説で1時間50分位までの内容全部ばらしてますやん。面白かったから良いけどさ。

TBEの件

web

そういや脆弱性があったらしくアップデート薦めている様ですな。 outsider reflex 2004/12/01-2004/12/02辺りと、/.jp Tabbrowser Extensionsに深刻なセキュリティホール辺りか。自動更新あるんだっけか。 個人的にはタブの場所を入れ替えられれば文句は無い…

色々

etc

それだけだと、Acknowledgementに謝辞書かれてちょこちょこ修正されて終わっちゃうよね。10月から引っ張ってきたネタを師匠に説明。そうなのですよ。だから問題なのですよ。 という話を20時までした後、Kn氏を交えて飯。 21時過ぎに帰宅すると某Cについての…

さて師走

etc

12/2,3とセミナー 食堂でかなぁ。 12/4にイントロクイズ50問作成。12/5にクイズ大会。 クイズ開始前に簡単なアンケートを取った方が良いかも知れない。 12/30までには卒論を粗方書いておく。 Knさんに心配されるとは思わなかった。「Knさんの修論よりは進ん…