Notices of the American Mathematical Society - September Issue - Neal Koblitz. "The Uneasy Relationship Between Mathematics and Cryptography" (pdf)を読んだ. in theory: The Swift-Boating of Modern Cryptographyから知る. 下書き In recent year…

発表資料のpdf付き. ストリーミングもやっていたらしい.

数論をやらずに公開鍵暗号を研究するという目標を立てこの二年間研究を行ってきたわけだが, 結局数論を学ぶ破目に. なんてこった. そういえば2月くらいも円分多項式を見ていた気がするなぁ.

Javaのアプレットで棋譜再生するのあるじゃないですか. けどJavaは嫌じゃないですか. JavaScriptで誰か作らないのかなと思って検索したらあった. 将棋:http://www.sodan.org/~penny/shogi/kifu.html 囲碁:http://homepage1.nifty.com/maznaga/IGO/goview/NHK/…

Cryptology ePrint Archive: Report 2007/279 - C. Peikert, B. Waters "Lossy Trapdoor Functions and Their Applications" 流し読みした Lossy trapdoor functions (lossy TDF) という新しい概念を導入する. lossy TDFから以下が作れる OWTF CRHF IND-CPA…

()がn次元実数空間の基底になっているとして, としていた. 危ない危ない. が直交基底でないと任意のgについて言えない. 慌てて論旨を確認した. 大丈夫だったので一安心.あと, 線形代数に関する勘が鈍り過ぎている. 研究室の人に話してフィードバックを貰える…

二次形式のグラフでの形をの時のみ評価. よくよく考えると, としてと書き直せる. よって, が正ならばで最大. これのn次元版はどうなるのやら. gnuplot> set parametric gnuplot> set urange [-pi:pi] gnuplot> set ticslevel 0 gnuplot> p=256 gnuplot> set …

先日の問題の一部をどう書く？orgで見つけた. 「組合せ型の最小完全ハッシュ関数」の逆関数 どう書く？orgが下のdecodeの話になっている. パスカルの三角形をテーブルで持つとnがでかいときに遅すぎる. Fishcer and Sternのアルゴリズム *1 を実装して投稿し…

2004年くらいから毎年STOC, FOCS, SODAに名前を連ねるMihai Pătraşcuというすごい博士課程の学生が居る. Pătraşcuは加法的組み合わせ論をCSの方に上手く使っているらしい. WebDiarios de Motocicleta: Bijective Combinatoricsに例とその問題があるので読ん…

R. D. Wingfield Rodney D. Wingfield was the English author of several mystery novels about Detective Inspector Jack Frost. He died on the 31st of July 2007 after battling cancer for a number of years.

ボストンへの手紙 直交の場合はOK (もう少し計算が必要だけど). 関数空間やら関数同士の内積がイメージ出来るようになったのでもうちょっと計算を続ける予定. Rigui Zhou "Quantum Probability Distribution Network"っての見つけて名前受けしたのでメモ. S.…

研究 やっとスタートラインに立ったところ. ただ今日確認してみたら制限を付けた方の証明はすっと通った. 何か変なのであとで調べる. 特にChernoff boundを適用するあたり. 制限を付けていない方は前提条件から整理していかないといけないので大変. 夏休み中…