该文研究了分组排列模式下图像加密的扩散性能,提出了最优扩散性与"无碰撞"排列两个概念。最优扩散性指以最少的加密轮数实现图像的全局扩散性。在分组排列模式下,当且仅当排列算法满足"无碰撞"要求时,图像加密算法具备最优扩散性。根据"无碰撞"排列的概念提出了四叉树排列算法,并证明该算法可满足最优扩散性的要求。
The diffusion property of image encryption algorithms in block-and-permutation mode is investigated,where two new conceptions,the optimal diffusion and ‘collision-free’ permutation are put forward.An image encryption algorithm in block-and-permutation mode fulfills the requirement of optimal diffusion when the global diffusion is achieved within the ideally least round,which is feasible if and only if the permutation is ‘collision-free’ .Further more,a permutation algorithm based on quadtree structure is proposed,which is proved to fulfill the requirement of the optimal diffusein.