Можно ли получить закрытый ключ с помощью открытого ключа?

Question

Я использую асимметричное шифрование RSA, шифруя данные с помощью открытого ключа и дешифруя данные с помощью закрытого ключа.

Открытый ключ будет использоваться совместно с клиентами.

Вопрос в том, может ли пользователь получить открытый ключ, есть ли способ получить закрытый ключ, используя общедоступный ключ?

Answer 1

Ключи математически связаны, но невозможно получить секретный ключ из открытого ключа (по крайней мере, никто не знает или не знает, как это сделать). Однако вы можете получить открытый ключ из закрытого ключа.

Если у вас нет хорошего понимания криптографии с открытым ключом, вы можете задаться вопросом о вещах и задавать вопросы. И все в порядке, это сбивает с толку, когда вы сначала об этом думаете. Вот отличная книга Cryptography Decrypted, которую я рекомендую друзьям, которые хотят больше узнать о криптографии в целом. Он имеет очень хороший раздел по криптографии с открытым ключом и представляет его таким образом, что любой может понять.

Answer 2

№ Это само определение криптографии с открытым ключом.

Answer 3

Несомненно. Некоторые известные в настоящее время способы получения закрытого ключа, когда открытый ключ уже известен, включают в себя:

1) Грубая сила. Должно занять около миллиона лет, в зависимости от аппаратного обеспечения. Предложение --- истекает публичные ключи каждые 500 000 лет или около того.

2) Пользователь NSA, и в этом случае вполне возможно, что они ввели тонкие, сверхсекретные уязвимости в аппаратное или программное обеспечение, которое вы используете для создания пары ключей.

3) Пользователь имеет квантовый компьютер. Однако им придется придумать это первым. Возможно, стоит там Нобелевская премия.