Optimal Threshold Padlock Systems - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2020

Optimal Threshold Padlock Systems

Résumé

In 1968, Liu described the problem of securing the documents in a shared secret research project. In his example, at least six out of eleven participating scientists need to be present to open the lock securing the secret documents. Shamir proposed a mathematical solution to this physical problem in 1979, by designing the first efficient k-out-of-n secret sharing scheme based on a smart usage of Lagrange's interpolation. Shamir also claimed that the minimal solution using physical padlocks is clearly impractical and exponential in the number of participants. In this paper we propose an optimal physical solution to the problem of Liu that uses physical padlocks, but the number of locks is at most equal to the number of participants. This device is optimal for k-out-of-n threshold padlock systems as soon as $k > √ 2n$. We also propose an optimal scheme implementing a 2-out-of-n threshold padlock system requiring only about $2 log[2](n)$ padlocks. Then we derive some lower bounds required to implement threshold systems in general. Finally, we discuss more complex access schemes together with other realizations with strictly less than n padlocks.
Fichier principal
Vignette du fichier
padlocks.pdf (4.99 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03497369 , version 1 (23-04-2020)
hal-03497369 , version 2 (26-03-2021)
hal-03497369 , version 3 (20-12-2021)

Identifiants

Citer

Jannik Dreier, Jean-Guillaume Dumas, Pascal Lafourcade, Léo Robert. Optimal Threshold Padlock Systems. 2020. ⟨hal-03497369v1⟩
488 Consultations
209 Téléchargements

Altmetric

Partager

More