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

そういえばPKCと[[RSA Conference Japan]]が終わってた.

RSA Conference RSA Conference Cryptographer's Track (CT-RSA) RSA Conference Japan こっちには無いの? → あった. C-1か. クラウジックの話が気になるなぁ. CRHFじゃ無くても何とかなる署名方式ってどんなんだろう?

はてなダイアリーの管理画面が変わっているが,

グループへやってくるのは半年後だろう. まだ来てないよね

すがさんってば'79生まれか. 何か頭の中で, 30代前半だった.

isbn:4309017347:title

竹本健治の『虹の獄、桜の獄』をまだ読んでなかったので目次だけ見た. 前半分って『閉じ箱』の「七色の犯罪のための絵本」じゃねーか(;´Д`) 書き下ろしって「しあわせな死の桜」だけか.

wifkyの改造

はてな記法が使えるwikiが欲しいと思ってgoogle:はてな記法 wikiで検索ですよ. wifkyをベースにText::Hatenaを組み込んだ例が, naoya_t memo はてな記法ができるWikiを作る (wifky + Text::Hatena)にあった. けど, Text::Hatenaのインストールとか面倒臭い. …

tango, revisted

css

グループにログインしようとして何故かg:tikedaに飛ばされて気付いたんだが, テーマサンプル:「hatena_tango」と被っている気がしてきた. ベースとなる色はこっちの方が暗いだけか. まぁ向こうの方が色数多いから, 落ち着いた感じにして調整すれば, 被りも…

紫系

css

茶色で作るつもりが, 何故か紫に. 例によって, 背景画像はBackground Image Makerのお世話になる.

画像アップロードについて.

昔聞いたので試してみたが, jpegとjpgは無理か. jpeも無理だった. bmpは対応していないのでダメと.

2005年09月20日 a666666 いまでも「いけすかない野郎だ」という偏見は保ったままですが何か? 2005年09月02日 smoking186 未分類 そういえば、昔"刺身に嫌われていた"らしい. 今更思い出したのでメモ. ごめん, 今日気付いた.

だからはてなブックマークのhtmlは(略

通常時(/) h2 詳細(/?mode=detail) h2 お気に入り(/favorite) h2.title お気に入り詳細(/favorite?mode=detail) h2.title コレクション(/asin) h2 コレクション詳細(/asin?mode=detail) h2 たまーにg:css:keyword:はてなブックマークの構造をメンテしてたり…

キャストパズルよりもお薦めです. 欠点:高い. ろくに売ってない.

勘違い

『semi Black-Box reductionが存在するならmildly Black-Box reductionが存在する』は分かった. 『fully Black-Box reductionが存在するならsemi Black-Box reductionが存在する』の逆が正しいような気がしてしょうがなかったが, シミュレータの存在条件が違…

Barak et.al. "On the (Im)possibility of Obfuscating Programs" (CRYTPO2001)読み始め

Barak, Goldreich, Impagliazzo, Rudich, Sahai, Vadhan, Yangと大所帯. 1-3章をざっと読んだ限りだと, Canetti, Goldreich, and Haleviの"Random Oracle Model v.s. Real World"みたいなノリだなぁ. あれは, うまいこと二項関係を作って, 中が覗けないオラ…

Canetti, Goldreich, and Halevi "Random Oracle Methodology, Revisited"

STOC '98のじゃなくって, J. of ACMに載ったFull Paperの方. ゼミで3時間半かけてやった. 3時間半なので, 細かい証明は抜いて直観に訴えるようにしたのだけれども, 学部生は大丈夫だったのだろうか. 後で聞いてみよう. 反省点 当日になってFoilsでプレゼン用…

ゲーデル賞

EATCS - Gödel Prize - 2006 Manindra Agrawal, Neeraj Kayal, and Nitin Saxenaになったらしい. 勿論Prime in Pに因る. [via Computational Complexity: Gödel Prize]

色の話

css

div#mainの背景色はrgb(255,255,255)で, p.sectionfooterの背景色をrgb(251,251,255)にする. 右端の方にrgb(60,60,120)やrgb(120,60,120)な文字が固まっている. その所為か, 左の方は白に右の方はちょっと濃い目の白青にとグラデーションが付いているように…

tex

色が付けられる \greenで緑色. \reverse\opaque\lightで白黒反転 黒板文字が書ける \mathbb使えたんだ. d:id:kururu_goedel:20060330:1143698049で知る. こんな感じか. imgTeXはアンチエイリアスが掛ってよいですね ということでアイデアに出しました. はて…

今日聞いた嫌な話

etc

某授業で「水からの伝言」を真顔で語る教師が居たらしい(伝聞) 理系大学院の授業だってのに, どうなってんだ orz 名前で検索すると教授だ. 気功法の研究論文に名前出してる.

[[反証可能性]]

etc

そういえばキーワードに検証可能性(再現可能性)はあったっけ? 反証可能性の説明に載ってないので気になった.

strong primeを使う理由.

今使っている教科書の話. 当初, 離散対数系の暗号や署名で使っている群は p:素数とし, Z_p^{*}. で, 特に説明もなく q:素数, p:素数, p=2kq+1 として, 使う群を Z_p^{*} 中の位数 q の巡回群 G にすると良いよ, という話が出てくる. G の生成元 g を作るのは…

<a href="http://www.math.ias.edu/~avi/PUBLICATIONS/MYPAPERS/W06/W06.pdf">Avi Wigderson "P, NP and Mathematics - a computational complexity perspective" (pdf)</a>

In Theory: P, NP, and Mathematics経由で. 数学科向けのP vs NP問題の話ぽい. イントロで出てくるのが, Diophantine equationsに結び目に証明論.

<a href="http://www.math.tu-berlin.de/~kant/ants/">ANTS VII</a>

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…

GGHの改良.

公開鍵のサイズは, 元々. で, Micciancio (CaLC 2001) がHermite Normal Formにすることでサイズをに下げている. その後, Paeng, Jung and Ha (PKC 2003) がにしてたけど, あれは安全性が証明されていない. >

しかし, 見た夢に生理的嫌悪感を催して3時頃に目が覚めそのまましばらく寝られない24歳はどうかと思う. 自分で驚いた. 研究室の人が色々出てきたのは覚えてるんだが, あの母親は誰だったんだろう. 虫系な上にカメラワークが秀逸なのでやってられない.

idea:9557

はてなアンテナ日記 2006/04/03 トップページのリニューアルについてということなので, ある種の実装済み. アイデアミーティングではてなアンテナの順番が来るのが何時か知らんが. 改装後とヘルプは今出してきた. はてなアイデア - 【Invalid html】 リニュ…

memo. <q>A Complete Public-Key Cryptosystem</q>

ECCC TR06-046 Dima Grigoriev, Edward A. Hirsch, Konstantin Pervyshev "A Complete Public-Key Cryptosystem " さっき見て軽く読んだ. Completeねぇ? 一応出来てるっぽいけど. 10pと短いので, またあとで詳しく読むことにする. Danny Harnik, Moni Naorの…

アイデア

半ば嫌がらせのようにhtml関係のアイデアを出してきた. 1個のサービスに1つはあるようなので, ポイントが足りない. 色々と売って調整してもまだ足りない. ところで, Validatorに掛ける仕事くらいならするので, 俺をバイトに雇いませんか(わらい 現在, 週1で…