Enhancing secret sharing security: A cheating detection approach based on inverse polynomial coefficients

Document Type : Original Article

Authors

1 Mathematics faculty of Iran University of Science and Technology

2 PhD student

Abstract

Secret sharing is the process of distributing a secret among n shareholders, in such a way that only a subset of them can recover the secret, while unauthorized subsets, referred to as dishonest shareholders, cannot access the secret. During the secret reconstruction phase, when shareholders present their shares, a dishonest shareholder or shareholders can always obtain the secret exclusively by presenting fake shares, thus leaving the honest shareholders with nothing but a fake secret. Detecting cheating is crucial for achieving a fair secret reconstruction. In this paper, it has been proposed a cheating-detecting secret sharing scheme that utilizes polynomial coefficients for cheat detection in secret reconstruction. It is leveraged the invertibility property of polynomial coefficients in the z_q field to detect cheat and employ relationships that follow a linear equation.

Keywords

Main Subjects


Volume 12, Issue 3 - Serial Number 47
number 47, Autmn 2024
November 2024
  • Receive Date: 28 June 2024
  • Revise Date: 01 September 2024
  • Accept Date: 29 September 2024
  • Publish Date: 22 October 2024