test

Cryptology ePrint Archive: Report 2008/379 - M. Bellare, T. Ristov “Hash Functions from Sigma Protocols and Improvements to VSH” 今度のASIACRYPT 2008に出る論文. (a,c,z)をΣプロトコルの通信履歴とする. Damgård (CRYPTO '89) とCramer, Damgård, …

BG、あるいは死せるカイニス (カッパ・ノベルス)作者: 石持浅海出版社/メーカー: 光文社発売日: 2007/06メディア: 新書 クリック: 6回この商品を含むブログ (16件) を見る 犯人限定のロジックで1つ納得いかないところがあるのだが, どうしたもんだろう. あの…

赤い帆船(クルーザー) (光文社文庫)作者: 西村京太郎出版社/メーカー: 光文社発売日: 1998/06メディア: 文庫この商品を含むブログ (4件) を見る 『殺しの双曲線』だとか『七人の証人』だとかは読んだので, 次はこれ. メインはアリバイ崩しとなっている. 犯人…

暗号業界では環準同型性を持つ公開鍵暗号があるかどうかが長年の疑問. RSA暗号だとかElGamal暗号だとかは積の準同型性を持つ. 暗号加法的準同型性を持つものはOkamoto-Uchiyama暗号やPaillier暗号などがあり, どちらも適当な仮定を置くことで安全性が言える.…

PQCrypto 2008 - The Second international Workshop on Post-Quantum Cryptography 杜撰さんのところからようやくプログラムが出たことを知る. 多変数多項式系が提案も攻撃もあってか2セッションもある. >

中古で買った. 1曲目がTODAYだった. 懐かしい. コメント欄にWeezerのBuddy Hollyとの類似を指摘するものがちらほら. Weezer | Official Site - Buddy HollySpiral Life - GARDEN

公開鍵暗号方式を使った個人識別方法は、ホストコンピューターとカード間のデータのやり取りが個人識別情報をホスト側で乱数化したデータだけとし、乱数データが本人のものかの解読はカード上のICチップで演算することでしかできないようにする仕組み。 演算…

Crypto 2008 - Rump Session GapSVP仮定から公開鍵暗号を作れるそうだが, 効率が悪いとかなんとか.

The 19th International Symposium on Algorithms and Computation (ISAAC 2008) (via:dense outliers: ISAAC 2008 accepted papers) ぼけーっと見てたら, Giovanni Di Crescenzo. 3-Round NP Arguments in the BPK Model with Optimal Soundness and Zero-K…

>くるるさんがTuring機械と見做せない「機械」としてどのようなものを想定されているのか想像が付きません。 いくらでもあると思うんですが。AIBOとかブルドーザーとか水車とか。アナログな入出力があった時点でTuring機械とはみなせないわけで。もう少し文…

やっと分かった. 見出しだとか小見出しだとかを引用で代用してるから変なんだ. 多分, こう書いてるんだな. >> 1. 見出し << 本文これでいいのに. **1.見出し 本文リストで代用する人も多い.

某会議に通ったヽ( ´ー｀)ノ PQCrypto 2008のリストがまだ出ない. もうカメラレディは過ぎてると思うんだが.

Darmstadt工科大の暗号研究グループの発表論文集を格子関係だけざっと眺めてみた. Veröffentlichungen - nach Jahren sortiert / Publications - sorted by year Tobias Müller “Sicherheitsparameter für Regevs Kryptosystem.” Diplomarbeit, 07.12.2004. …

Maxノルムで考えるといいんじゃないかということで頭の中でn次元立方体を考える作業. 多分解析楽だな, これ.

前置き CiNii - ぷよぷよはNP完全 はてなブックマーク - CiNii - ぷよぷよはNP完全 全て頭に一般化が付きます. 色々結果はありますが, 問題の定式化によって当然難しさが変わりますのでご注意を. 定義は元論文を見て確認してください. 2人ゲーム オセロ PSPA…

昨日, 既存の結果と自分の結果を復習していると, 前に出していた結果を微妙に改良できた. ACM CCS 2008 - Accepted Papers Cryptology ePrint Archive: Report 2008/333 - Johannes Buchmann and Richard Lindner and Markus Rückert “Explicit hard instanc…

多分土曜日辺りに色々ぐぐってゲームに関する計算/判定問題と計算量の話を纏めるかも. テトリスだとかタイル張りだとか色々ありますからねぇ, この辺り. 折り紙とかも良いかもね. 英語版wikipediaだと記事あるね. List of NP-complete problems - Games and …

Cryptology ePrint Archive: Report 2008/322 - Markus Rückert “Efficient Quantum-immune Blind Signatures” Buchmanとこの学生さん. GPV署名を元にしたブラインド署名の提案. よく証明を読んでないのだけれども, GPV署名がsEUF-CMA in ROMなことから安全…

>

某所で聞き損ねたこと. そういえばCAの方の文脈で一斉射撃問題というのがあるそうだ. 一斉射撃問題 横一列に兵士が並んでいて, 適当な位置に一人将軍が居る. 命令の伝達は隣の人にしか行えない. このとき, 一斉に射撃するにはどうするか. 兵士間の伝達経路を…

（ブックマークとか揉め事とかで）表に出てこない日記のことを忘れてはいませんか. ちょっとはてなダイアリー - 新着日記一覧とか見てみるべきだと思います. あの辺はあの辺でコミュニティ築いているもんなんだけどねぇ. しかし何回目だ, こんなことを書くの…

2次元ランダムウォーク どう書く？org 1次元版が1行で書けてびっくりですよ. wにf.xをapplyしようとしてこけたのでリストに変換後lapplyしてunlistしてベクトル化. もっといいデータ構造を使うと3次元表示のときに点と点の間に線を引けるのではないかと予想.…

「うつぼの揚煮」は案外旨かった. 撮ってきた写真はいつもと大差ないと思いきや, 風景写真を撮っていた. 珍しいことだ. この磯に行くまでに崖のような道を通る. ロープで上り下り.

学校に行って, N君と合流. 発表資料作成. 予稿印刷も済. 帰りにチケットも取った. 帰りの電車用に『メタマス』を注文し, 受け取る. あとは行って発表するだけか. 遠いのが難点なんだよなぁ. 自転車持っていこうかと思ったが重いので止めておこう. あ, 前回受…

別の場所で発見. 前回撮ったものよりも固まっている.

AlgGCの解析終わり. ちゃんとゲームの列も考えたので, 大丈夫な筈. 一般的なAR-methodの方に適用できるような補題の形で書いておいて, 証明も積分して確認済. 大雑把な証明だけ書いてメモしといたので再利用は可能です.

写真1枚につき1MBくらいあるので注意.通学路の途中の塀で黄色と緑の植物がコンクリートの隙間から顔を覗かせている. これを接写してみた. 多肉植物の何かだと思うが, さっぱり名前が分からん. 見た目には黄色い花が咲いていそうなのだが, 案外グロテスクな姿…

平均が存在しないことで有名な分布. それはさておき, Cy(m,s)をコーシー分布とする. 確率密度関数はである. 0<e<1かつs>1についてCy(m,s)とCy(m,s+e)と2つ考えたときに統計的距離は2eで抑えられる.真面目に積分した. arctanとか久しぶりに見たよ(;´Д｀) 以下証明. Δを</e<1かつs>…

色々端折った説明.通信路上でエラーが載るので, そのエラーを訂正するために使われるのが誤り訂正符号である. さて, 符号理論ではエラーのモデルとして以下の二つが考えられる. シャノン 1文字ごとにエラーが付くか付かないかが決まる (また各エラーは独立で…