计算机科学 ›› 2018, Vol. 45 ›› Issue (11A): 330-334.

• 信息安全 • 上一篇    下一篇

信息隐藏中伪随机序列碰撞问题的算法改进

刘忠义, 沈祥辰, 倪绿林, 许春根   

  1. 南京理工大学理学院 南京210094
  • 出版日期:2019-02-26 发布日期:2019-02-26
  • 通讯作者: 许春根(1969-),男,博士,教授,CCF会员,主要研究方向为信息安全与密码技术应用,E-mail:xuchung@njust.edu.cn
  • 作者简介:刘忠义(1995-),男,硕士生,主要研究方向为信息安全与密码技术应用;沈祥辰(1996-),男,主要研究方向为数学与应用数学;倪绿林(1991-),男,硕士生,主要研究方向为信息安全与密码技术应用
  • 基金资助:
    本文受江苏省自然科学基金(BK20141405),南京理工大学本科生科研训练项目及毕业设计重点课题项目立项资助。

Algorithm Improvement of Pseudo-random Sequence Collision in Information Hiding

LIU Zhong-yi, SHEN Xiang-chen, NI Lu-lin, XU Chun-gen   

  1. School of Science,Nanjing University of Science and Technology,Nanjing 210094,China
  • Online:2019-02-26 Published:2019-02-26

摘要: 将秘密信息嵌入到有限大的载体图片的过程中,一般利用伪随机序列来选取要嵌入信息的像素点的位置。当秘密信息足够大时,伪随机数发生器产生的伪随机序列会重复出现,从而产生碰撞。如果选择跳过重复的位置,嵌入到有限大的载体图片中的秘密信息量将受限。因此,提出了一种改进算法,当伪随机数发生器产生的序列重复出现时,不跳过重复位置,正常进行嵌入操作,并将该重复位置上的操作过程以某种形式记录并保存;逆向提取时,通过密钥和该操作记录提取密文。该改进算法结合了密码学与信息隐藏技术,极大地扩展了嵌入到有限大的载体图片中的秘密信息的隐藏量,提高了信息隐藏过程的安全性。

关键词: 安全性, 流密码, 密码学, 碰撞, 图像处理, 伪随机变换, 信息隐藏, 信息隐藏量

Abstract: In the process of embedding secret information into a limited large vector image,a pseudo-random sequence is generally used to select the position of the pixel to be embedded in the information.When the secret information is large enough,the pseudo-random number generated by the pseudo-random number generator would be repeated,thus resulting in collision.If we choose to skip all the duplicate locations,the amount of confidential information which had been embedded in a limited large vector image would be limited.Therefore,this paper proposed an improved algorithm.When the sequence generated by the pseudo-random number generator reoccurs,the repeated position will not be skipped and the embedded operation will be performed normally,and the operation process at the repeated position will be recorded and saved in some form.In reverse extraction,the key and this action record are used to extract the ciphertext.The improved algorithm,combined with cryptography and information hiding,greatly expands the amount of secret information hidden in a limited number of pictures and improves the security of information hiding.

Key words: Collusion, Cryptography, Image processing, Information hiding, Pseudo-random transform, Quantity of information hiding, Security, Stream cipher

中图分类号: 

  • TP309
[1]AL-DMOUR H,AL-ANI A.Quality optimized medical image information hiding algorithm that employs edge detection and data coding[J].Comput Methods Programs Biomed,2016,127:24-43.
[2]YUE X,ZHOU C,XING Y P,et al.Improved LSB Algorithm of Image Hiding Based on Randomness[J].Applied Mechanics & Materials,2015,733:926-930.
[3]JUNEJA M,SANDHU P S.Data Hiding with Enhanced LSB Steganography and Cryptography for RGB Color Images[J].Indian Journal of Applied Research,2011,3(5):118-120.
[4]钮心忻.信息隐藏与数字水印[M].北京:北京邮电大学出版社,2004.
[5]马文姬,张煜林.传统LSB图像隐藏算法的优化研究[J].电子产品世界,2016,23(9):61-63.
[6]陈铭,张茹,刘凡凡,等.基于区域相关性的LSB 匹配隐写分析[J].通信学报,2010,31(3):1-11.
[7]STINSON D R.Cryptography Theory and Practice (Third Edition)[M].北京:电子工业出版社,2009.
[8]柏森,朱桂斌,曹玉强.信息隐藏算法及应用[M].北京:北京国防工业出版社,2015.
[9]刘洁.信息隐藏技术及应用[J].现代情报,2004,24(6):204-205.
[10]奚玲,平西建,张涛.基于相邻灰度值对互补嵌入的LSB匹配隐写改进算法[J].计算机科学,2010,37(9):101-104.
[11]郭立甫,高媛,王嘉祯.图像LSB密写的信息隐藏量分析[J].计算机工程,2008,34(4):157-161.
[1] 罗熊丰, 翟象平.
基于空间运动约束的无人机碰撞回避规划
Collision Avoidance Planning for Unmanned Aerial Vehicles Based on Spatial Motion Constraints
计算机科学, 2022, 49(9): 194-201. https://doi.org/10.11896/jsjkx.210700107
[2] 宁晗阳, 马苗, 杨波, 刘士昌.
密码学智能化研究进展与分析
Research Progress and Analysis on Intelligent Cryptology
计算机科学, 2022, 49(9): 288-296. https://doi.org/10.11896/jsjkx.220300053
[3] 郭拯危, 付泽文, 李宁, 白澜.
高分辨率斜视聚束SAR回波仿真加速算法研究
Study on Acceleration Algorithm for Raw Data Simulation of High Resolution Squint Spotlight SAR
计算机科学, 2022, 49(8): 178-183. https://doi.org/10.11896/jsjkx.210600066
[4] 周连兵, 周湘贞, 崔学荣.
基于双重二维混沌映射的压缩图像加密方案
Compressed Image Encryption Scheme Based on Dual Two Dimensional Chaotic Map
计算机科学, 2022, 49(8): 344-349. https://doi.org/10.11896/jsjkx.210700235
[5] 李瑭, 秦小麟, 迟贺宇, 费珂.
面向多无人系统的安全协同模型
Secure Coordination Model for Multiple Unmanned Systems
计算机科学, 2022, 49(7): 332-339. https://doi.org/10.11896/jsjkx.210600107
[6] 来腾飞, 周海洋, 余飞鸿.
视频流的实时景深延拓算法
Real-time Extend Depth of Field Algorithm for Video Processing
计算机科学, 2022, 49(6A): 314-318. https://doi.org/10.11896/jsjkx.201100187
[7] 刘伟业, 鲁慧民, 李玉鹏, 马宁.
指静脉识别技术研究综述
Survey on Finger Vein Recognition Research
计算机科学, 2022, 49(6A): 1-11. https://doi.org/10.11896/jsjkx.210400056
[8] 陈博琛, 唐文兵, 黄鸿云, 丁佐华.
基于改进人工势场的未知障碍物无人机编队避障
Pop-up Obstacles Avoidance for UAV Formation Based on Improved Artificial Potential Field
计算机科学, 2022, 49(6A): 686-693. https://doi.org/10.11896/jsjkx.210500194
[9] 李利, 何欣, 韩志杰.
群智感知的隐私保护研究综述
Review of Privacy-preserving Mechanisms in Crowdsensing
计算机科学, 2022, 49(5): 303-310. https://doi.org/10.11896/jsjkx.210400077
[10] 张振超, 刘亚丽, 殷新春.
适用于物联网环境的无证书广义签密方案
New Certificateless Generalized Signcryption Scheme for Internet of Things Environment
计算机科学, 2022, 49(3): 329-337. https://doi.org/10.11896/jsjkx.201200256
[11] 佘维, 霍丽娟, 田钊, 刘炜, 宋轩.
面向纯文本信息隐藏的区块链隐蔽通信模型
Blockchain Covert Communication Model for Plain Text Information Hiding
计算机科学, 2022, 49(1): 345-352. https://doi.org/10.11896/jsjkx.201000112
[12] 马宾, 侯金程, 王春鹏, 李健, 施云庆.
基于码分复用的音频文件大容量可逆信息隐藏算法
High Capacity Reversible Data Hiding Algorithm for Audio Files Based on Code Division Multiplexing
计算机科学, 2021, 48(9): 298-305. https://doi.org/10.11896/jsjkx.200800199
[13] 陈海彪, 黄声勇, 蔡洁锐.
一个基于智能电网的跨层路由的信任评估协议
Trust Evaluation Protocol for Cross-layer Routing Based on Smart Grid
计算机科学, 2021, 48(6A): 491-497. https://doi.org/10.11896/jsjkx.201000169
[14] 姜昊堃, 董学东, 张成.
改进的具有前向安全性的无证书代理盲签名方案
Improved Certificateless Proxy Blind Signature Scheme with Forward Security
计算机科学, 2021, 48(6A): 529-532. https://doi.org/10.11896/jsjkx.200700049
[15] 杨帆.
基于B+树存储的AABB包围盒碰撞检测算法
Collision Detection Algorithm of AABB Bounding Box Based on B+ Tree
计算机科学, 2021, 48(6A): 331-333. https://doi.org/10.11896/jsjkx.200600113
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!