A generalization of the Mignotte’s scheme over Euclidean domains and applications to secret image sharing
Author(s) -
Ibrahim Ozbek,
Fatih Temiz,
İrfan Şiap
Publication year - 2019
Publication title -
journal of algebra combinatorics discrete structures and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.137
H-Index - 1
ISSN - 2148-838X
DOI - 10.13069/jacodesmath.617239
Subject(s) - secret sharing , chinese remainder theorem , shamir's secret sharing , generalization , image sharing , homomorphic secret sharing , scheme (mathematics) , secure multi party computation , theoretical computer science , image (mathematics) , computer science , modular design , euclidean geometry , mathematics , key (lock) , verifiable secret sharing , cryptography , algorithm , artificial intelligence , computer security , set (abstract data type) , mathematical analysis , geometry , operating system , programming language
Secret sharing scheme is an efficient method to hide secret key or secret image by partitioning it into parts such that some predetermined subsets of partitions can recover the secret but remaining subsets cannot. In 1979, the pioneer construction on this area was given by Shamir and Blakley independently. After these initial studies, Asmuth-Bloom and Mignotte have proposed a different $(k,n)$ threshold modular secret sharing scheme by using the Chinese remainder theorem. In this study, we explore the generalization of Mignotte's scheme to Euclidean domains for which we obtain some promising results. Next, we propose new algorithms to construct threshold secret image sharing schemes by using Mignotte's scheme over polynomial rings. Finally, we compare our proposed scheme to the existing ones and we show that this new method is more efficient and it has higher security.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom