2004-09-01から1ヶ月間の記事一覧
暗号に大雑把な分類を書いている時にサイファ形式とコード形式って何だっけと思い検索して見つけたルービックキューブ暗号 暗号作成(word形式) 9*6=54ブロックあるから大文字・小文字・スペースは入るか。
えーとさ、として、 確率変数が独立に一様分布に従うならば、 確率変数も一様分布に従う。 帰納法からが互いに独立に一様分布に従うとすると、確率変数も一様分布に従う。 あれ? 昨日の証明変じゃね? p9にBoth the b_i's and the a_i's are independent an…
O.Regev "New Lattice Based Cryptographic Constructions"を読むべきだったのだ。論文を間違えていたという罠。 まぁ流し読みした限りでは"Lattice Problems in NP \cap coNP"と一部被っているので、何とかなるかと思う。あれはなんで一様分布に従うのかが…
R.Impagliazzo and M.Naor "Efficient Cryptographic Schemes Provably as Secure as Subset Sum"の方は3まで大筋理解。やっとleftover hash lemma + Markov's Boundの所を理解した。よくよく考えれば素直な証明なのに(論文だとあっさり文章で3行で終わって…
内容が「放送禁止用語」のことだったので、コメントアウトした後、放送コードの説明を書きました。「放送コードに触れる言葉」が「放送禁止用語」です。 キーワードとその内容が乖離しすぎているのは流石に宜しく無いと>id:nutra氏。 キーワードを作る毎に…
としておく。 で、,,family of Hash function to とする。 the Leftover Hash Lemmaを適用して、 -Universal on で、 -Universal の定義から よって、 これにどうマルコフの不等式 X:確率変数(正の値を取る)として、に対して、 を適用しろと。 適用出来る…
あー、wikiの方で纏めた方が良いかなぁ。mimeTeXも入れておくと良いんじゃないかしら。 計算機科学系の資料を一杯集めておくと、俺便利。
V. Shoup's A Computational Introduction to Number Theory and Algebra (Beta Version 2) (pdf 2.3MB)@UTSA CS 4363, Cryptography (Undergraduate, Spring 2004) V. Shoup's A Computational Introduction to Number Theory and Algebra (Beta Version 5)…
昨日深夜にヤマトがやっていたので勉強しながら台詞だけ聞いていたら、座標タイタンX45度Y60度Z30度って言ってて、思わず「お前は四次元を認識出来るのか!」って突っ込んでしまった。お兄さんのコスモガンを見つける回。
あぁ、そういう流れか。proverが証拠投げた時のverifierの健全性・完全性の話は分かった。前の段落で証明されているLemmaやらClaimが正しければだけど。 Hoeffding BoundってのはChernoff Boundの一般化らしい*1。 *1:チェルノフの不等式だと4件しか引っかか…
また不等号が変になってるの? > > [tex: ] <x,y> <x,y></x,y>
L:格子として、関数g:R^n→R^+を と定義して、 と定義する。すると、 の時、f(x)は無視できる程小さくなって、 の時、f(x)は程ほどに大きくなる*1 まぁここまでは分かる。証明を読めばついていける。 で、fのフーリエ級数は、 まぁこれもいい。 で、フーリエ…
Preparationグループ@?G 準備するグループだそうで。 テーマを使わず、自分でCSSを1から書いてみたい。 でも普段使ってるはてなダイアリーでそんなことしたら、デザインが滅茶苦茶になってしまいそう……。そんな時にPreparationグループを使って下さい。 ひた…
フーリエ展開とラプラス変換の教科書読んでるんだけど、記述が怪しい。どうも手を抜いている気がする。道具として使う場合にはそれでも良いのかね。さてはて。
style master css editor::templates competition CSS+XHTMLでテンプレートのコンペするぞという話。 htmlの方弄っても良いのか。
煙草の話をするのを忘れていた。 わかばが8cm→4.5cm。
はてなスタイル@i-know i-knowかよ。 一部著作権とか大変そうな方(小学館とかも居ますが http://d.hatena.ne.jp/hkn/20040905#1094343002 Mozilla.orgもどき。すげぇ。はてなヘッダの弄り方に芸を感じる。 http://d.hatena.ne.jp/ykrishnas/20040827#1093546…
二回目
揺れは結構長かった。とりあえず本棚と食器棚を押さえた。
停電してた。電気会社の車があった。研究室に入れなかった。やられた。 Doug Stinson's Home Page Universal Hash Families and the Leftover Hash Lemma, and Applications to Cryptography and Computing (2001) (Make Corrections) D.R. Stinson@CiteSeer…
the leftover hash lemmaに関しては R. Impagliazzo, L. Levin and M. Luby, Pseudo-randamo generation from one-way functions 1989 R. Impagliazzo and D. Zuckerman, Recycling random bits 1989 を読まないといけない様子。
師が来たので漫画の整理。俺がクリムゾンティアーズで99コンボ出している間、師は漫画の整理。段ボールを持ってきて計5箱。本棚一つ分だからそんなものか。 宅配通販用のものが段ボールに収まりきらなかったらしく即売会。『アフター0』と『ニアアンダー7』…
「形容詞の本」:ことば書店 「人名(推理作家)」の本:ことば書店 リファラから。amazon使っているんだけど、下の方にBulkfeedsを利用して言及したブログを並べているのが良い感じ。
みかん@id:mikan3と煩@id:bonが到来。 みかんがバイトに行ったので、20時頃にバイト先に飯を食べに行った。 で、その後、ブックファーストに行き色々と買ってきた。 麻耶雄嵩『蛍』 イタロ・カルヴィーノ『レ・コスミコミケ』 山田風太郎『忍法帖短編全集I …
歌詞が変わっているのか。大笑いだ。 3分前後のワンダー……フィギュア返せよ〜がワンダーウォールフィギュアに聞こえて変な立方体を想像して一寸欲しくなった俺はセプター。