Прогресс в теории простых чисел и методы шифрования

[Anton_Peplov]

B3LYP
Я бы объяснил так. Давайте отвлечемся от специального термина "закрытые и открытые ключи" и обратимся к понятной аналогии. Есть замок, которым запирают секретную информацию, и есть ключ к замку. Замок можно закрыть без ключа (нажал и щелкнуло), но нельзя открыть без ключа. Зашифровать = закрыть замок, расшифровать = открыть замок ключом. Банк выдает клиентам замки, ключи от которых есть только у него. Даже если хакер перехватит замок, он не сможет им ничего открыть, только закрыть, поэтому перехватывать замок бессмысленно. А ключ никому не выдается, лежит себе в банке под охраной дракона.
Произведение двух больших простых чисел - это замок. Сами множители - это ключ.

Если хотите детально разобраться в работе RSA, она хорошо разобрана, например, в книге: С. Дасгупта, Х. Пападимитриу, У. Вазирани. Алгоритмы. М.: МЦНМО, 2014.

[Ende]

Тема перемещена из форума «Дискуссионные темы (М)» в форум «Криптография и Защита Информации»
Причина переноса: тематика.

[B3LYP]

Можно пока мысли вслух.
1) Первый момент: можно ли поставить эксперимент так, что Алиса и Боб разговаривают по телефону, а Ева их прослушивает; или скажем Алиса, Боб и Ева сидят в чате на троих, но Ева не может ничего писать, только читает.
2) Алиса загадывает число 5, Боб загадывает число 7. Или правильнее так - Алиса загадывает оба числа, но только число 7 она сообщает Бобу?
3) Алиса производит какую-то операцию над своим текстом с помощью числа 5, присылает результат Бобу, тот обрабатывает результат с помощью числа 7, и возвращает что-то Алисе. Так? Вроде логично что главное преимущество Боба перед Евой - это то, что он может что-то передать Алисе, а Ева не может. Алиса и Боб производят какую-то "взаимную постройку" друг под друга. Верно?

[mihaild]

Я бы советовал сначала разобраться со стандартным протоколом, а потом уже придумывать что-то своё.
Базовая идея же очень простая, и хорошая аналогия написана выше.

В RSA Алиса генерирует два числа, одно сообщает публично (публичный ключ), другое нет (приватный ключ). И любой желающий, имея пару (публичный ключ, сообщение) может сгенерировать зашифрованное сообщение. Алиса же, имея приватный ключ, может из зашифрованного сообщения получить исходное. Не имея приватного ключа это сделать, видимо, невозможно.

[B3LYP]

topic161621.html