?

Log in

No account? Create an account
Погоды стоят предсказанные... - Sitting on the top of the mushroom.
July 13th, 2016
08:10 pm
[User Picture]

[Link]

Previous Entry Share Next Entry
Погоды стоят предсказанные...
Итак, наш несменяемый и вечно молодой президент, орел наш и почетный стерх, предложил своим коллегам за две недели найти способ передачи ключей шифрования в интернете этой спецслужбе. Обрадовались далеко не все, но песня не об этом.
Сейчас очень популярным способом является схема шифрования с открытым ключом с использованием модульной экспоненты. Их криптостойкость основывается на предположительно высокой вычислительной сложности обращения показательной функции. Однако сам факт того, что эту задачу нельзя решить достаточно эффективно, не доказан. Более того, существует Алгоритм Шора, который позволяет решить задачу взлома эффективно при наличии квантового компьютера.
Более того, вопрос постквантовой криптографии уже беспокоит наших заклятых друзей из АНБ и Google.

Итак, вопрос, кто рискнет взять секретный грант у товарища полковника на разработку полезного прибора? Понятно, что в режиме секретности работать будет, мягко скажем, тяжело, но тут ведь есть хоть слабенький шанс на "импортозамещение".

Tags:

(5 comments | Leave a comment)

Comments
 
[User Picture]
From:randir_spb
Date:July 18th, 2016 08:43 am (UTC)
(Link)
Спасибо.
Но "маловато будет", если надо накрыть крышечкой кого-то конкретного.
[User Picture]
From:Andrew Volyanuk
Date:July 13th, 2016 07:56 pm (UTC)
(Link)
sciencelibrary .timepad. ru/event/333346 Прибор давно и активно разрабатывают.
[User Picture]
From:myx_ostankin
Date:July 14th, 2016 09:29 pm (UTC)
(Link)
Везде пишут, что квантовые вычисления всего лишь позволят фактически уменьшить длину ключа вдвое. То есть условный AES-256 превратится в AES-128. Так что брутфорс как был бесполезен, так таковым и останется. Возможно, появятся еще какие-то ранее недоступные возможности - но это явно будет не завтра (и, похоже, не послезавтра).
[User Picture]
From:randir_spb
Date:July 18th, 2016 08:42 am (UTC)
(Link)
AES относительно устойчив, я про разные вариации на тему RSA, подписей-сертификатов и тому подобного.
Powered by LiveJournal.com