Title: A secret sharing scheme based on integer decomposition and hexagonal structure

Authors: Zender Rouia; Noui Lemnouar; Abdessemed Mohamed Rida

Addresses: LAMIE Laboratory, Department of Computer Science, Faculty of Mathematics and Computer Science, University of Batna 2, Algeria ' LAMIE Laboratory, Department of Computer Science, Faculty of Mathematics and Computer Science, University of Batna 2, Algeria ' LAMIE Laboratory, Department of Computer Science, Faculty of Mathematics and Computer Science, University of Batna 2, Algeria

Abstract: Security is a major challenge in storage and transmission of digital data. Secret sharing scheme is a fundamental primitive used in multiparty computations, access control and key management, which is based here on two concepts, namely: hexagonal structure and integer decomposition. Use of hexagonal structure is common in biological modelling. For integer decomposition, the oldest known method is Fermat's factorisation, while for the proposed decomposition, the factorisation uniqueness of positive integer into two factors is exploited. Experimental results obtained from the applied scheme to digital images reveal interesting properties; this scheme turns out to be lossless, ideal, flexible, extensible, and even can detect and identify cheater; in sum, it has a good security.

Keywords: secret sharing; quasi-square decomposition; bio-inspired hexagonal structure; isoperimetry.

DOI: 10.1504/IJICT.2024.138784

International Journal of Information and Communication Technology, 2024 Vol.24 No.4, pp.482 - 501

Accepted: 08 Mar 2022
Published online: 31 May 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article