Algorithme d'échange de clés avec des parties optionnelles

Question

Je dois générer une clé secrète (ou mot de passe) avec l'accord de plusieurs parties dont certaines parties sont facultatives. Par exemple, M. A, B, C & D sont des membres qui peuvent faire un accord et desquels au moins deux accords sont nécessaires pour générer le secret. Cependant, le secret devrait être le même pour tous ces accords clés. Je suis passé par l'algorithme Diffie-Hellman mais il nécessite toutes les clés. Essentiellement ce que je regarde est 1 clé privée et n clé publique type d'algorithme d'échange de clés.

Veuillez suggérer quelques algorithmes pour avoir ce comportement.

Answer 1

Tous les systèmes cryptographiques à clé publique que je connais utilisent une relation de clé 1-1. Donc, ce n'est pas possible avec les algorithmes standard disponibles. Ce que vous cherchez est Threshold Cryptosystem ou quelque chose comme Shamir's Secret Sharing.