Practical attacks on a class of secret image sharing schemes based on Chinese Remainder Theorem. (May 2022)

• Record Type: Journal Article
• Authors: Sahoo, Suraj Kumar; Adhikari, Avishek; Dutta, Sabyasachi
• Is Part Of: Computers & electrical engineering. Volume 100(2022)
• Publication Date: 2022-05
• Subjects: Chinese Remainder Theorem -- Secret image sharing scheme -- Secret Sharing -- Active adversary -- Attack model; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2022.107924
• Languages: English
• ISSNs: 0045-7906

Abstract

Abstract: Chinese Remainder Theorem based secret image sharing schemes provide an efficient way to store secret image files securely in a distributed manner. Two basic properties required for designing such schemes are — availability and confidentiality . The first property ensures the retrieval of secret image from a qualified subset of shares and the latter guarantees the secrecy of the image against a coalition of non-qualified subset of shares. To model practical attacks on such schemes, in this paper, more powerful active adversaries are considered who can tamper with some shares to modify the reconstructed secret image. We show that an active adversary can tamper with one single share to make the honest parties reconstruct a false secret image of her choice. Our mathematical analysis along with the experimental data exhibit the practicality of our attacks for large class of existing schemes. Graphical abstract: Highlights: Examined security of a class of CRT-based (k, n)-threshold SIS against active attacks. Single cheater can deceive k-1 honest parties to make them reveal a false image. Mathematical analyses & experiments exhibit the practicality of our proposed attacks.