Verfahren zur Wiederherstellung von Schwellenwertgeheimnissen basierend auf Hyperebenengeometrie

Details

Veröffentlichungs-Nr.

EP4727052

Anmeldetag

12. Dezember 2024

Veröffentlichung

15. April 2026

Rechtsraum

EP

IPC

H04L9/08

Abstract

A method and device for recovering threshold secret are disclosed. The disclosed method comprises: the steps of: (a) obtaining first shares generated by a first share generation structure from participants; (b) determining whether the number of the obtained first shares is greater than or equal to a first threshold value (t); (c) recovering a secret by a (t,n) threshold secret recovery method when the number of the first shares is greater than or equal to the first threshold value (t); (d) obtaining second shares generated by a second share generation structure from participants when the number of the obtained first shares is less than the first threshold value (t); and (e) recovering a secret using the obtained first shares and the obtained second shares, wherein a critical share set is determined so that the number of shares of the critical share set, which is a subset of the intersection of the first share set generated by the first share generation structure and the second share set generated by the second share generation structure, is greater than or equal to a critical threshold value (r) that is less than the first threshold value. According to the disclosed device and method, the recoverability of a secret can be improved even when a share is lost by considering the characteristics of secret sharing participants, and even in a state where secret recovery by a specific share structure is impossible due to the loss of a large number of shares, there is an advantage in that the recoverability of a secret can be improved by using another form of secret recovery method.

Anmelder

Firma

IUCF-HYU (Industry-University Cooperation Foundation Hanyang University)

Land

🇰🇷 Südkorea

Fachgebiete