2014-06-23 2 views
0

공개 키 암호화에서 n 개의 당사자 간의 보안 통신에 필요한 키 수는? 내보기에서공개 키 암호화에서 n 당사자 간의 보안 통신에 필요한 키 수는?

대답은 n 개의 * n을 수 (또는 n^2 또는 n 제곱)한다

이유 : 'N'당사국은 있다. 모든 당사자는 하나의 공개 키 (암호화 용)를 가지고 있습니다. 또한 모든 당사자는 n-1 개의 개인 키 (쌍으로 이루어짐)를 가지고 있습니다 (암호 해독 용) 모든 당사자는 1 + n-1 = n 키를 가지고 있으며 n 개의 당사자가 통신합니다. 필요한 키 수는 = n x n = n^2입니다. 그래서 맞습니까? (구체적으로 &은 완전한 로직을 표시합니다. &는 적절한 설명을 제공합니다).

+2

이 문제는 암호화 문제이며 프로그래밍 문제가 없으므로 주제가 아닌 것처럼 보입니다. –

+0

그것은 단지 암호 법에 관한 것입니다! 내가 실수를했다면 유감이지만, 여기에 많은 전문가가 있기 때문에 여기에 게시해야한다고 말하는 사람들이있다! –

+2

http://crypto.stackexchange.com/이 더 적합 할 수 있습니다. 그러나 귀하의 질문이 주제에 관한 것인지 확인하기 위해 게시하기 전에 도움말 센터를 확인하십시오. –

답변

0

n 키 쌍이면 충분합니다.

모든 당사자는 개인/공개 키 쌍을 생성하고 공개 부분을 게시합니다. Alice가 Bob과 통신하기를 원하면 Bobs 공개 키로 메시지를 암호화하고 Bob (Alice!도 아님) 만 해독 할 수 있습니다.

비밀 키 (일명 대칭) 암호와 혼동 스럽습니다. 모든 통신 채널에는 자체 키가 있어야하며 n 개의 채널에는 n*(n-1)/2 개의 채널이 있습니다.

+1

완전히 주제와 관련없는 질문에 왜 답해야합니까? 당신은 닫고 계속 나아 가기 위해 투표해야합니다 ... –

+0

@Duncan : 당신 말이 맞을지도 모릅니다. 지식을 공유 할 참을 수없는 충동이 저를 극복했습니다. 죄송합니다. – sds

+1

쉽게 완료되었습니다. 그러나 사람들이 이러한 질문을 계속하도록 격려하는 부작용이 있습니다. 바라기를 이것은 곧 닫힐 것이다. 나는 그것이 맞다고해도 대답을 지우라고 제안합니다. –