[发明专利]基于离散量子游走和中国剩余定理的图像加密压缩方法

权利要求书

1.基于离散量子游走和中国剩余定理的图像加密压缩方法，其特征在于包括以下步骤：

步骤一，生成密钥矩阵；

（1）选择密钥（（α,β），r），运行直线上单粒子一维离散量子随机游走，生成一个概率分布；这里，α,β代表初始硬币态的系数，且满足归一化条件|α|²+|β|²＝1；r为量子随机游走的步长；

（2）将概率分布中所有的值乘上10⁸并模256，形成一个随机序列S＝{S₁,S₂,...,S_M×N}，其中M和N分别是明文图像I的高度和宽度；

步骤二，图像加密压缩过程；

（1）将步骤一生成的随机序列S转换成矩阵P，其与原始图像具有相同的尺寸M×N，然后使P与原始图像I异或，生成图像E＝{E₁,E_2,...,E_M×N}；

（2）用广义Arnold变换在E上映射，得到置乱图像E'；

（3）设定压缩比为k；具体而言，随机选择k个两两互质的正整数：

m₁,m₂,…m_k,m_i＞256,(m_i,m_j)＝1,1≤i,j≤k；

（4）把置乱图像E'平均分割成MN/k块，依据下式加密得到每块的灰度值Yj，以及加密压缩后的序列Y＝{Y₁,Y₂,…Y_MN/k}：

Yj=bji(modmi)≡Σi=1kbjiMixi(modm)]]>

其中，m＝m₁m₂…m_k；x_i满足x_iM_i≡1(modm_i)；

根据中国剩余定理，利用第j块中k个像素的灰度值b_j1,b_j2,…,b_jk，可以得到每块的灰度值j＝1,2,…,MN/k；因此，中国剩余定理可以一定的压缩比k对图像加密压缩；

（5）将Y重新变换成二维灰度值矩阵，形成加密压缩后的图像C。