中古で買った. 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なことから安全…