ハッシュテーブル攻撃とHaskell - あどけない話
以下を理解しようとしたときのメモ： Efficient Denial of Service Attacks on Web Application Platforms slides n.runs-SA-2011.004 - web programming languages and platforms - DoS through hash table 概要 外部からのデータに対して、効率の悪いアルゴリズムで処理するとセキュリティホールになるという一般的な問題の一例。N要素のハッシュテーブルの作成は、平均でO(N)だが、最悪で O(N^2) となる。 いろんな言語で、DJB のハッシュが利用されている。 DJBX33A Equivalent string で衝突をたくさん作れる。理解は容易。 DJBX33X 中間一致(Meet-in-the-middle)攻撃で衝突をたくさん発見できる。この理
インドの認めたくない現実
最初に注意事項です。下記の話は「たった3人」に聞いた話です。統計的な意味はまったくありません。念のため。 昨年末、インドのハイデラバードに行きました。そこで3人の学生と話す機会がありました。そして驚きました。なんと彼ら3人が揃いも揃ってVimユーザだったのです。 こう聞くと、なんだインド人のITスキルは凄いと聞いていたけれど、実はIT後進国なんだね可愛そうに、と思うかもしれません。 その認識は間違いです。インドの他の都市はともかくハイデラバードはIT先進都市です。Vim使いの学生たちのレベルも日本のトップ高の学生に引けを取りません。彼らはHadoopを使うプロジェクトに従事しています。Amazon EC2も使いこなしています。単なるツールの使い手というだけではありません。たとえばSVM、DHT、HMMなどの略語が説明なしで学生に通じます。略語は順にサポートベクタマシン、分散ハッシュテーブル
著作権の保護期間に思う
来年、すなわち2013年には、吉川英治と柳田國男の著作権が切れる。楽しみで仕方がない。 ところで、一つ疑問がある。いま、各国の著作権の保護期間は、微妙に異なっている。たとえば、アメリカの著作権は、法人名義は公開後95年、個人名義は死後70年保護される。一方、日本では、それぞれ公開後50年（映画は70年）、ないしは、個人の死後50年である。ただし戦時加算と旧法の方が保護期間が長くなる場合に注意しなければならない。ということは、アメリカで公開された著作物が、日本では保護期間が満了しているものの、アメリカでは満了していないということが起こりうる。この時、一体どうなるのであろうか。 今、アメリカで作成、公開されたコンテンツがあるとする。日本では著作権が著作権が切れているが、アメリカでは切れていない。このコンテンツを日本国内で合法的に入手し、アメリカに持って行くとどうなるのだろうか。アメリカからみる
oldnewthing: なんでHeapFreeがERROR_POSSIBLE_DEADLOCKで失敗するのか？
oldnewthing: なんでHeapFreeがERROR_POSSIBLE_DEADLOCKで失敗するのか？ Why did HeapFree fail with ERROR_POSSIBLE_DEADLOCK? - The Old New Thing - Site Home - MSDN Blogs ある顧客がassertに引っかかると報告してきた。何でも、HeapFree関数が、全く問題ないヒープブロックに対する操作に失敗し、GetLastError関数の結果は、ERROR_POSSIBLE_DEADLOCKだという。一体何がどうなっているのだ。 私の同僚が持ち前のエスパー能力を駆使して訊ねた。「ひょっとしてプロセスは終了中かい？」 「ええ、まあ。何で分かったんだい？」 プロセスはどのように終了するかという話を思い出して欲しい。まず最初に起こることは、プロセスの他のスレッドをすべて
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
