TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover
Open Access ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Open Access Research Article

Enhancing secret sharing security : A verifiable hierarchical threshold model and cheating detection based on integer factorization

, *

* Corresponding author · click or hover a name for details

pp. 77–86Vol. 29Issue 1January 2026DOI: 10.47974/JDMSC-2217 Crossmark XML
Received:
09 Jul 2024
Published Online:
28 Jul 2025
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-2217
Pages:
77–86

Abstract

Secret sharing is the sharing of a secret between n shareholders so that only predefined subsets can retrieve the secret and other subsets called unauthorized subsets can not access the secret. In secret sharing, dishonest shareholders can always get exclusive access to the secret by offering a fake share, and other honest shareholders are deceived by getting a fake secret. Cheating detection is a well-known term in secret sharing that helps prevent cheating by dishonest participants in the secret reconstruction phase. In this paper, we propose a verifiable hierarchical threshold secret sharing model and a cheating detection scheme based on the difficulty of integer factorization. In this scheme, it is possible to verify the combiner by the shareholders so that they can recognize fake combiners, and the combiner in this scheme can never find out the contents of the secret. Also, in this paper, the security of secret restoration has significantly increased.

Keywords

Subject Classifications

94A6294A6068P25

References

[1] A. Shamir, “How to share a secret,” Communications of the ACM, vol. 22, no. 11, pp. 612-613 (1979).
[2] G. R. Blakley, “Safeguarding cryptographic keys,” in Managing Requirements Knowledge, International Workshop on, pp. 313-313, IEEE Computer Society (1979).
[3] M. Tompa and H. Woll, “How to share a secret with cheaters,” Journal of Cryptology, vol. 1, no. 3, pp. 133-138 (1989).
[4] M. Carpentieri, A. D. Santis, and U. Vaccaro, “Size of shares and probability of cheating in threshold schemes,” in Workshop on the Theory and Application of of Cryptographic Techniques, pp. 118-125, Springer (1993).
[5] Y. Tian, C. Peng, and J. Ma, “Publicly veriable secret sharing schemes using bilinear pairings.,” Int. J. Netw. Secur., vol. 14, no. 3, pp. 142-148 (2012).
[6] J. Pieprzyk and X.-M. Zhang, “Cheating prevention in linear secret sharing,” in Australasian Conference on Information Security and Privacy, pp. 121-135, Springer (2002).
[7] M. P. Jhanwar and R. Safavi-Naini, “On the share eciency of robust secret sharing and secret sharing with cheating detection,” in International Conference on Cryptology in India, pp. 179-196, Springer (2013).
[8] S. Cabello, C. Padro, and G. Saez, “Secret sharing schemes with detection of cheaters for a general access structure,” Designs, Codes and Cryptography, vol. 25, pp. 175-188 (2002).
[9] Y. Liu, “Linear (k, n) secret sharing scheme with cheating detection,” Security and Communication Networks, vol. 9, no. 13, pp. 2115-2121, 2016.
[10] S. Dutta, S. Jiang, and R. Safavi-Naini, “Lower bounds on the share size of leakage resilient cheating detectable secret sharing,” in International Conference on Cryptology and Network Security, pp. 468{493, Springer (2023).
[11] M. A. Hossain and R. Bandi, “A veriable multi-secret sharing scheme based on ”intersection pair of cyclic codes,” International Journal of Foundations of Computer Science, pp. 1-21 (2023).
[12] K. Sato and S. Obana, “Cheating detectable secret sharing scheme from multiplicative homomorphic authentication function,” in 2021 Ninth International Symposium on Computing and Networking Workshops (CANDARW), pp. 372-378, IEEE (2021).
[13] L. Cianciullo and H. Ghodosi, “Outsourced cheating detection for secret sharing,” International Journal of Information Security, vol. 20, no. 6, pp. 871-878 (2021).
[14] G. Meriem and S. Bouroubi, “A new ideal secret sharing scheme based on a tree,” Journal of Discrete Mathematical Sciences and Cryptography, pp. 1-18 (2021).
[15] H.-M. Sun, S.-P. Shieh, “Constructing perfect secret sharing schemes for general and uniform access structures,” Journal of information science and engineering, vol. 15, no. 5, pp. 679-689, 1999.
[16] N. M. Al-Saidi, N. Rajab, M. Md. Said, and K. Kadhim, “Perfect secret sharing scheme based on vertex domination set,” International Journal of Computer Mathematics, vol. 92, no. 9, pp. 1755-1763 (2015).

Views: 221Downloads: 101Citations: 0