METHOD FOR THRESHOLD SECRET SHARING AND RECONSTRUCTION FOR MULTI-COMPARTMENT

• Main Author: RYU, Min Soo
• Format: Patent
• Language: English; French; German
• Published: 09.10.2024
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The present disclosure relates to a method for threshold secret sharing and reconstruction for multi-compartment, and more particularly, to a method for creating a share and reconstructing a secret in a system constituted by a plurality of compartments.According to various exemplary embodiments of the present disclosure, a method for threshold secret sharing for multi-compartments may include: an operation of creating, when at least one second compartment is related toward a first compartment in one direction, an encrypted secret value by using an external share which does not belong to the first compartment, but belongs to the at least one second compartment; an operation of creating a first polynomial for defining the first compartment by using the encrypted secret value; and an operation of creating an internal share of the first compartment by using the first polynomial.According to various exemplary embodiments of the present disclosure, a method for secret reconstruction for multi-compartments may include: an operation of reconstructing the first polynomial by using some of the internal shares which belong to the first compartment; an operation of acquiring an encrypted secret value by using the reconstructed first polynomial and an external share which belongs to the at least one second compartment; and an operation of reconstructing the secret by decrypting the encrypted secret value using the external share.