@techreport{oai:ipsj.ixsq.nii.ac.jp:00168174, author = {中満, 達也 and 栗原, 健太 and 貴家, 仁志 and Tatsuya, Chuman and Kenta, Kurihara and Hitoshi, Kiya}, issue = {5}, month = {Jul}, note = {ブロックスクランブル画像暗号化法は,圧縮可能であること,雑音に対してロバストであるなど,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.}, title = {ジグソーパズル解法に対するブロックスクランブル画像暗号化法の評価}, year = {2016} }