CN109274857A - 一种基于jpeg加密图像的加密算法安全性验证方法 - Google Patents
一种基于jpeg加密图像的加密算法安全性验证方法 Download PDFInfo
- Publication number
- CN109274857A CN109274857A CN201811082247.7A CN201811082247A CN109274857A CN 109274857 A CN109274857 A CN 109274857A CN 201811082247 A CN201811082247 A CN 201811082247A CN 109274857 A CN109274857 A CN 109274857A
- Authority
- CN
- China
- Prior art keywords
- block
- image
- plaintext
- ciphertext
- coefficient
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
- H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
- H04N1/32144—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
- H04N1/32149—Methods relating to embedding, encoding, decoding, detection or retrieval operations
- H04N1/32267—Methods relating to embedding, encoding, decoding, detection or retrieval operations combined with processing of the image
- H04N1/32272—Encryption or ciphering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/602—Providing cryptographic facilities or services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
- H04L9/0863—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving passwords or one-time passwords
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Bioethics (AREA)
- General Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明公开了一种基于JPEG加密图像的加密算法安全性验证方法,首先通过获取明文图像P和密文C;改变明文图像P的第一个8*8区块中的非零系数的个数,并设该明文图像为P1,改变非零系数的系数坐标为(x1,y1);将明文图像P1经过加密得到密文C1,通过C1和C做差,得到密文C中发生改变的系数的坐标(u1,v1),通过(u1,v1)可以计算出该系数所在的区块(m,n);依次改变每个8*8区块的非零系数的个数,得到明文坐标与加密后对应的密文坐标;即得到明文区块(i,j)经过加密后的区块位置(m,n);然后结合非零计数攻击,可获得明文图像的概图,从而实现重构密文图像的草案,与原明文图像对比,即可有效证明分析JPEG图像经过FIBS加密算法加密安全性。
Description
技术领域
本发明属于图像处理技术领域,涉及一种基于JPEG加密图像的加密算法安全性验证方法。
背景技术
图像是人们获取信息的重要途径,数字图像以及基于数字图像的其他多媒体技术正逐渐成为人们进行信息交流的重要载体。JPEG压缩图像不仅能够提供良好的压缩性能,而且具有比较好的重建质量,因此被广泛应用于图像、视频处理领域。随着计算机网络技术的快速发展,对隐私内容的加密需求也与日俱增。图像加密技术成为保护数字图像安全性的关键技术。所以选择一个强壮的加密算法至关重要。图像加密通过算法隐藏视觉信息,保护数据安全。
基于JPEG图像的加密方法的原则是尽量维持压缩率。为了维持压缩率(经过锯齿形扫描后,连续的零序列将有利于游程编码),则需要保持整个图像NZC的个数不变,传统的加密方法如下:
1、在块内将非零系数的值改变(不改变块内非零系数的个数);
2、在块内将非零系数位置互换(不改变块内非零系数的个数);
(a).NZC数值不变,只将block内的AC系数进行互换;
(b).NZC数值不变,在整个block内,将所有系数位置互换;
缺点:改变了0游程的长度,压缩率受影响较大;
传统的基于JPEG图像的加密都是在block内将系数值或位置改变,可以看到block的位置和block内非零系数的数量没有发生改变。我们知道,非零系数的数量与相应子块的某些特性相关,特别是纹理和边缘信息。因此传统的方法存在风险;传统的方法不能抵御非零计数(NZCA)的攻击,在此算法的基础上有一种结合传统方法的改进算法--FIBS,这种算法在传统算法加密后以8*8块为单位,将块进行混洗,改变了块的位置,因此能够抵御非零计数攻击,虽然FIBS改变了块的位置,但没有改变块内的非零系数的个数,因此需要一种验证FIBS加密方法安全性的方法。
发明内容
本发明的目的在于提供一种基于JPEG加密图像的加密算法安全性验证方法,以克服现有技术的不足。
为达到上述目的,本发明采用如下技术方案:
一种基于JPEG加密图像的加密算法安全性验证方法,包括以下步骤:
步骤1)、获取明文图像P和密文C;
步骤2)、改变明文图像P的第一个8*8区块中的非零系数的个数,并设该明文图像为P1,改变非零系数的系数坐标为(x1,y1);将明文图像P1经过加密得到密文C1,通过C1和C做差,得到密文C中发生改变的系数的坐标(u1,v1),即(x1,y1)加密后的坐标;通过(u1,v1)可以计算出该系数所在的区块(m,n);
步骤3)、按照步骤2)依次改变每个8*8区块的非零系数的个数,得到明文坐标与加密后对应的密文坐标;即得到明文区块(i,j)经过加密后的区块位置(m,n);
步骤4)、根据步骤3)得到的明文区块(i,j)经过加密后的区块位置(m,n),然后结合非零计数攻击,破解得到密文C的明文图像,若破解得到的明文图像与明文图像P一致,则说明FIBS加密方法不安全,反之,则安全。
采用NZCA算法进行计数攻击,获取明文图像的概图。
进一步的,密文C是将明文图像P通过FIBS加密后获得的密文图像。
进一步的,步骤2)中,如果一个8*8区块有非零值,那就将一个非零值设置为0;如果8*8区块是一个全零的区块,就将其中一个零值改为非零值。
进一步的,具体的,将第一个8*8区块内64个系数的第一个非零系数值改为零,若区块为全零区块,将第一个值改为非零。
进一步的,采用NZCA算法进行计数攻击,获取明文图像的概图。
与现有技术相比,本发明具有以下有益的技术效果:
本发明一种基于JPEG加密图像的加密算法安全性验证方法,首先通过获取明文图像P和密文C;通过改变明文图像P的第一个8*8区块中的非零系数的个数,并设该明文图像为P1,改变非零系数的系数坐标为(x1,y1);将明文图像P1经过加密得到密文C1,通过C1和C做差,得到密文C中发生改变的系数的坐标(u1,v1),即(x1,y1)加密后的坐标;通过(u1,v1)可以计算出该系数所在的区块(m,n);依次改变每个8*8区块的非零系数的个数,得到明文坐标与加密后对应的密文坐标;即得到明文区块(i,j)经过加密后的区块位置(m,n);然后结合非零计数攻击,可获得明文图像的概图,从而实现重构密文图像的草案,得到最终的明文图像,与原明文图像对比,即可证明JPEG图像经过FIBS加密算法加密安全性,本发明步骤简单,能够有效分析FIBS加密的安全性。
附图说明
图1为本发明算法结构框图。
图2为本发明算法示意图。
图3为三角形和长方形原图,即明文图像,a为三角形原图,b为正方形原图。
图4为三角形和长方形原图经过FIBS加密后的密文图像,a为三角形经过FIBS加密后的密文图像,b为长方形经过FIBS加密后的密文图像。
图5为得到对应关系后获得的长方形概图。
具体实施方式
下面结合附图对本发明做进一步详细描述:
一种基于JPEG加密图像的加密算法安全性验证方法,包括以下步骤:
步骤1)、获取明文图像P和密文C;
步骤2)、改变明文图像P的第一个8*8区块中的非零系数的个数得到明文图像为P1,改变非零系数的系数坐标为(x1,y1);将明文图像P1经过加密得到密文C1,通过密文C1和密文C做差,得到密文C中发生改变的系数的坐标(u1,v1),即(x1,y1)加密后的坐标;通过(u1,v1)可以计算出该系数所在的区块(m,n);
步骤3)、按照步骤2)依次改变每个8*8区块的非零系数的个数,得到明文坐标与加密后对应的密文坐标;即得到明文区块(i,j)经过加密后的区块位置(m,n);
步骤4)、根据步骤3)得到的明文区块(i,j)经过加密后的区块位置(m,n),然后结合非零计数攻击,破解得到密文C的明文图像,若破解得到的明文图像与明文图像P一致,则说明FIBS加密方法不安全,反之,则安全。
密文C是将明文图像P通过FIBS加密后获得的密文图像;
步骤1)中密文C的加密方法已知,加密方法是FIBS(Full Inter-Block Shuffle),即通过一种置乱序列将所有的8*8区块洗牌;
步骤2)中,如果一个8*8区块有非零值,那就将一个非零值设置为0;如果是一个全零的区块,就将其中一个零值改为非零值即可;
具体的,将第一个8*8区块内64个系数的第一个非零系数值改为零,若区块为全零区块,将第一个值改为非零;
如图3、图4所示,对本发明做进一步详细说明:
步骤一:已知JPEG图像经过FIBS加密算法加密;两个图像尺寸相同,用相同密码加密的两幅明文和密文图像。
步骤二:依次改变三角形图像中每个8*8区块内非零系数的个数,并设该明文图像为P1,改变的系数坐标为(x1,y1),经过加密得到密文C1,通过C1和C做差,可以得到密文中发生改变的系数的坐标(u1,v1),即(x1,v1)对应的密文坐标;
改变非零系数个数的方法是:如果一个8*8区块有非零值,那就将一个非零值设置为0;如果是一个全零的区块,就将其中一个零值改为非零值即可。
步骤三:三角形图像像素为128*128,故有16*16个block;依次改变16*16个block的非零系数的个数来寻找对应关系;
步骤四:根据此对应关系,能够解出加密后的长方形图像的概图,结果如图5所示。得到破解后的明文图像与之前明文图像一致,说明JPEG图像经过FIBS加密算法加密不安全。
Claims (5)
1.一种基于JPEG加密图像的加密算法安全性验证方法,其特征在于,包括以下步骤:
步骤1)、获取明文图像P和密文C;
步骤2)、改变明文图像P的第一个8*8区块中的非零系数的个数,并设该明文图像为P1,改变非零系数的系数坐标为(x1,y1);将明文图像P1经过加密得到密文C1,通过C1和C做差,得到密文C中发生改变的系数的坐标(u1,v1),即(x1,y1)加密后的坐标;通过(u1,v1)可以计算出该系数所在的区块(m,n);
步骤3)、按照步骤2)依次改变每个8*8区块的非零系数的个数,得到明文坐标与加密后对应的密文坐标;即得到明文区块(i,j)经过加密后的区块位置(m,n);
步骤4)、根据步骤3)得到的明文区块(i,j)经过加密后的区块位置(m,n),然后结合非零计数攻击,破解得到密文C的明文图像,若破解得到的明文图像与明文图像P一致,则说明FIBS加密方法不安全,反之,则安全。
2.根据权利要求1所述的一种基于JPEG加密图像的加密算法安全性验证方法,其特征在于,密文C是将明文图像P通过FIBS加密后获得的密文图像。
3.根据权利要求1所述的一种基于JPEG加密图像的加密算法安全性验证方法,其特征在于,步骤2)中,如果一个8*8区块有非零值,那就将一个非零值设置为0;如果8*8区块是一个全零的区块,就将其中一个零值改为非零值。
4.根据权利要求3所述的一种基于JPEG加密图像的加密算法安全性验证方法,其特征在于,具体的,将第一个8*8区块内64个系数的第一个非零系数值改为零,若区块为全零区块,将第一个值改为非零。
5.根据权利要求1所述的一种基于JPEG加密图像的加密算法安全性验证方法,其特征在于,步骤5)中,采用NZCA算法进行计数攻击,获取明文图像的概图。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811082247.7A CN109274857B (zh) | 2018-09-17 | 2018-09-17 | 一种基于jpeg加密图像的加密算法安全性验证方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811082247.7A CN109274857B (zh) | 2018-09-17 | 2018-09-17 | 一种基于jpeg加密图像的加密算法安全性验证方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109274857A true CN109274857A (zh) | 2019-01-25 |
CN109274857B CN109274857B (zh) | 2020-01-10 |
Family
ID=65188853
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811082247.7A Active CN109274857B (zh) | 2018-09-17 | 2018-09-17 | 一种基于jpeg加密图像的加密算法安全性验证方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109274857B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020027922A1 (en) * | 1997-12-03 | 2002-03-07 | Nicoll Peter R. | Global addressing and identifier assignment in inter-worked networks |
US20030172274A1 (en) * | 2002-03-06 | 2003-09-11 | Shih-Chang Hsia | High performance gray-level watermarking system |
CN1788451A (zh) * | 2003-05-13 | 2006-06-14 | 硅系统设计公司 | 基于des算法的加密方法 |
CN105426709A (zh) * | 2015-11-12 | 2016-03-23 | 福建北卡科技有限公司 | 基于jpeg图像信息隐藏的私密信息通信方法与系统 |
CN105975866A (zh) * | 2016-04-26 | 2016-09-28 | 长安大学 | 基于同类系数置乱的jpeg图像加密方法 |
CN107592198A (zh) * | 2017-07-24 | 2018-01-16 | 广东工业大学 | 量子 Fourier 变换的四维 Hopfield 神经网络图像加密方法 |
CN107862211A (zh) * | 2017-11-15 | 2018-03-30 | 上海大学 | 一种规避社交网络平台图像增强滤波的jpeg图像加密方法 |
CN108174207A (zh) * | 2017-12-29 | 2018-06-15 | 重庆邮电大学 | 基于zuc算法的h.264熵编码视频加密方法 |
-
2018
- 2018-09-17 CN CN201811082247.7A patent/CN109274857B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020027922A1 (en) * | 1997-12-03 | 2002-03-07 | Nicoll Peter R. | Global addressing and identifier assignment in inter-worked networks |
US20030172274A1 (en) * | 2002-03-06 | 2003-09-11 | Shih-Chang Hsia | High performance gray-level watermarking system |
CN1788451A (zh) * | 2003-05-13 | 2006-06-14 | 硅系统设计公司 | 基于des算法的加密方法 |
CN105426709A (zh) * | 2015-11-12 | 2016-03-23 | 福建北卡科技有限公司 | 基于jpeg图像信息隐藏的私密信息通信方法与系统 |
CN105975866A (zh) * | 2016-04-26 | 2016-09-28 | 长安大学 | 基于同类系数置乱的jpeg图像加密方法 |
CN107592198A (zh) * | 2017-07-24 | 2018-01-16 | 广东工业大学 | 量子 Fourier 变换的四维 Hopfield 神经网络图像加密方法 |
CN107862211A (zh) * | 2017-11-15 | 2018-03-30 | 上海大学 | 一种规避社交网络平台图像增强滤波的jpeg图像加密方法 |
CN108174207A (zh) * | 2017-12-29 | 2018-06-15 | 重庆邮电大学 | 基于zuc算法的h.264熵编码视频加密方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109274857B (zh) | 2020-01-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ghadirli et al. | An overview of encryption algorithms in color images | |
Xu et al. | An image encryption algorithm based on random walk and hyperchaotic systems | |
Yang et al. | Visually meaningful encryption for color images by using Qi hyper-chaotic system and singular value decomposition in YCbCr color space | |
Eslami et al. | An improvement over an image encryption method based on total shuffling | |
CN104809685B (zh) | 一种基于6维混沌系统的彩色图像一次性密钥dna加密方法 | |
CN102123026A (zh) | 基于混沌与超混沌的两层次视频流媒体加密方法 | |
CN105812816B (zh) | 一种压缩加密认证联合编码方法 | |
CN103455971A (zh) | 三维Arnold变换和混沌序列结合的图像加密方法 | |
Sethi et al. | A novel method of image encryption using logistic mapping | |
CN107659752A (zh) | 基于dna编码和混沌的多图像加密方法 | |
Bashardoost et al. | Enhanced LSB image Steganography method by using knight Tour algorithm, Vigenere Encryption and LZW compression | |
CN102176759A (zh) | 基于超混沌序列的视频流信息加密方法 | |
CN107451948A (zh) | 基于混沌和dna动态平面运算的图像加、解密方法及系统 | |
CN103136718A (zh) | 抗几何变换的实用彩色图数字水印技术 | |
CN107578452A (zh) | 一种具有兼容格式和不变尺寸的jpeg图像加密方法 | |
Somaraj et al. | A novel image encryption technique using RGB pixel displacement for color images | |
CN107292805A (zh) | 一种基于多参数分数阶离散Tchebichef变换的图像加密方法 | |
CN101409830B (zh) | Dct系数块相似性判断、图像加解密方法及装置 | |
CN104143174A (zh) | 基于Tangram算法和2维双尺度矩形映射的图像伪装及重构方法 | |
Ge et al. | An image encryption algorithm based on information hiding | |
CN109274857A (zh) | 一种基于jpeg加密图像的加密算法安全性验证方法 | |
CN107845055A (zh) | 抗Facebook压缩的图像加密方法 | |
kumar Singh et al. | A robust color image encryption algorithm in dual domain using chaotic map | |
Wu | A color image encryption algorithm using the fractional-order hyperchaotic systems | |
Ye | A highly secure image encryption scheme using compound chaotic maps |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |