上州の焼肉王はるおちゃんのお宝動画研究所

ここを友達に教える
おすすめベスト10!
1.シティコネクション
2.フェイエノールト
3.生田敬太郎
4.杉浦茂
5.市川大祐
6.東洋大学
7.24時間テレビ
8.時刻表
9.ゴルフ
10.アミスタッド

i-mobile
ハッカーのたのしみ―本物のプログラマはいかにして問題を解くか 効率的なビット操作のテクニック集です。
扱うデータはバイトやワード。
ほかに配列が数カ所出てくるだけ。
掲載コードも20行程度が大半です。

【1章〜7章】(140頁)
基本的なビット検査・操作。

・最右の連続した1のビットを0にする。(例:01011000 => 01000000)

 ((x|(x-1))+1)&x

・32ビットワードx中の1のビットの数を数える。(例:0xBC637EFF => 23)

 x = (x & 0x55555555) + ((x >> 1) & 0x55555555);
 x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
 x = (x & 0x0F0F0F0F) + ((x >> 4) & 0x0F0F0F0F);
 x = (x & 0x00FF00FF) + ((x >> 8) & 0x00FF00FF);
 x = (x & 0x0000FFFF) + ((x >>16) & 0x0000FFFF);

など。

【8章〜11章】(100頁)
乗算、除算、指数関数、対数関数など、数学的演算を整数上で実装する技法。
とくに除算には70頁も費やします。

【12章〜16章】(70頁)
-2進数、-1+i進数、グレイコードなど、変則的な数の表現方法。空間を埋め尽くす曲線(ヒルベルト曲線)の表現方法。浮動点小数の表現方法。
ヒルベルト曲線(CGに関係する)を除けば、実用には縁がなさそうな内容です。
おまけみたいなものでしょうか。

-----
本書は、MIT AIラボのHAKMEM(1972年)(ネットで読める)や、Knuthをとくに参照しています。

限られたプログラマが限られたリソースをやり繰りしてプログラミングしていた時代には、本書に挙げられた技法は実用に直結していたのでしょう。
現代でも、コンパイラのバックエンドや、CG、組み込みシステムなど、分かりやすさを度外視してでもビット操作の効率が最優先されるプログラミングには、そのまま役に立ちそうです。

その他の大半の職業プログラミングでは、これらの技法が必要となる場面は少ないと思いますが、頭の体操によいと思います。

Gray Hat Hacking The Ethical Hackers Handbook, 3rd Edition 2版があった頃に気がついて欲しかったのですが、3版が出るとのことでずっと待ってました。
PART2までが知っておいた方が良い程度の知識が簡単に書かれていて、ソーシャルな話や
BackTrack、MetaSploitの使い方がちょっと書いてあります。(他のことも書かれています)
次にPART3で、メインであろうオーバーフローのお話が結構書いてあって、Windowsについても書かれています。
Windowsについては主にメモリープロテクションのお話で、項目の最後に参考文献も書かれているので結構親切です。
あとはContent-TypeAttacksって言うらしいんですが、pdfexploitの話や簡単なSQLInjectionの話もあります。

とりあえずほとんどのトピックを網羅している気がします。上記に挙げた以外にもいろいろなことが書かれています。
それでいて、章や各種トピック?の最後には参考文献というか参考サイトが書かれているので親切です。
wargameやCFなど好きな人には為になる本だと思います。

この手の本で、自分の中での順位が変わり
GrayHat > Hacking: 美しき策謀(2版) > ハッカー・プログラミング大全 攻撃編
副読本としてはHacking: 美しき策謀(初版)かな。
オーバーフローとかその手の話はどの本も一緒になるのですが、これ(GrayHat)は+αの資料が多いので良いと思います。

(仮)ゴリラ・警視庁捜査第8班 セレクション BOX(発売日未定) [DVD] 当時かなりテレビ朝日が力入れて宣伝していたバブル期版西部警察のシリーズ。普通の刑事ドラマでは常識外の大量爆薬火器投入のスペクタクルアクション刑事ドラマとしてスタートしましたが、これあまり数字が稼げなくて後半は人情刑事物になってしまったヤツですよね。当時小学生だった私もシリーズの最初だけは見ていましたが、途中からスルーしてしまってました。懐かしいと言えば懐かしいですが・・。ゴリラってタイトルがダメだったんじゃないですかねえ。お茶の間で「ゴリラ見よう!」とかいうセリフはシュール過ぎます。
☆人気サイトランキング☆


[ニュース|着メロ|SNS]
[動画|ゲーム|ヤフオク]
[便利|辞書|交通]
[ランキング|天気|メル友]
[占い|住まい|ギャンブル]
メル友募集掲示板☆
ケータイランキング!