パスワードの判定にstrcmpを使うべきでない理由
strcmpを使ってパスワードを判定すると、タイミング攻撃 (timing attack) にやられる危険性があることの説明 (約20分)。 まとめ: パスワードなどの文字列を strcmp関数 (およびそれに類する関数) を使って判定すると、 その判定にかかる時間を測定することで、パスワードが推測できてしまう場合がある。 これをタイミング攻撃 (timing attack) という。 この例では、36種類の文字を使った8文字分のパスワードを推測するのに、 通常のしらみつぶしな方法 (bruteforce attack) … 368 = 2821109907456回 の試行が必要なのに対して、 タイミング攻撃を使った方法 … 10000×8 = 80000回 しかかからない。タイミング攻撃を成功させてしまうと、 重要な情報が漏洩してしまう危険性がある。 これを防ぐためには、なるべく実行時間
マルチスレッドプログラミングは難しい
C# を使って、複数スレッドで協調動作する簡単なメッセージキューの 作成がいかに苦労するかというのをお見せします。(約62分) まとめ: キューのみ → エラーになる。 キュー + spin lock (ポーリング) → 動くけどCPUの無駄。 キュー + ウェイト×1 → 一度に複数回 送られたらダメ。 キュー + ウェイト×2 (ぎっこんばったん方式) → queue じゃない。 キュー + ウェイト + 条件判定 → 受け取り側が複数個あるとダメ。 キュー + Semaphore → ようやく完成。 マルチスレッドプログラミングは世界を滅ぼす。 参考資料: Unixで動くC#コンパイラ: gmcs (Mono), cscc (dotgnu, C#) エディタ: Emacs で csharp-mode.el。 文書: monodoc, ECMA-335。 (新山はこのツールでXMLをプ
手作り有限状態機械で字句解析
a.py #!/usr/bin/env python class Parser(object): def __init__(self): self.parse1 = self.parse_main self.items = [] self.item = '' return def feed(self, text): i = 0 while i < len(text): (self.parse1, i) = self.parse1(text, i) return def parse_main(self, text, i): c = text[i] if c == ',': self.finish_item() return (self.parse_main, i+1) elif c == '"': return (self.parse_quote, i+1) elif c == '\\':
もはやドーでもいい ipv6 の話題、あるいは未来を予測することの傲慢さについて
好きなこと2 2024-08-19 [Mon] 04:33 COVID以降、まだ一度も海外へ行っていない。 おまけに結婚し、子供もできてしまったので、 「一人で気ままに海外旅行」なんてのはもう到底できないだろう。 しかし、あいかわらず自分にとって興奮するのは 「海外の見知らぬ場所に行くこと」なんだな。 別に一人でなくてもいいや。 JR東日本の非一貫性について 2024-08-17 [Sat] 01:34 こないだ発見 (いや、耳で聞いたから、発聞?) したのだが、 山手線で新橋にさしかかるとき、車内アナウンスでは 「次の停車駅は、しんばし」というイントネーションなのだが、 浜松町ホームで流れるアナウンスでは、 「次の停車駅は、しんばし」といっている。 これが気になって仕方がない。どっちかに統一しろ、JR東日本。 title17 2024-08-13 [Tue] 00:49 そういえば、こな
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
2004年 7月 。
dd, awk, less を使って PDF からテキスト抽出
http://tabesugi.net/memo/cur/img/delicioso.png
http://tabesugi.net/memo/cur/72.html
http://tabesugi.net/memo/cur/93.html
