| No | 245111 |
|---|---|
| 標題（和） | ジグソーパズル解法の拡張とそのブロックスクランブル画像暗号化法の攻撃 |
| 標題（英） | Extension of Jigsaw Puzzle Solvers and Its Attack on Permutation-Based Image Encryption Schemes |
| 研究会名（和） | 画像工学, 通信方式, オーディオビジュアル複合情報処理, 放送技術 |
| 研究会名（英） | ImageEngineering, CommunicationSystems, AudioVisualandMultimediaInformationProcessing, BroadcastingTechnology |
| 開催年月日 | 2016-12-08 |
| 終了年月日 | 2016-12-09 |
| 会議種別コード | 5 |
| 共催団体名（和） | |
| 資料番号 | CS2016-63, IE2016-99 |
| 抄録（和） | ブロックスクランブル画像暗号化法は，圧縮可能であること，雑音に対してロバストであるなど，DESやAESに代表される暗号化法にはない優れた特徴を持つ．本稿では，ジグソーパズル解法に基づく暗号文単独攻撃に対して，ブロックスクランブル画像暗号化法の安全性を考察する．従来，ブロックスクランブル画像暗号化法に対して，総当たり攻撃の仮定の下で，総当り数と鍵空間の大きさの観点から安全性が議論されてきた．しかし，ブロックベース暗号化では，ブロック内の相関は暗号前とほぼ等しく，その相関を糸口にするジグソーパズル解法による攻撃が想定される．本稿では，既存のジグソーパズル解法にとって想定外の暗号化処理（反転変換，ネガポジ反転，色変換）に対応するために，拡張したジグソーパズル解法を提案する．さらに，拡張されたジグソーパズル解法をブロックスクランブル画像暗号化法に応用し，暗号化法の安全性に対して評価する． |
| 抄録（英） | Block-based scrambled image encryption schemes have superior features that are compressible and against noises to number theory-based encryption\r\nmethods such as RSA and DES.In this paper, we discuss the security of the block-based scrambled schemes against jigsaw-puzzle solvers. The security of Block-based scrambled image encryption schemes have been conventionally verified based on the key space under the assumption of a brute-force attack. However, jigsaw puzzle solvers can be used as a attack schemes because the encrypted image has the same correlation blocks between the original ones despite the encryption. Then, a new jigsaw puzzle solver is proposed to extend some limitations of the conventional ones. In the experiments, the jigsaw puzzle solvers are applied to encrypted images to consider the security conditions of the schemes. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol.116, No.346,347 |
| ページ開始 | 115 |
| ページ終了 | 120 |
| キーワード（和） | 画像暗号化,ジグソーパズル解法,暗号文単独攻撃 |
| キーワード（英） | image encryption,jigsaw puzzle solver,ciphertext-only attack |
| 本文の言語 | JPN |
| 著者（和） | 中満達也 |
| 著者（ヨミ） | チュウマン タツヤ |
| 著者（英） | Tatsuya Chuman |
| 所属機関（和） | 首都大学東京 |
| 所属機関（英） | Tokyo Metropolitan University |
| 著者（和） | 栗原健太 |
| 著者（ヨミ） | クリハラ ケンタ |
| 著者（英） | Kenta Kurihara |
| 所属機関（和） | 首都大学東京 |
| 所属機関（英） | Tokyo Metropolitan University |
| 著者（和） | 塩田さやか |
| 著者（ヨミ） | シオタ サヤカ |
| 著者（英） | Sayaka Shiota |
| 所属機関（和） | 首都大学東京 |
| 所属機関（英） | Tokyo Metropolitan University |
| 著者（和） | 貴家仁志 |
| 著者（ヨミ） | キヤ ヒトシ |
| 著者（英） | Hitoshi Kiya |
| 所属機関（和） | 首都大学東京 |
| 所属機関（英） | Tokyo Metropolitan University |