[论文解读] A Recursive Threshold Visual Cryptography Scheme

Abhishek Parakh, Subhash Kak|ArXiv.org|Feb 14, 2009

Advanced Steganography and Watermarking Techniques参考文献 4被引用 5

一句话总结

本文提出了一种递归阈值视觉密码方案，实现了无需扩大原始秘密尺寸的2/3秘密共享。通过使用递归编码过程将较小的秘密嵌入到较大秘密的分片中，该方案提高了图像和文本在视觉秘密共享中的效率，实现了信息隐藏，且不增加分片大小或损害安全性。

ABSTRACT

This paper presents a recursive hiding scheme for 2 out of 3 secret sharing. In recursive hiding of secrets, the user encodes additional information about smaller secrets in the shares of a larger secret without an expansion in the size of the latter, thereby increasing the efficiency of secret sharing. We present applications of our proposed protocol to images as well as text.

研究动机与目标

• 解决传统视觉秘密共享方案在嵌入额外秘密时导致分片尺寸扩大的低效问题。
• 开发一种方法，通过递归隐藏较小的秘密于较大秘密的分片中，而无需增加原始秘密的尺寸。
• 提升视觉密码在图像和文本隐写术中实际应用的效率和适用性。
• 在实现单个方案中多层秘密编码的同时，保持安全性和视觉可读性。

提出的方法

• 该方案采用递归编码过程，通过预定义的像素扩展策略，将额外秘密嵌入主秘密的分片中。
• 采用(2,3)-阈值视觉访问结构，确保任意两片可视觉重建秘密。
• 通过修改分片中的像素分布，使得任意两片叠加后可通过人眼视觉感知揭示秘密图像或文本。
• 其递归特性允许通过将先前编码的分片作为新输入秘密进行进一步编码，实现多层秘密嵌入。
• 该方案保持与原始秘密相同的分片尺寸，避免了视觉密码学中常见的尺寸扩展问题。
• 该算法设计兼容二值图像和文本数据，可在隐写系统中灵活应用。

实验结果

研究问题

• RQ1 如何在不增加原始秘密尺寸的前提下，将额外秘密嵌入主秘密的分片中？
• RQ2 在保持视觉重建质量的前提下，可实现的最大递归嵌入层数是多少？
• RQ3 所提出的方案能否在多层编码中保持安全性和视觉可读性？
• RQ4 与传统视觉密码学相比，该递归方法在效率和可扩展性方面表现如何？
• RQ5 该方案在实际图像和文本隐写术应用中存在哪些实际限制？

主要发现

• 所提出的方案成功在较大秘密的分片中嵌入额外秘密，且未扩大原始秘密或其分片的尺寸。
• 递归编码过程实现了多层秘密隐藏，显著提升了系统的信息承载能力。
• 任意两片可视觉重建秘密，保持了(2,3)-阈值方案的安全性和完整性。
• 该方法保持了良好的视觉质量和可读性，确保人眼在分片叠加后能正确感知隐藏的秘密。
• 该方案适用于图像和文本，展示了在隐写应用中的多功能性。
• 与传统视觉密码学相比，该方法在效率方面表现更优，因其避免了秘密共享中通常存在的尺寸扩展问题。