This thesis introduces efficient sharing algorithms to address some of the existing challenges in secret image sharing domain. The first contribution focuses on polynomial-based secret image sharing, incorporating two strategies: ignore-and-recalculate and ignore-to-modify-and-recalculate to handle single-pixel and multi-pixel processing. The proposed SIS schemes improve security by modifying the polynomial secret-sharing technique to ensure random shares. The proposed ignore-to-modify-and-recalculate scheme provides lossless sharing, low-cost decryption, and share-hiding capability via audio signal. ignore-and-recalculate approach minimizes post-processing overhead and prevents information leakage for up to \((k-1)\) shares without requiring encryption. Additionally, the reconstruction process is redesigned to replace interpolation with addition-based reconstruction, reducing computational overhead. The remaining contributions present two (n, n) grid-based secret image-sharing algorithms for low-cost and lossless reconstruction: one leveraging Legendre polynomials and the other employing singular value decomposition. Both methods use addition-based reconstruction, eliminating the need for interpolation.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Study and Design of Algorithms for Secret Image Sharing

  • Krishnendu Maity,
  • Susanta Mukhopadhyay

摘要

This thesis introduces efficient sharing algorithms to address some of the existing challenges in secret image sharing domain. The first contribution focuses on polynomial-based secret image sharing, incorporating two strategies: ignore-and-recalculate and ignore-to-modify-and-recalculate to handle single-pixel and multi-pixel processing. The proposed SIS schemes improve security by modifying the polynomial secret-sharing technique to ensure random shares. The proposed ignore-to-modify-and-recalculate scheme provides lossless sharing, low-cost decryption, and share-hiding capability via audio signal. ignore-and-recalculate approach minimizes post-processing overhead and prevents information leakage for up to \((k-1)\) shares without requiring encryption. Additionally, the reconstruction process is redesigned to replace interpolation with addition-based reconstruction, reducing computational overhead. The remaining contributions present two (n, n) grid-based secret image-sharing algorithms for low-cost and lossless reconstruction: one leveraging Legendre polynomials and the other employing singular value decomposition. Both methods use addition-based reconstruction, eliminating the need for interpolation.