講演名 2016-07-14
ジグソーパズル解法に対するブロックスクランブル画像暗号化法の評価
中満 達也(首都大東京), 栗原 健太(首都大東京), 貴家 仁志(首都大東京),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ブロックスクランブル画像暗号化法は,圧縮可能であること,雑音に対してロバストであるなど,DESやAESに代表される暗号化法にはない優れた特徴を持つ.一方,その安全性に対しては他の暗号化法とは異なる観点から考察する必要がある.本稿では,ジグソーパズル解法に基づく攻撃に対して,ブロックスクランブル画像暗号化法の安全性を検討する.従来,ブロックスクランブル画像暗号化法に対して,総当たり攻撃の仮定の下で,総当り数と鍵空間の大きさの観点から安全性が議論されてきた.しかし,ブロックベースで暗号化が行われているため,ブロック内の相関は暗号前とほぼ等しく,その相関を糸口にする攻撃が想定される.本稿では,ブロックをパズルのピースに例え,安全性をジグソーパズル解法から考察する.また,JPEG圧縮され量子化雑音が重複した暗号化画像に対して,攻撃耐性と雑音の関係についても実験的に評価する.
抄録(英) Block-based scrambled image encryption schemes have superior features that are compressible and against noises to number theory-based encryption methods such as RSA and DES. On the other hand, it needs to be considered from different viewpoints from conventional ones. In this paper, we discuss the security of the block-based scrambled schemes against jigsaw-puzzle solvers. Block-based scrambled image encryption schemes are conventionally verified secure because the key space is large enough to be against a brute-force attack. The encrypted image has the same correlation blocks between the original ones despite the encryption. We compare divided blocks to jigsaw-puzzle pieces to verify the security of permutation-based image encryption schemes. Moreover, we conduct experiments with quantization noises image to evaluate the relation between security and noises.
キーワード(和) 画像暗号化 / JPEG / ジグソーパズル解法
キーワード(英) image encryption / JPEG / jigsaw puzzle solver
資料番号 ISEC2016-17,SITE2016-11,ICSS2016-17,EMM2016-25
発行日 2016-07-07 (ISEC, SITE, ICSS, EMM)

研究会情報
研究会 EMM / ISEC / SITE / ICSS / IPSJ-CSEC / IPSJ-SPT
開催期間 2016/7/14(から2日開催)
開催地(和) 中市コミュニティーホール Nac
開催地(英)
テーマ(和) セキュリティ,一般
テーマ(英) security, etc
委員長氏名(和) 伊藤 彰則(東北大) / 満保 雅浩(金沢大) / 岡田 仁志(NII) / 三宅 優(KDDI研)
委員長氏名(英) Akinori Ito(Tohoku Univ.) / Masahiro Mambo(Kanazawa Univ.) / Hitoshi Okada(NII) / Yutaka Miyake(KDDI R&D Labs.)
副委員長氏名(和) 川村 正樹(山口大) / 日置 尋久(京大) / 小川 一人(NHK) / 藤岡 淳(神奈川大) / 森住 哲也(神奈川大) / 小川 賢(神戸学院大) / 白石 善明(神戸大) / 植田 武(三菱電機)
副委員長氏名(英) Masaki Kawamura(Yamaguchi Univ.) / Hirohisa Hioki(Kyoto Univ.) / Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.) / Tetsuya Morizumi(Kanagawa Univ.) / Masaru Ogawa(Kobe Gakuin Univ.) / Yoshiaki Shiraishi(Kobe Univ.) / Takeshi Ueda(Mitsubishi Electric)
幹事氏名(和) 薗田 光太郎(長崎大) / 岩田 基(阪府大) / 駒野 雄一(東芝) / 水木 敬明(東北大) / 多川 孝央(九大) / 芳賀 高洋(岐阜聖徳学園大) / 高倉 弘喜(NII) / 吉岡 克成(横浜国大)
幹事氏名(英) Kotaro Sonoda(Nagasaki Univ.) / Motoi Iwata(Osaka Pref. Univ.) / Yuichi Komano(Toshiba) / Takaaki Mizuki(Tohoku Univ.) / Takahiro Tagawa(Kyushu Univ.) / Takahiro Haga(Gifu Shotoku Gakuen Univ.) / Hiroki Takakura(NII) / Katsunari Yoshioka(Yokohama National Univ.)
幹事補佐氏名(和) 生源寺 類(静岡大) / 藤吉 正明(首都大東京) / 大東 俊博(東海大) / 須賀 祐治(インターネットイニシアティブ) / 猪俣 敦夫(東京電機大) / 川口 嘉奈子(東京藝術大) / 神谷 和憲(NTT) / 笠間 貴弘(NICT)
幹事補佐氏名(英) Rui Shogenji(Shizuoka Univ.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Toshihiro Ohigashi(Tokai Univ.) / Yuuji Suga(IIJ) / Atsuo Inomata(Tokyo Denki Univ.) / Kanako Kawaguchi(Tokyo Univ. of the Arts) / Kazunori Kamiya(NTT) / Takahiro Kasama(NICT)

講演論文情報詳細
申込み研究会 Technical Committee on Enriched MultiMedia / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust
本文の言語 JPN
タイトル(和) ジグソーパズル解法に対するブロックスクランブル画像暗号化法の評価
サブタイトル(和)
タイトル(英) Safety Evaluation for Permutation-Based Image Encryption Schemes against Jigsaw Puzzle Solvers
サブタイトル(和)
キーワード(1)(和/英) 画像暗号化 / image encryption
キーワード(2)(和/英) JPEG / JPEG
キーワード(3)(和/英) ジグソーパズル解法 / jigsaw puzzle solver
第 1 著者 氏名(和/英) 中満 達也 / Tatsuya Chuman
第 1 著者 所属(和/英) 首都大学東京(略称:首都大東京)
Tokyo Metropolitan University(略称:Tokyo Metro. Univ.)
第 2 著者 氏名(和/英) 栗原 健太 / Kenta Kurihara
第 2 著者 所属(和/英) 首都大学東京(略称:首都大東京)
Tokyo Metropolitan University(略称:Tokyo Metro. Univ.)
第 3 著者 氏名(和/英) 貴家 仁志 / Hitoshi Kiya
第 3 著者 所属(和/英) 首都大学東京(略称:首都大東京)
Tokyo Metropolitan University(略称:Tokyo Metro. Univ.)
発表年月日 2016-07-14
資料番号 ISEC2016-17,SITE2016-11,ICSS2016-17,EMM2016-25
巻番号(vol) vol.116
号番号(no) ISEC-129,SITE-130,ICSS-131,EMM-132
ページ範囲 pp.23-28(ISEC), pp.23-28(SITE), pp.23-28(ICSS), pp.23-28(EMM),
ページ数 6
発行日 2016-07-07 (ISEC, SITE, ICSS, EMM)