Cryptology ePrint Archive 2009/028 - Susan Hohenberger and Brent Waters “Realizing Hash-and-Sign Signatures under Standard Assumptions.” EUROCRYPT 2009に出るらしい. ポイントは署名者を状態付きにしていること (今, i番目の署名をつけたので次はi…
何か適当に考えていたら相反多項式に当たったのでメモ. 以下, とする.を考える. これとを同一視する. について, (縦ベクトル) と対応付ければ良い. 次にと関数rを定義する. 一回だけ回すイメージ. 更に関数Rをとして定義する. R(a)はfがのとき巡回行列. fが…
P. Gopalan, A.R. Klivans, and D. Zuckerman. “List-Decoding Reed-Muller Codes over Small Fields.” (STOC 2008) 中身読んでないのでメモだけ.r次のRM符号RM(r,m,2)のメッセージ空間は, m変数r次のF_2上多項式の集合. 符号が入っている空間はF_2^mの各要…
A. Akavia, S. Goldwasser and V. Vaikuntanathan. “Simultaneous Hardcore Bits and Cryptography against Memory Attacks.” (TCC 2009) Vaikuntanathanのところから. Freezing attackは“cold-boot attack”のことであったことよ. 内容的にはRegev05とGPVの…
火閻魔人 (バーズコミックススペシャル)作者: 奥瀬サキ出版社/メーカー: 幻冬舎コミックス発売日: 2008/12/24メディア: コミック購入: 3人 クリック: 10回この商品を含むブログ (11件) を見る 『火閻魔人』と『支配者の黄昏』が一緒になって帰ってきた. 両方…
はてなアンテナ > Eurocrypt 2009を含むアンテナ 適当にアンテナに放り込んでみて, 他に誰がアンテナに登録してあるんだろうと思って見てみた. 他に誰か奇特な人が居るらしい. あー,もう一人はきっとXXさんですね. Asiacrypt 2008で見ても2人だった.
RSA暗号とは、桁数が大きい合成数の素因数分解問題がNP困難であることを安全性の根拠とした公開鍵暗号の一つである。 暗号(Cipher)とデジタル署名(Digital signature)を実現できる方式として最初に公開されたものである。 うぉい. 誰だ素因数分解がNP困難だ…
はてな、ソーシャルブックマークサービス「はてなブックマーク」でデザインを好みに応じて変更できるカスタムデザイン機能を大幅刷新 - 会社情報:プレスリリース - 機能変更、お知らせなど カスタムデザイン機能を刷新しました - はてなブックマーク日記 - …
GGH系の鍵生成は楽なんだが, Peikert08のGGH暗号と似ている. これだと一方向性をLWE仮定から証明できる. Gentry, Peikert, Vaikuntanathan (STOC 2008) の署名方式はGGH署名もどき. 前も書いたがパラメータの設定を頑張るとGapSVP仮定からいける Peikert08の…
決勝で春日さんが聴衆をマイムで表現しているというのは、演劇を知る人には理解しやすい。特にピスタチオの腹筋善之助(漢字あってんだっけか)を知る人なら尚更であろう。 と云うことを思いながら笑っていた。
404 Blog Not Found:学者というばか国民、ばか国家に憧れる はてなブックマーク - 404 Blog Not Found:学者というばか国民、ばか国家に憧れる ノーベル賞まで話を大きくしなくても、現代の中国がいかにサイエンティストとエンジニアにとって砂漠なのかは、サ…
Wikipediaの日本語版だと無かったので適当に英語版にリンク. Carmichael number - Wikipedia, the free encyclopedia. 奇合成数nについて, 任意の1以上n-1以下の整数aに対してa^n≡a (mod n)が成立するとき, そのnをカーマイケル数と呼ぶ. (今日の説明では互…
Post-quantum cryptography djbとTanja Lange. Bernsteinが纏めているらしい.. 量子計算, ハッシュ関数ベース, 符号ベース, 格子ベース, 多変数多項式ベースについて主要な論文を纏めてある. あと足りないのは, ナップサック系とか, グラフまたは計算量的な…
M市に行く G. Hanaoka and K. Kurosawa “Efficient Chosen Ciphertext Secure Public Key Encryption under the Computational Diffie-Hellman Assumtpion.” (ASIACRYPT 2008) Broadcast Encryptionからの変換でCCA2安全な公開鍵暗号を作るあれ. この文脈でR…
Latitude XT ヒンジ横になぞのボタンが付いている. 回してみると送り・戻りボタン. クリックもできることが分かった. Powerpointと組み合わせると紙芝居が出来るわけですね. 無駄に便利機能. iTunesの次の曲・前の曲に対応していた. 再生ボタンは対応してい…
Latitude XTにATOK試用版を入れるとタブレット機能が使えなくなるという事態に. 結局ATOKをアンインストール. タブレット機能とMS-IMEはそんなに絡んでいるのか(;´Д`)? MacBook黒を引き継ぎ 某所にpdfを送信 exploit 2008/12/02 - Blogを再開したもうひとつ…
師匠から約4年借りっぱなしのLet's note R4が先週末にクラッシュ. 先生から代替機としてMacBook黒を借りてVISTAインストールして環境を整え終わったところで, 先日注文していたLatitude XTがやってきた. 無駄にタブレット. 今日は1日環境を整えていたことよ.…
まーじーかー. その他のご案内|トラベルインフォメーション|トラベルプラン | タイ国際航空によると, 11/29までは閉鎖延長が確定らしい.
フィボナッチ数の話をしていて話題に出たのでメモ. 絶対誰かしら書いているだろうと思ったら, 青空学園数学科にあった. 数学対話 - 数列と行列の中でも二次行列と漸化式の辺りを参照のこと.
関係ないけど「しきゐち」を「閾値」と書くのは単純に間違ひとしかいへないのでワシは使ひたくない。どうせ字を知らない技術屋が適当に当てただけだらう。 もしthreshold→「しきい値」→ここで変な漢字を当てる→「閾値」だったら間違いですねぇ. threshold→「…
Structure and Randomness: pages from year one of mathematical blog « What’s new 2007年分が本になったらしい. 講義用の資料とかも全部載っている筈. 28ドルと安いだから買おうかな.
LaTeXのこととかまとめておく - Seeking for my unique color. を見て, 自分用スタイルを晒すようにして皆使い回せばいいんじゃないかと思ったので書いてみる. あんまり高度なことはしていない. 格子+暗号用になっているので他の分野の人には使い辛いでしょ…
CRYPTO 2008のランプセッションで言ってた奴ねと思って眺めていたらイントロでびっくりした. 探索版LWEとGapSVPの変種の間に帰着があったらしい (ただしqがでかい). と思って良く読むとGapSVPの変種の定義がえぐかった. それはありなのか. IND-CCA2PKEの構成…
間違っているところがあったので直そうと思ったら,不完全ベータ関数についてのメモが見つからない. どこ行ってん. Abramowitz and Stegun, Page 263に載ってた. これ引けばいいのかねぇ.
適当な時間に東野圭吾のアレを読むことをメモ. 例の問題が出てくるのは本当だろうか.
格子の話があるので行ってみようかとも思ったが遠い(;´Д`) ちょっとした旅行気分ですよ千葉とか (出不精).関係ない話ですが, ( ´ん`)とするとちゃんと鼻があっていいですね.
先日送ったメールに返信が来ないのでなんでやねんと思いもう一回メールしてみた. 月・火と待ってダメだったらFAXかね.
アカウントごと消えてる?(;´Д`)
代表的な一発撮りビデオをざっとまとめてみる - YAMDAS現更新履歴コメント後にいくつか思い出したので. Radiohead - No Surprises RIP Slyme - 黄昏サラウンド メイキング映像を見る限りでは画面に収まってってない間に走って先回りしています.RIP SLYME - …
探すと色々とあるもんだねぇ. P. Véron “Improved Identification Schemes Based on Error-Correcting Codes” (Applicable Algebla in Enginerring, Communication and Computing, vol.8, no.1, 1997) ジャーナル版あったんだ. Stern's IDは検査行列Hを使っ…