論文 - たまにっき。
2007-08-22 Wed
■ 難読化の例題プログラム(Java)
適当にいくつか書いてみた．今回の提案難読化手法をより効果に示すためには，メソッド呼び出しなどが中心のプログラムのほうが嬉しい．数値演算は嬉しくない．プリミティブ型も余り嬉しくない．
で，WebBrowser, Unzip, ArrayIterator を作ってみたが・・・イマイチ．作って放っておくのもいいけど，一応ここに載せておく．ちなみに，ここに載せたプログラムは無償・無保証・著作権放棄もしくはNYSLとして扱います．
《続きを読む》
]
2006-08-16 Wed
■ API関数呼出履歴によるソフトウェア動的バースマークの一方式
via K2Diary
うーん，API呼出しを用いた動的バースマーク と被っているような・・・．
我々のは Windows ネイティブアプリを対象としているけども，横浜国立大のほうは Linux ELF 形式なんかを対象としているのかなぁ．見に行ってみたいなぁ．
もしかして，API 呼び出し履歴を使って，EXESEQ, EXEFREQ 以外の birthmark を提案しているのか？
ちなみに，Java 言語を対象とした API 呼び出し履歴によるバースマークは既にある．
D. Schuler, V. Dallmeier, "Detecting Software Theft with API Call Sequence Sets," Workshops 'Software Reengineering' (WSR 2006), May 2006. [PDF]
]
2006-06-11 Sun
■ Javaプログラムの種々の実行時情報の効果的取得方法
AddTracer の関連研究を調べていたら，こんなのを見つけた．
楓 基靖、林 晃一郎、樋田 洋明、吉村 陵二、真野 芳久, "Javaプログラムの種々の実行時情報の効果的取得方法", 『アカデミア』数理情報編, 第6巻, pp.31-38, March 2006.
Javaの動的バースマークの抽出が最終目標だが，実行時の情報をどうやって効果的に取得しようかということに焦点を絞った原稿だが，研究のモチベーションがイマイチよくわからない．既存の動的情報取得ツールに DataExtractor と拙作 AddTracer が挙げられている．
要約すると DataExtractor はデバッグ情報(LocalVariableTable, LineNumberTable)がないといけないので，動的バースマーク抽出には注意が必要ですよー，AddTracer は BCEL を使って動的な情報を出力するようにクラスファイルを書き換えますよー．で，我々はローカル変数の実行時情報を取得する方法について述べます．ただし，デバッグ情報(LocalVariableTable, LineNumberTable)があることを前提とします．
DataExtractor と AddTracer のどの部分がダメなのかがわからない．DataExtractor とか AddTracer を使わない理由がわからん．
AddTracer の出力するフォーマットを変更するにはバイトコードやオペランドスタックに関する詳細な知識が必要であるため，万人に勧められるものではない，とか，なんとか文句を付けて欲しかった．
また，似たような内容の原稿を見つけたのだが，そこでは，「不必要な情報を大量に取得してしまう」とある．ならば必要なのは何らかのフィルタリング技術であるように思うのだが．
長文うぜぇ．
]
2006-03-07 Tue
■ 組み合わせ最適化問題としてのぷよぷよの連鎖数判定問題
- 松金 輝久, 武永 康彦, "組み合わせ最適化問題としてのぷよぷよの連鎖数判定問題", 電子情報通信学会論文誌, Vol.J89-D, No.3, pp.405--413, March 2006.
ぷよぷよのある与えられた盤面と落ちてきたピース列から連鎖数を判定することは NP 完全であることを証明している．
関連研究で，与えられたぷよが全て落ちたときに，全消しできるかどうかはNP完全であることがわかっているらしい．
- 牟田 秀俊, "ぷよぷよは NP 完全", 信学技報, COMP 2005-14, May 2005.
]
2005-09-01 Thu
■ メソッド分散難読化
ここらへんにある難読化手法．
- 福島 和英, 櫻井 幸一, "メソッド分散によるJava言語の難読化手法の提案", コンピュータセキュリティシンポジウム 2002 (CSS2002) 予稿集, pp.191--196, Oct 2002.
- Kazuhide Fukushima and Kouichi Sakurai, "A Software Fingerprinting Scheme for Java Using Classfiles Obfuscation," In Proc. of Information Security Applications, 4th International Workshop, WISA 2003, Vol.2908, pp.303--316, Aug 2003, Lecture Notes in Computer Science.
- 福島 和英, 田端 利宏, 田中 俊昭, 櫻井 幸一, "クラス構造変換手法を用いた Java プログラムへの利用者識別情報の埋め込み手法", 情報処理学会論文誌 多様な社会的責任を担うコンピュータセキュリティ技術 特集号, Vol.46, No.8, pp.2042-2052, Aug 2005.
DonQuixote のプラグインとして実装してみた．mdist-1.0.jar．ソース付き．
結構簡単に実装できた．ソースコードをいじる必要もないし，オペランドスタックもいじくる必要がない．この難読化手法は invokevirtual で呼び出されるメソッドを invokestatic に変更する．すなわち，メソッドを static にして他のクラスに移動させるのだが，移動後のメソッドの最初の引数に元のクラスを受け取るように変更することで，invoke 命令を置き換えるだけで良い．
プラグイン機構を完全に実装した DonQuixote が私の手元にしかないのがタマに瑕．
]
2005-08-05 Fri
■ k-gram based software birthmarks
Myles らが新たにバースマークを提案していた．k-gram を使っているっぽいけど，k-gram って何だ?
k-gram ってこんなもんらしい．
Ginger Myles, Christian Collberg, ``K-gram based software birthmarks,'' In Proc. of the 2005 ACM symposium on Applied computing, 2005.
]
Powered by 
