当前位置:首页 > 嵌入式 > 嵌入式教程
[导读]门限图像隐藏技术的实施与改进

信息隐藏是指在设计和确定模块时,使得一个模块内包含的特定信息(过程或数据),对于不需要这些信息的其他模块来说是透明的。图像隐藏则是信息隐藏的一种。在现实的世界中,人类获取外界信息主要靠眼睛,而这就可以将这些信息看成是一幅幅的图像。对于一些非常重要的信息,不论是在保存还是传输过程中,保证其安全性则显得尤为重要。传统的做法就算运用密码学中的各种算法对图像数据进行加密[1-3],虽然能保证图像数据一定的安全性,但是其效率一般较低,且对目标图像进行加密,也就暴露了重要数据之所在,更容易引起一些不安因素。相比之下,图像隐藏方法就会好很多。而本文将要讨论的图像隐藏方法基于(t,n)门限,将要隐藏的目标图像通过一定的算法将其信息隐藏到n幅子图中,只要得到这些子图中的t幅就可以恢复出原图,而所获得的子图数只要少于t幅就无法恢复出原图。在图像的隐藏方法中运用(t,n)门限方案是图像安全领域的创新,是近些年才开始兴起的。在此之前,有一些学者做了相应的研究[4-5]。本文给出一个全面的隐藏方案以及具体实施过程,并将最终与前面研究者的方法进行一些对比,最后给出相应的结论。

  1 BLAKLEY[6] SHAMIR[7]的(t,n)门限方案

  SHAMIR的(t,n)门限方案是将一个密钥分解为n个部分的子密钥,然后再将这些子密钥分别交给n个人保管, 该分解算法对于确定的整数t(0

  

 

  这样,只要有了n组对应的(x,y)值,就可以完全解出这个方程组。

  2 拉格朗日插值方法

  设有如下方程:

  

 

  对于一个t-1次的拉格朗日插值多项式而言,至少需要G中的t个点才能够恢复和重建K。[!--empirenews.page--]3 具体算法以及详细实施过程

 

  3.1 图像的隐藏

  首先选取一幅欲隐藏的8位256色的灰度图像,称之为目标图像,然后选取若干幅(这里假设为n幅)普通图像,称之为影子图像。把目标图像信息通过一定的方式保存到这些影子图像中,从而达到隐藏的目的。这些影子图像都是24位的彩图,且图像大小、长宽都不小于目标图像。

  对于目标图像中的每一个像素的像素值M(x,y)(x、y分别代表该像素点位于目标图像中的位置),根据以下方程:

  

 

  其中,a1,…,an-1都是小于p的随机数,p可取253。

  对于目标图像中的每一个像素都作此变化,只是不同的影子图像对应的一个数字ui不同。这样,把经过计算后的值f(ui)变成8位二进制的值填入到每幅影子图像对应像素的每种颜色分量的最后3位中。由于改变的是R、G、B颜色分量的末3位,对于整幅图像的改变从肉眼一般是无法辨认出来的,因此起到了很好的欺骗作用。图1所示为两幅随机改变R、G、B每种颜色分量最后3位后所得图像前后的对比。

  

 

  经过以上处理后,由于只填充了8位,n幅影子图像的低位还会有一位像素的空余,对于这一位像素,填入一个奇偶校验位,这样就可以检测出那些在传送过程中可能受到破坏的子图。对于这样的子图放弃不用,从而可以防止由于像素受到破坏而对后面解方程组造成干扰。

  3.2 目标图像的恢复

  在获得n幅影子图像中的t幅后,首先判断每一个奇偶校验位是否正确,然后可以就每一位像素组成一个方程组:

  

 

  可以通过拉格朗日插值法求解出该方程组中的

  M(x,y),这样,求解完每一个像素相对应的一个方程组后就可以得到原目标图像所有像素的像素值,目标图像就得以恢复。

  4 算法的改进

  由于隐藏图像时经常会遇到比较大的图像,因此在逐个隐藏目标图像的每个像素时,算法的效率会显得很重要。如果算法的效率低、时间复杂度高,整个隐藏算法所用的时间就会比较长。为此,特提出了以下改进方案:

  将每幅图像按行分成1×t个像素的小块,每个块中的像素值作为式(5)的序数a0,a1,…,at-1(M(x,y)看作a0)的值,然后针对所有的图像给出一个对外保密的未知数u值序列。这样,每解一次方程组(5)时就可以一次解出t个目标图像像素的值,算法的时间复杂度几乎下降为原来的1/t。

  在影子图像的9个最低位被填充了8位后,还剩下一位空余,可以填入奇偶校验位,这样就可以检验出影子图像在传输过程中是否被损坏,从而不会因为损坏后被改变的像素值而计算出错误的目标图像像素值。

  本文提出了新的算法思路,从而大幅加快了隐藏算法的速度。在处理器酷睿双核2.0 GHz内存2.0 GB,VC6.0平台下实验,CHEN Chang Chin[4]以及陈继超[7] 等人的算法完成一幅1 000×1 000图像的隐藏需要时间大概为1.4 s,本文的方法平均约只需要0.5 s,速度的提升非常明显;其次,提出了简单易行的奇偶校验方法,从而对算法的鲁棒性有了很大的提高。因此,本文提出的基于门限方案的图像隐藏方法高效、强壮且具有很强的实践性。

本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除。
换一批
延伸阅读

9月2日消息,不造车的华为或将催生出更大的独角兽公司,随着阿维塔和赛力斯的入局,华为引望愈发显得引人瞩目。

关键字: 阿维塔 塞力斯 华为

加利福尼亚州圣克拉拉县2024年8月30日 /美通社/ -- 数字化转型技术解决方案公司Trianz今天宣布,该公司与Amazon Web Services (AWS)签订了...

关键字: AWS AN BSP 数字化

伦敦2024年8月29日 /美通社/ -- 英国汽车技术公司SODA.Auto推出其旗舰产品SODA V,这是全球首款涵盖汽车工程师从创意到认证的所有需求的工具,可用于创建软件定义汽车。 SODA V工具的开发耗时1.5...

关键字: 汽车 人工智能 智能驱动 BSP

北京2024年8月28日 /美通社/ -- 越来越多用户希望企业业务能7×24不间断运行,同时企业却面临越来越多业务中断的风险,如企业系统复杂性的增加,频繁的功能更新和发布等。如何确保业务连续性,提升韧性,成...

关键字: 亚马逊 解密 控制平面 BSP

8月30日消息,据媒体报道,腾讯和网易近期正在缩减他们对日本游戏市场的投资。

关键字: 腾讯 编码器 CPU

8月28日消息,今天上午,2024中国国际大数据产业博览会开幕式在贵阳举行,华为董事、质量流程IT总裁陶景文发表了演讲。

关键字: 华为 12nm EDA 半导体

8月28日消息,在2024中国国际大数据产业博览会上,华为常务董事、华为云CEO张平安发表演讲称,数字世界的话语权最终是由生态的繁荣决定的。

关键字: 华为 12nm 手机 卫星通信

要点: 有效应对环境变化,经营业绩稳中有升 落实提质增效举措,毛利润率延续升势 战略布局成效显著,战新业务引领增长 以科技创新为引领,提升企业核心竞争力 坚持高质量发展策略,塑强核心竞争优势...

关键字: 通信 BSP 电信运营商 数字经济

北京2024年8月27日 /美通社/ -- 8月21日,由中央广播电视总台与中国电影电视技术学会联合牵头组建的NVI技术创新联盟在BIRTV2024超高清全产业链发展研讨会上宣布正式成立。 活动现场 NVI技术创新联...

关键字: VI 传输协议 音频 BSP

北京2024年8月27日 /美通社/ -- 在8月23日举办的2024年长三角生态绿色一体化发展示范区联合招商会上,软通动力信息技术(集团)股份有限公司(以下简称"软通动力")与长三角投资(上海)有限...

关键字: BSP 信息技术
关闭
关闭