基于骑士巡游变换的数字图象细节隐藏技术

为了研究一种不致引起他人破解欲望只置乱图象细节 .而不破坏图象总体形象的数字图象隐藏技术 ,首先给出了骑士巡游问题及骑士巡游矩阵的概念 ,并提出了一种新的图象置乱变换——骑士巡游变换 ,同时分析了该变换方法隐藏图象细节的原理 ;然后 ,给出了图象细节隐藏的实验结果 ,实验结果表明 ,该方法不仅达到了隐藏图象细节而又不破坏图象总体形象的目的 ,而且使隐藏图象看上去像受到某种噪声干扰一样 ,从而不易引起别人破解的欲望 ,同时该变换还可以很好地将文字信息隐藏在图象之中 ;最后 ,对骑士巡游变换在图象伪装与隐藏方面的特性进行了分析 。

一种基于小波变换和骑士巡游的图像置乱算法

由于图像或视频数据在网络中 (特别是在无线网络中 )进行传输时 ,很容易被非法截取 ,人们对多媒体数据传输的安全性提出了很高的要求 许多典型的图像加密方法都是对传输图像的像素直接进行置乱 ,这使图像置乱的程度受到了限制 ;也有一些方法是对变换域的变换系数置乱 提出了一种新的图像置乱加密算法 ,其基本思想是首先将原图像进行小波分解 ,然后以棋盘上的骑士巡游线路为工具 ,充分利用小波子带的特点将小波系数进行置乱 这为图像加密提供了一种全新的思路 通过与传统的置乱算法做比较 ,验证了本算法能够获得更好的置乱效果 并通过对实验数据的分析和解释得到了若干有益的结论 。

马步哈密顿圈(骑士巡游)在图像置乱加密方法上的应用

基于骑士巡游变换的置乱算法是目前图像加密方法研究的热点,它的密钥量大,安全性高,但传统日字形马步(1,2)的置乱只能隐藏图像的细节.为了克服此缺点,提出基于骑士巡游变换的改进置乱算法.包括(1)基于骑士巡游类生矩阵的图像置乱方法;(2)分块分层的置乱算法;(3)将骑士巡游变换和Arnold变换结合的一种复合置乱算法.这些改进置乱算法,扩大了密钥库,增强了置乱的效果.文中给出这几种改进算法的实际应用效果.

一种新的数字图象置乱隐藏算法

基于骑士巡游问题（Ｋｎｉｇｈｔ－ｔｏｕｒ ｐｒｏｂｌｅｍ），提出了一种新的图象置乱算法，该算法主要有两步：求骑士巡游矩阵和按巡游矩阵作图象置乱变换。对于求骑士巡游矩阵提出了”咽能试擒“智能回溯算放”，克服了传统的“试探－回溯算放”，的不足，提高了求骑士巡游矩阵的效率。所提出的图象置乱隐藏算法，优于己有算法的地方是密钥量大和加密解密速度快；顺增加了图象及其隐藏信息的安全性和应用性。

基于骑士巡游的灰度图像加密压缩算法

为了进一步提高涉密图像的存储和传输效率,提出了基于骑士巡游的灰度图像加密压缩算法。该算法将原始图像进行8×8分块,对每个块进行DCT变换,构建以块为单位的系数块化矩阵,然后采用骑士巡游置乱对该系数块化矩阵加密,对置乱加密后图像进行JPEG压缩得到加密压缩图像。实验仿真和分析表明,该算法密钥空间大、密钥敏感性高,在保证一定置乱度的前提下,获得了更高的压缩效率。

关于骑士旅游问题的几个定理

研究了骑士旅游问题以及广义骑士旅游问题。给出了不存在和存在Ｈａｍｉｌｔｏｎ圈（Ｈａｍｉｌｔｏｎ路）的几个充分条件。

Canny算子在图像置乱程度评价中的应用

随着图像置乱技术的发展,出现了各种各样的置乱算法,为了更好地衡量这些算法对不同图像的置乱程度,论文利用Canny算子的良好特性,在分析现有评价方法特点的基础上,提出了一种新的描述图像置乱程度的评价方法。试验表明该方法与人的主观评价相接近,且结果不受原图像影响。论文采用MATLAB作为研究工具。

lαβ与组合位平面技术在信息隐藏算法中的应用

利用lαβ域对颜色的控制力和图像位平面的嵌入策略特点,按照提出的组合位平面规则l、α、β分量图进行改变。在l中嵌入鲁棒参数,以RAID4方式在α和β中嵌入隐藏信息。应用混沌映射和遗传算法提高信息与载体一致性,并以骑士巡游路线在各位平面上进行遍历。实验表明,不可见性与鲁棒性平均提高8.94%和9.88%。

基于骑士巡游的Mesh光网络链路故障定位策略

全光交换网络的链路故障定位方法需要具有快速性,同时有效降低资源开销。提出一种基于骑士巡游的光网络单链路故障定位策略,该策略首先根据网络的节点连通度进行节点分裂,将分裂后的网络节点映射到相应大小的m×n棋盘上,依据骑士巡游的思想利用探测信号定位网络中出现的单链路故障。仿真表明:该策略能够在利用较少的网络资源情况下,对网络中的单链路故障进行有效地定位。

基于分形和骑士巡游的图像压缩加密算法研究

将分形编码和骑士巡游相结合,提出一种基于分形和骑士巡游的图像压缩加密算法。首先用骑士巡游产生的路径作为密钥,路径用矩阵表示,矩阵中的每一元素与图像分形编码中的每个值域块相对应。然后按照骑士巡游的路径,从某个元素开始依照某个步长的顺序进行分形编码,为保证图像质量可以进行四叉树分裂。解码是其逆过程。用MATLAB对该算法进行仿真实验,测试了置乱度、密钥敏感性,在保证一定解码图像质量的情况下,压缩比优于JPEG。

改进的骑士巡游和位运算数字图像加密算法

针对图像经过骑士巡游加密后出现块效应,且加密图像抗剪切攻击与抗统计攻击能力不强等问题,提出了一种结合整图骑士巡游置乱和位运算的数字图像加密算法.算法在离散余弦变换(DCT)域内利用与待加密图像同尺寸的骑士巡游矩阵对图像进行骑士巡游置乱,再将置乱后的图像经逆离散余弦变换(IDCT)还原到空域进行位运算操作,得到加密图像.实验结果表明,基于改进的骑士巡游和位运算的数字图像加密算法密钥量更大,安全性更高,能够更好的抵抗剪切攻击与统计攻击,从而证明了算法的有效性.

基于广义骑士巡游的RGB图像加密压缩算法

从考虑涉密图像的安全性和传输效率的角度出发,引入广义骑士巡游置乱加密技术,提出了一种RGB图像加密压缩算法。算法将原始RGB图像颜色模式转换为YCbCr,对YCbCr三层分别进行8×8分块,对每个块进行DCT变换,构建以块为单位的三维棋盘,然后采用广义骑士巡游置乱规则对该三维棋盘加密,最后进行JPEG压缩得到加密压缩图像。仿真验证和实验分析表明,该算法对图像压缩性能影响小,在满足一定安全性的前提下,压缩效率得到提高。

用勾连法解决8m×8n棋盘上的马周游闭路问题

马周游路线问题是图论中最著名的经典问题之一，多年来吸引了众多的研究者．某些文献曾给出一些马的周游路线．本文将给出一种新解法——勾连法，它更简单，更自然，更好理解，更有效，能在一个小时内计算出上千个周游闭路．更为重要的是，这种方法推广到８ｍ×８ｎ的大棋盘上（ｍ和ｎ是任意正整数），也能找出上千个周游闭路，而且随ｍ和ｎ的增加，所用时间并没有明显增加．

H.264视频感兴趣区域加密算法

为了对视频的隐私区域进行加密,提出一种基于FMO和骑士巡游思想的H.264视频感兴趣区域加密的算法。首先确定视频中包含的感兴趣区域的范围,之后对感兴趣区域内部宏块的宏块类型参数使用SHA-1生成的流密码异或加密,并对条带组序号使用骑士巡游思想置乱加密。实验分析表明,该算法可以有效地保护视频中的隐私区域,并且可以在安全性、加密效率和编码效率取得较好的折中。

基于DCT的图像置乱程度评价方法

针对当前出现的各种各样的置乱算法,为更好地衡量这些算法对不同图像的置乱程度,利用DCT系数的良好特性,结合人眼视觉掩蔽特点,提出一种新的描述图像置乱程度的评价方法。实验表明,该方法与人的主观评价相接近,能较好地反映同一图像和不同图像的置乱效果。

求马步图Hamilton圈的最优算法

本文对骑士巡游问题进行了研究 ,提出了求棋盘马步图的 Hamilton圈的“分治 -回溯 -合并”算法 ,其时间复杂度是 O(n2 )。分析表明该算法是求棋盘马步图一条 Hamilton圈的最优算法 。

基于骑士巡游的匀速移动图像置乱算法

好的图像置乱方法对提高图像置乱效果、降低密钥管理成本和提高抵抗攻击能力具有重要意义。本文提出基于骑士巡游的匀速移动算法置乱图像。首先把图像划分为区域A和区域B,然后把区域A和区域B的像素互换,使区域A的像素均匀分布到区域B中,最后使用骑士巡游算法从局部和全局2个方面进行置乱图像。实验表明本文方法能有效减少加密密钥数量,具有较好的置乱效果和较好的抗干扰性。

一种Arnold变换和骑士巡游算法相结合的医学图像置乱法

图像加密对保护医学图像安全性具有重要意义.针对Arnold周期性安全问题,利用Arnold变换和骑士巡游算法结合解决此问题.先迭代Arnold变换置乱图像,再把置乱图分成大块和小块,最后骑士巡游算法从局部和全局对图像进行置乱加密.该方法具有置乱度高和安全性高等优点.

基于骑士巡游的改进图像加密算法

常规的骑士巡游加密算法其加密过程较为复杂,并且经过少数的迭代之后,仍可以从加密后的图像中看出原始图像的概貌;另外加密后的图像与原图像的灰度直方图相同,所以传统骑士巡游算法加密图像安全性不高。基于此提出一种改进的骑士巡游图像加密算法,首先以8×8作为子块将图像分块,然后再逐一对每一小块进行骑士巡游图像加密置乱,再将变换后图像像素点的像素值按位异或运算。实验结果表明:改进的加密算法,整个过程历时较短、效率较高、并且加密后的图像经过少数迭代后就辨别不出原始图像的概貌了,同时加密后图像的直方图具有类似高斯白噪声的分布统计特性,因此通过改进后的加密算法较传统的加密算法其安全性有较大的提高。

基于Arnold变换的改进骑士巡游图像加密算法

针对传统骑士巡游加密算法中存在的时间复杂度较高、加密图像的灰度直方图和原图相同容易解密等不足,提出了一种基于Arnold变换的改进骑士巡游图像加密算法。算法将M×N的图像划分成m×n的胞元数组矩阵,对每个胞元数组内部做Arnold变换,变换后将每个胞元数组看作一个像素点,对包含m×n的矩阵采用"分治-回溯-合并"的骑士巡游算法进行加密,实现了原图像的全局加密。为改变加密图像的灰度直方图,对初步加密后的图像采用位运算做置乱变换。改进算法应用于灰度图像和彩色图像的结果表明,较传统骑士巡游算法,改进算法整体加密效果更好,时间复杂度由指数级降为O(n^2)。