| 講演抄録／キーワード |
| 講演名 |
2016-12-09 15:15
ジグソーパズル解法の拡張とそのブロックスクランブル画像暗号化法の攻撃
○中満達也・栗原健太・塩田さやか・貴家仁志（首都大東京） |
| 抄録 |
（和） |
ブロックスクランブル画像暗号化法は，圧縮可能であること，雑音に対してロバストであるなど，DESやAESに代表される暗号化法にはない優れた特徴を持つ．
本稿では，ジグソーパズル解法に基づく暗号文単独攻撃に対して，ブロックスクランブル画像暗号化法の安全性を考察する．
従来，ブロックスクランブル画像暗号化法に対して，総当たり攻撃の仮定の下で，総当り数と鍵空間の大きさの観点から安全性が議論されてきた．
しかし，ブロックベース暗号化では，ブロック内の相関は暗号前とほぼ等しく，
その相関を糸口にするジグソーパズル解法による攻撃が想定される．
本稿では，既存のジグソーパズル解法にとって想定外の暗号化処理（反転変換，ネガポジ反転，色変換）に対応するために，
拡張したジグソーパズル解法を提案する．
さらに，拡張されたジグソーパズル解法をブロックスクランブル画像暗号化法に応用し，暗号化法の安全性に対して評価する． |
| （英） |
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.
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. |
| キーワード |
（和） |
画像暗号化 / ジグソーパズル解法 / 暗号文単独攻撃 / / / / / |
| （英） |
image encryption / jigsaw puzzle solver / ciphertext-only attack / / / / / |
| 文献情報 |
映情学技報 |
| 資料番号 |
|
| 発行日 |
|
| ISSN |
|
| PDFダウンロード |
|