Abstract: By analyzing the Quadratic Residue(QR) theorem and Rabin cryptosystem and integrating the characteristic of digital image, this paper proposes an image sharing algorithm based on the quadratic residue theorem, and makes a detailed analysis on its reliability. Experimental result indicates that the algorithm is with low data expansibility, high security and good image recovering performance. Some problems which may emerge from image sharing are discussed and the solutions are offered.

Key words: Quadratic Residue(QR) theorem, Rabin cryptosystem, image sharing, information security

摘要： 在分析二次剩余定理及Rabin密码体制的基础上，结合数字图像的特点，提出基于二次剩余定理的数字图像分存算法，分析该算法的可靠性。对分存算法存在的不足及需要解决的问题进行讨论。实验结果表明，在图像分存后，其数据膨胀率低，安全性高，图像恢复效果好。

关键词: 二次剩余定理, Rabin密码体制, 图像分存, 信息安全

CLC Number: 

• TP309