Симметричное шифрование и шифрование с открытым ключом

Предположим, что N человек хотят общаться с каждым из N-1 других людей, используя шифрование с симметричным ключом. Вся коммуникация между любыми двумя людьми, i и j, видна всем другим людям в этой группе из N, и ни один другой человек в этой группе не должен быть в состоянии расшифровать их коммуникацию. Сколько ключей требуется в системе в целом? Теперь предположим, что используется шифрование с открытым ключом. Сколько ключей потребуется в этом случае?

Я нашел два ответа для симметричного состояния, это либо n (n-1)/2, либо n (n-1), первое имеет для меня наибольшее значение.

Для общественности я нашел либо 2N ключей, либо N ключей. Опять же, первое имеет для меня наибольший смысл здесь.

Может ли кто-нибудь пролить свет на правильные ответы?


encryption cryptography encryption-asymmetric encryption-symmetric
person Alan Gordon    schedule 07.05.2015    source источник
comment
Я голосую за то, чтобы закрыть этот вопрос как не относящийся к теме, потому что он относится к crypto.stackexchange.com.   -  person Thomas M. DuBuisson    schedule 08.05.2015

Ответы (1)


arrow_upward
0
arrow_downward

Это выходит за рамки SO, я предлагаю вам в будущем заглянуть на crypto.stackexchange.com. Кроме того, вопрос в некотором роде расплывчатый, и вы не можете объяснить свое рациональное объяснение. Я призываю вас включить больше информации в следующий раз. Это сказало...

Для общения с использованием криптографии с симметричным ключом каждая пара людей должна иметь общий ключ. Это приводит к уравнению N(N-1)/2. Однако в большинстве систем предполагается, что ваши ключи являются однонаправленными, поэтому каждый отправитель имеет уникальный ключ для каждого получателя, что удваивает количество ключей до N(N-1).

Для связи с использованием асимметричной криптографии, не считая каких-либо центров сертификации, у каждого пользователя есть пара открытого и закрытого ключей. Два ключа на пользователя приводят к значению 2N. Если, однако, вы считаете, что каждая «пара» - это всего лишь один ключ, то я мог бы понять разумного человека, называющего это N ключами (они могут даже означать «порядка N ключей» или O(N) ключей).

person Thomas M. DuBuisson    schedule 07.05.2015