CN105376053B - 基于Keccak杂凑算法的图像密钥生成方法 - Google Patents
基于Keccak杂凑算法的图像密钥生成方法 Download PDFInfo
- Publication number
- CN105376053B CN105376053B CN201510700667.7A CN201510700667A CN105376053B CN 105376053 B CN105376053 B CN 105376053B CN 201510700667 A CN201510700667 A CN 201510700667A CN 105376053 B CN105376053 B CN 105376053B
- Authority
- CN
- China
- Prior art keywords
- bit
- hexadecimal data
- group
- image
- data
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 239000013589 supplement Substances 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000007123 defense Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
本发明公开了一种基于Keccak杂凑算法的图像密钥生成方法,将待处理图像转换为BMP格式图像,将BMP格式图像转换为n位十六进制数据,n由BMP格式图像的大小决定,将n位十六进制数据由低位到高位依次进行分组,每64位作为一组十六进制数据,如果一组十六进制数据不足64位,则其高位用0补充,得到m组64位十六进制数据,将第1组64位十六进制数据至第m组64位十六进制数据的高位均用0补充,得到第1组k位64位十六进制数据至第m组k位64位十六进制数据,k为r的整数倍,其中r表示Keccak杂凑算法中的比特率,r为224、256、384和512之一,由此得到符合Keccak杂凑算法输入数据格式的数据,采用Keccak杂凑算法得到hash值输出;优点是具有较高的单向性、随机性、长度可变性以及安全性。
Description
技术领域
本发明涉及一种图像密钥生成方法,尤其是涉及一种基于Keccak杂凑算法的图像密钥生成方法。
背景技术
随着近代计算机通信网络的开放性、共享性以及互联程度的日益扩大,通信技术得到了快速的发展并且应用非常广泛,信息的安全传输显得尤为重要。密码算法在信息安全领域发挥着至关重要的作用,是保证信息安全传送最有效的方法,其中分组密码和流密码是应对现代通信中信息安全威胁最有效最常用的方法。分组密码是对固定长度的消息进行加密操作,高级加密标准(AES)因其复杂的数学结构,是目前安全性最高的分组密码算法,广泛应于到各种加密系统当中。而流密码则是比特级的加密操作,将产生的密钥流与需要进行加密的明文数据进行逐比特的异或操作,其安全强度取决于流密钥的生成算法,依赖于流密钥的伪随机性以及不可预测性。这种密码体制具有良好的硬件实现性能,主要应用于军事国防以及外交信息的安全处理当中。在使用密码算法对信息进行安全处理的过程中,初始密钥及流密钥的生成与选择对其安全性有着举足轻重的影响。
Hash函数又称哈希函数或者杂凑函数,是现代密码学中最基本的模块之一,以任意长度的消息值作为输入,生成固定长度的Hash值。杂凑函数在数字签名、文件校验、鉴权协议以及流密钥产生、伪随机序列生成、流密码等方面有着广泛的应用。自从2004年密码学家王小云教授宣布攻破目前常用的Hash函数—MD5算法以来,美国国家标准与技术研究所(NIST)于2007年宣布一项公开的征集杂凑函数新标准—SHA-3(第三代杂凑函数)的活动,2012年10月2日Keccak杂凑算法(即SHA-3算法)凭借着其新颖的Sponge结构迭代设计方法、较强的安全性能以及良好的实现方法成为第三代杂凑函数标准。
鉴此,设计一种基于Keccak杂凑算法的图像密钥生成方法来提高图像密钥的单向性、随机性、长度可变性以及安全性具有重要意义。
发明内容
本发明所要解决的技术问题是提供一种基于Keccak杂凑算法的图像密钥生成方法,采用该方法生成的图像密钥具有较高的单向性、随机性、长度可变性以及安全性。
本发明解决上述技术问题所采用的技术方案为:一种基于Keccak杂凑算法的图像密钥生成方法,包括以下步骤:
①将待处理图像转换为BMP格式图像;
②将BMP格式图像转换为n位十六进制数据,n由BMP格式图像的大小决定;
③将n位十六进制数据由低位到高位依次进行分组,每64位作为一组十六进制数据,如果一组十六进制数据不足64位,则其高位用0补充,由此得到m组64位十六进制数据,m为大于等于1的整数,m组64位十六进制数据从低位到高位依次记为第1组64位十六进制数据,第2组64位十六进制数据,…,第m组64位十六进制数据;
④将第1组64位十六进制数据至第m组64位十六进制数据的高位均用0补充,得到第1组k位64位十六进制数据至第m组k位64位十六进制数据,k为r的整数倍,其中r表示Keccak杂凑算法中的比特率,r为224、256、384和512之一;
⑤从第1组k位64位十六进制数据开始,将第1组k位64位十六进制数据至第m组k位64位十六进制数据作为Keccak杂凑算法的输入消息值,依次输入Keccak杂凑算法中,得到Keccak杂凑算法输出的hash值,该hash值即为图像密钥。
与现有技术相比,本发明的优点在于首先将待处理图像转换为BMP格式图像;将BMP格式图像转换为n位十六进制数据,n由BMP格式图像的大小决定;将n位十六进制数据由低位到高位依次进行分组,每64位作为一组十六进制数据,如果一组十六进制数据不足64位,则其高位用0补充,由此得到m组64位十六进制数据,m为大于等于1的整数,m组64位十六进制数据从低位到高位依次记为第1组64位十六进制数据,第2组64位十六进制数据,…,第m组64位十六进制数据;将第1组64位十六进制数据至第m组64位十六进制数据的高位均用0补充,得到第1组k位64位十六进制数据至第m组k位64位十六进制数据,k为r的整数倍,其中r表示Keccak杂凑算法中的比特率,r为224、256、384和512之一;由此将待处理图像转换为符合Keccak杂凑算法输入数据格式的数据,再采用Keccak杂凑算法对转换得到的数据进行处理,最后得到hash值输出,该hash值即为图像密钥,该图像密钥具有较高的单向性、随机性、长度可变性以及安全性,经实验验证,采用本发明的方法生成的图像密钥空间最小可达2224,图像密钥随机性最小可达97.7%。
附图说明
图1为本发明的流程框图;
图2为本发明实施例中采用的随机拍摄图;
图3为本发明实施例中采用的随机拍摄图的修改图;
图4为采用本发明的方法对图2随机拍摄图生成的密钥图像;
图5为采用本发明的方法对图3随机拍摄图的修改图生成的密钥图像;
图6为图4的密钥像素直方分布图;
图7为图5的密钥像素直方分布图;
图8为图4的0-1概率分布图;
图9为图5的0-1概率分布图。
具体实施方式
以下结合附图实施例对本发明作进一步详细描述。
实施例:如图1所示,一种基于Keccak杂凑算法的图像密钥生成方法,包括以下步骤:
①待处理图像转换为BMP格式图像;
②将BMP格式图像转换为n位十六进制数据,n由BMP格式图像的大小决定;
③将n位十六进制数据由低位到高位依次进行分组,每64位作为一组十六进制数据,如果一组十六进制数据不足64位,则其高位用0补充,由此得到m组64位十六进制数据,m为大于等于1的整数,m组64位十六进制数据从低位到高位依次记为第1组64位十六进制数据,第2组64位十六进制数据,…,第m组64位十六进制数据;
④将第1组64位十六进制数据至第m组64位十六进制数据的高位均用0补充,得到第1组k位64位十六进制数据至第m组k位64位十六进制数据,k为r的整数倍,其中r表示Keccak杂凑算法中的比特率,r为224、256、384和512之一;
⑤从第1组k位64位十六进制数据开始,将第1组k位64位十六进制数据至第m组k位64位十六进制数据作为Keccak杂凑算法的输入消息值,依次输入Keccak杂凑算法中,得到Keccak杂凑算法输出的hash值,该hash值即为图像密钥。
本实施例中,待处理图像如图2所示,该图像为随机拍摄图,采用本实施例的方法对该随机拍摄图进行处理,得到随机拍摄图对应的hash值输出。
将图2所示随机拍摄图稍作修改(图2和图3中圆圈标识之处),再采用本实施例的方法对该随机拍摄图进行处理,得到随机拍摄图的修改图的hash值输出。
将随机拍摄图对应的hash值和随机拍摄图的修改图的hash值分别生成图像,其中,随机拍摄图对应的hash值生成的图像如图4所示,随机拍摄图的修改图的hash值生成的图像如图5所示。
采用直方图分别对随机拍摄图对应的hash值生成的图像和随机拍摄图的修改图的hash值生成的图像的像素进行统计,其中,随机拍摄图对应的hash值生成的图像的像素直方分布图如图6所示,随机拍摄图的修改图的hash值生成的图像的像素直方分布图如图7所示;分别统计随机拍摄图对应的hash值生成的图像和随机拍摄图的修改图的hash值生成的图像中像素0和1的概率,其中随机拍摄图对应的hash值生成的图像中像素0和1的概率分布图如图8所示,随机拍摄图的修改图的hash值生成的图像中像素0和1的概率如图9所示。
对比分析随机拍摄图和随机拍摄图的修改图的对应的hash值生成的图像、该图像的像素直方分布以及该图像的像素0和1的概率可知,随机拍摄图和随机拍摄图的修改图仅仅在头发处有细微差别,但是其生成的图像密钥结果相去甚远。综上所述的,本发明的方法具有较高的单向性、随机性、长度可变性以及安全性。
Claims (1)
1.一种基于Keccak杂凑算法的图像密钥的生成方法,其特征在于包括以下步骤:
①将待处理图像转换为BMP格式图像;
②将BMP格式图像转换为n位十六进制数据,n由BMP格式图像的大小决定;
③将n位十六进制数据由低位到高位依次进行分组,每64位作为一组十六进制数据,如果一组十六进制数据不足64位,则其高位用0补充,由此得到m组64位十六进制数据,m为大于等于1的整数,m组64位十六进制数据从低位到高位依次记为第1组64位十六进制数据,第2组64位十六进制数据,…,第m组64位十六进制数据;
④将第1组64位十六进制数据至第m组64位十六进制数据的高位均用0补充,得到第1组k位64位十六进制数据至第m组k位64位十六进制数据,k为r的整数倍,其中r表示Keccak杂凑算法中的比特率,r为224、256、384和512之一;
⑤从第1组k位64位十六进制数据开始,将第1组k位64位十六进制数据至第m组k位64位十六进制数据作为Keccak杂凑算法的输入消息值,依次输入Keccak杂凑算法中,得到Keccak杂凑算法输出的hash值,该hash值即为图像密钥。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510700667.7A CN105376053B (zh) | 2015-10-26 | 2015-10-26 | 基于Keccak杂凑算法的图像密钥生成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510700667.7A CN105376053B (zh) | 2015-10-26 | 2015-10-26 | 基于Keccak杂凑算法的图像密钥生成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105376053A CN105376053A (zh) | 2016-03-02 |
CN105376053B true CN105376053B (zh) | 2019-10-18 |
Family
ID=55377884
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510700667.7A Active CN105376053B (zh) | 2015-10-26 | 2015-10-26 | 基于Keccak杂凑算法的图像密钥生成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105376053B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110046888B (zh) * | 2018-01-15 | 2021-06-29 | 北京比特大陆科技有限公司 | 一种xmr挖矿算法的硬件实现方法及装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2507708B1 (en) * | 2009-12-04 | 2019-03-27 | Cryptography Research, Inc. | Verifiable, leak-resistant encryption and decryption |
JP6139859B2 (ja) * | 2012-10-31 | 2017-05-31 | キヤノン株式会社 | ハッシュ値生成装置およびハッシュ値生成方法 |
-
2015
- 2015-10-26 CN CN201510700667.7A patent/CN105376053B/zh active Active
Non-Patent Citations (2)
Title |
---|
《Design and Implementation of Keccak Hash Function for Cryptography》;Madhura A.Patil etc;《IEEE》;20150404;第43-52页,图6.2 * |
《keccak类杂凑函数研究》;李倩男;《中国优秀硕士学位论文全文数据库信息科技集》;20140215;第3页 * |
Also Published As
Publication number | Publication date |
---|---|
CN105376053A (zh) | 2016-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110677237B (zh) | 一种具有似混沌特性的文件加密方法 | |
CN112422266B (zh) | 一种基于约瑟夫遍历和位平面重构的超混沌加密方法 | |
US8983063B1 (en) | Method and system for high throughput blockwise independent encryption/decryption | |
KR101860461B1 (ko) | 암호화 방법 및 암호화 장치 | |
CN109660696B (zh) | 一种新的图像加密方法 | |
Kuznetsov et al. | Performance of hash algorithms on gpus for use in blockchain | |
CN104303453B (zh) | 加密装置、解密装置、加密方法、解密方法 | |
US20180205536A1 (en) | Stream cipher system | |
KR101737299B1 (ko) | 인코더, 디코더 및 방법 | |
CN110535624B (zh) | 一种应用于dicom格式的医学图像隐私保护方法 | |
CN113940028A (zh) | 实现白盒密码的方法和装置 | |
CN112906043B (zh) | 一种基于混沌映射和混沌s盒代换的图像加密方法 | |
WO2012071722A1 (zh) | 一种基于otp的云存储数据存储方法、装置及系统 | |
Seyedzade et al. | A novel image encryption algorithm based on hash function | |
CN101814985B (zh) | 应用多混沌映射多动态s盒的分组密码系统 | |
CN107392970B (zh) | 一种基于位平面和高维混沌系统的数字图像加密方法 | |
Amalarethinam et al. | Image encryption and decryption in public key cryptography based on MR | |
CN114710261A (zh) | 一种aes密钥编排方法 | |
CN116827509A (zh) | 一种基于五维保守超混沌系统和位平面分割扩散的图像加密方法 | |
Sultana et al. | Keyless lightweight encipher using homomorphic and binomial coefficients for smart computing applications | |
CN105376053B (zh) | 基于Keccak杂凑算法的图像密钥生成方法 | |
CN111931194A (zh) | 基于云计算的安防监控大数据处理方法及装置 | |
Ping et al. | RSA encryption and digital signature | |
CN102542070A (zh) | 基于随机函数的单向哈希函数构造方法 | |
CN102546159B (zh) | 抗查表攻击的随机单向哈希函数构造方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |