[鏡] しっぽのさきっちょ 2006/08/29 暗号関連よりBleichenbacher's RSA signature forgery ASN.1based on implementation errorを読む. そのまま荒川氏が解説するんかなぁと思っていたら ふたつ目の記事は IETF OpenPGP WG のML からの話題。 RSA 署名にお…

一方向性を示す前にhard-core functionが出来た（；´д｀） 証明出来そうな筋は見えたので, 来週中に証明/計算/パラメータの設定を終えたいなぁ. 問題は, 一般的に作るより効率良いかどうかか. もともとの関数だと疑似乱数生成出来てないから, その点を改良し…

自転車で走っていると, みなとみらいの方の横浜F・マリノスの新拠点地あたりに出た. 周りに何も無いなー. 工事担当が鹿島建設ってのはネタかと思ったよ. 写真撮ってこればよかった.

横から勝手に. そういうときはWikipediaよりもComplexity Zooの方が信頼が置けます. Scott Aaronson先生作. NP完全とNP困難の違いというのは、その問題自身がNPに入ってるかどうかということですが、NPな問題から多項式時間で帰着できるのにそれ自身がNPじゃ…

tssに直すとこんなんか. 1弦をオクターブ下にしたので, 3つ目と4つ目の区別が付かない. t100 o5 <c4> a 4 <c4> <c4>; o5 f+4 f+4 e4 g4; o5 d4 c 4 c4 e4; o4 a4 a 4 g4 <c4>;tssに直すくらいなら何とかJavaScriptで頑張れるんじゃなかろうか. SMFはデータ形式がバイナリなの</c4></c4></c4></c4>…

非モテ言ったら人が来るかと思ったんです（＞＜ がーっと「浦賀和宏」を含む日記を見たものの, 非モテ勢と目される人物が見当たらなかったので. ライトノベル系の人は割と居た気がする. というか当然ながらメフィスト系の人が多い (どういう括りだ) . 松浦純…

http://d.hatena.ne.jp/shimaken/20060822#1156260031 J−PE01ってアレか. 懐かしい.

http://d.hatena.ne.jp/starocker/20060822/p1 次元数はだいたい10^4くらいなんで, 個人でも頑張れば出来るんじゃなかろうか. 固有値の計算とか実装すれば卒論になるんじゃないかなー. なるのかなー.

https://example.com/receipt.php?Id=Eve&Pwd=%3Cb%3Etest%3C/b%3Eでアクセスすると太字でtestって出たよ.

某所で頂いたコメントより. R. Kumar, D. Sivakumar "On the unique shortest lattice vector problem" (TCS 2001) uSVPのexact versionのNP-hardnessについて. A. Frieze "On the Lagariaz-Odlyzko algorithm for the subset-sum problem" (SIAM J. of Comp…

NHK見てたら経済羅針盤が近藤社長の寝起きからで驚いたり、イタリア料理店でイトコの離婚率を計算したら全国平均になったり、ブルーシートに思いを馳せたり、春からのネタ1が駄目っぽいので変えようという話になって変えたネタ2を考えてみるにネタ1と同じ理…

はてなブックマーク > ２ちゃんねる好き女子大生の笑いと感動のオニギリ:セクースを古館風に実況してください。 23 名前： にっく 投稿日： 2000/11/29(水) 06:40 id:YY3uZOEg さあ、いよいよブラジャーを外す時がやってまいりました！ なぜ男達は乳房に惹か…

Cryptology ePrint Archive: Report 2006/265 - J. Herranz, D. Hofheinz, and E. Kiltz "KEM/DEM: Necessary and Sufficient Conditions for Secure Hybrid Encryption" KEMとDEMにそれぞれ安全性を大量に定義して, 組み合わせたらどうなるか考えたらしい. …

これを可視化した方が面白かろう. （・∀・）ﾆﾔﾆﾔ どれだけid:sampleをブクマしたかで判断. 数が多いとedgeが太く濃くなるとか. タグを用意してたら重症度アップ. afc, lfc辺りは重症です. 同意するためにブクマするとか, 貶すためにブクマするとか. 憎しみと…

実はキャンバスのサイズを変えられた. 300 x 400は狭いと思っていたので, これは良い. キーワード化しようと思って困った. willustratorってなんて読むんだ? 教えてd:id:kambaraさん! うぃらすとれーたーらしい. さっきキーワードで確認した あと, 俺はcanva…

技術/はてな/ブックマーク/fav可視化 - Woshare Wiki 2006/08/04 確かにdotで止まりました. それでneato使って可視化したら中央部が読めなくなったと. もうちょい良い可視化ソフトないもんすかね. neatoの方でもlenやらweightやら色々弄ったんですけど, ダメ…

一部被った. dir="both"だけなんだったら, neatoでもいいんじゃないかと思いました. 片想いにして調整してたんだけど, nodeのfontsize=10にすると画像ファイルなのに1.45MB. fontsize=7にすると500kBに収まるけど, 真ん中のノードが矢印のしたになって読めや…

テストを寝過ごしてだらだらしてたら夕方になったので, perlで書いた. 現在, dotファイル生成中. なんだか知らないが, Googleさんからデータが取れんのでお気に入られは考慮せず. メモ Graphvizは digraph sample{a-b -> c;}だと間違うので, digraph sample{…

(前略) 公開鍵暗号方式、例えばRSA方式では、暗号化の逆の操作で署名を行うわけですが、やっていることは単なる掛け算（ただし「剰余系」の上での乗算）です。 署名したい文章（文字列＝数列）に秘密鍵を乗じたものを「署名」とし、署名を受け取った者は、公…