講演名 2018-05-18
非英数字記号のみで記述されるRubyスクリプトへの数式の構造を利用したデータ埋め込みの一手法
日置 尋久(京大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Rubyスクリプトを非英数字記号のみの表現に変換する手法が従来から知られている.その手法では,加算,乗算,変数と括弧で構成される数式によってスクリプトの各文字を表現する.このとき同一の値に評価される数式は一般に2通り以上考えられる.そこで本研究では,その手法をもとにして,スクリプトを変換する際にペイロードに応じて数式の構成を調整することでスクリプトの文字をコード化するとともにデータを埋め込む手法を開発した.本研究では,本研究では,提案手法をRubyの標準ライブラリ等の$1796$のスクリプトに適用した.その結果,埋め込み率の期待値はおよそ$3.5%$ほどであった.また埋め込みによってファイルは$34$倍ほどのサイズになることが分かった.
抄録(英) An esoteric method is known, which can convert any Ruby script into an equivalent one consisting only of non-alphanumeric characters. The method encodes each character in a script by a numerical expression consisting of addtions, multiplications, variables and parentheses. Because a particular numerical value can be represented by different expressions, we can embed a payload into them by adjusting their structures in a way according to the payload. Under this consideration, a data embedding method for Ruby scripts has been developed in this study. The method has been evaluated through experiments done on $1796$ Ruby scripts including standard libraries. It has been found that we can expect having the embedding ratio of about $3.5%$ by the method, and a script would likely to expand about $34$ times in size after embedding.
キーワード(和) データハイディング / Ruby / プログラム難読化
キーワード(英) Data Hiding / Ruby / Obfuscation
資料番号 IT2018-11,EMM2018-11
発行日 2018-05-10 (IT, EMM)

研究会情報
研究会 IT / EMM
開催期間 2018/5/17(から2日開催)
開催地(和) 東京工業大学(大岡山キャンパス)
開催地(英) Ookayama Campus, Tokyo Institute of Technology
テーマ(和) 情報セキュリティ,情報理論,情報ハイディング,一般
テーマ(英) Information Security, Information Theory, Information Hiding, etc.
委員長氏名(和) 大橋 正良(福岡大) / 岩村 惠市(東京理科大)
委員長氏名(英) Masayoshi Ohashi(Fukuoka Univ.) / Keiichi Iwamura(TUS)
副委員長氏名(和) 村松 純(NTT) / 日置 尋久(京大) / 栗林 稔(岡山大)
副委員長氏名(英) Jun Muramatsu(NTT) / Hirohisa Hioki(Kyoto Univ.) / Minoru Kuribayashi(Okayama Univ.)
幹事氏名(和) 吉田 隆弘(横浜商科大) / 八木 秀樹(電通大) / 生源寺 類(静岡大) / 藤吉 正明(首都大東京)
幹事氏名(英) Takahiro Yoshida(Yokohama College of Commerce) / Hideki Yagi(UEC) / Rui Shogenji(Shizuoka Univ.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.)
幹事補佐氏名(和) 葛岡 成晃(和歌山大) / 姜 玄浩(東京高専) / 村田 晴美(中京大)
幹事補佐氏名(英) Sigeaki Kuzuoka(wakayama univ.) / Hyunho Kang(NIT, Tokyo College) / Harumi Murata(Chukyo Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Information Theory / Technical Committee on Enriched MultiMedia
本文の言語 JPN
タイトル(和) 非英数字記号のみで記述されるRubyスクリプトへの数式の構造を利用したデータ埋め込みの一手法
サブタイトル(和)
タイトル(英) A Data Embedding Method for Ruby Scripts transformed into Non-Alphanumeric Characters based on Structure of Numerical Expressions
サブタイトル(和)
キーワード(1)(和/英) データハイディング / Data Hiding
キーワード(2)(和/英) Ruby / Ruby
キーワード(3)(和/英) プログラム難読化 / Obfuscation
第 1 著者 氏名(和/英) 日置 尋久 / Hirohisa Hioki
第 1 著者 所属(和/英) 京都大学(略称:京大)
Kyoto University(略称:Kyoto Univ.)
発表年月日 2018-05-18
資料番号 IT2018-11,EMM2018-11
巻番号(vol) vol.118
号番号(no) IT-31,EMM-32
ページ範囲 pp.59-64(IT), pp.59-64(EMM),
ページ数 6
発行日 2018-05-10 (IT, EMM)