秘密分散法の勉強をしていてマトロイドにぶつかりました．定義は分かるのですが，いまいち直観が湧かないんですよね，マトロイドって．やはり慣れが足りないせいでしょうか．

ここから自分の疑問点なのですが，IND-CPAゲーム，IND-CCA1ゲームまでは割と自然な攻撃として受け取れるのですが，IND-CCA2ゲームについて何だか不自然な印象を受けています．IND-CCA2ゲームでは第二ステージでも復号オラクルにアクセスできるのになぜ挑戦者…

最近，公開鍵暗号の安全性に詳しい学生さんから適応的選択暗号文攻撃に対して識別不可能性を持つ公開鍵暗号系の構成方法についてレクチャーを受けていました．とても奥が深くて大変勉強になりました．ほっておくと忘れそうなので簡単にまとめておこうと思い…

Lance Fortnow や Michael Mitzenmacher のブログでも報じられていますが，Stanford Univ.の Rajeev Motwani 教授が自宅プールの事故のため，６月４日に亡くなられたそうです．皆さんもご存知かと思いますが，非常に幅広い理論計算機科学分野で数多くの第一…

誠 Biz.ID 全Officeユーザにささぐ −Word/Excel/PowerPointのTipsの"まとめのまとめ"

さて前回の記事にあった塩豚と西京漬けの簡単な作り方です． 塩豚 豚バラやロースなどブロック肉を買ってくる． キッチンペーパーで水気を拭き取り，肉の両面にフォークを何度か突き刺し，塩分を浸み込ませるための穴を開ける． 軽く塩をまぶし，念入りに摺…

RANDOM+APPROX 2009 採録予定論文リストが出ていますね．De & Trevisan の論文が気になるところです．extractor と hardness amplification が互いに関係があることは Vadhan のサーベイ論文にもあるように既知であると思いますが，それ以上の何か新しいこと…

最近の趣味は保存食作りです．休日になるとスーパーで適当な食材を見繕って漬けたりしています．現在，塩豚とブリの西京漬けを熟成中です．どちらも簡単なのでお勧めです．作り方は次回． 先週もシメ鯖を作って鯖寿司を作ったのですが，見た目が悪くて写真を…

東工大の樺島先生が情報統計力学のお話を集中講義でされているので聴講してきました．今日の話題はランダムエネルギーモデルの分配関数の計算を通じてレプリカ法の使い方を学ぶという内容でした．基本的に理論計算機科学と似た感じの漸近的解析を行うのです…