선택적 당사자와의 키 교환 알고리즘

Question

일부 당사자가 선택 사항 인 여러 당사자의 동의하에 비밀 키 (또는 암호)를 생성해야합니다.

예를 들어, A, B, C & D는 계약을 수행 할 수있는 회원으로 비밀을 생성하기 위해 적어도 두 가지 계약이 필요합니다. 그러나 비밀은 그러한 모든 주요 계약에 대해 동일해야합니다.

나는 Diffie-Hellman 알고리즘을 사용했지만 모든 키가 필요합니다. 본질적으로 내가 뭘 찾고있어 키 교환 알고리즘의 1 개인 키 및 N 공개 키 유형입니다.

이 동작을위한 알고리즘을 제안하십시오.

Answer 1

내가 아는 모든 공개 키 암호 시스템은 1-1 키 관계를 사용합니다. 따라서 표준 알고리즘을 사용할 수는 없습니다.

당신이 찾고있는 것은 Threshold Cryptosystem 또는 Shamir's Secret Sharing과 같은 것입니다.