Квантовый взлом страховки Сноудена
От: gyraboo Россия  
Дата: 17.08.20 13:54
Оценка: 3 (1)
Последнее время появляется много практических материалов про квантовые вычисления, якобы уже даже можно арендовать квантовые мощности.
А сноуденовская страховка таким образом уязвима, или для такого взлома квантовые технологии еще не созрели?

P.S. На рсдне квантовые вычисления еще не пора добавлять в тематический список?
www.nanonewsnet.ru
Re: Квантовый взлом страховки Сноудена
От: Qulac Россия  
Дата: 17.08.20 14:28
Оценка:
Здравствуйте, gyraboo, Вы писали:

G>P.S. На рсдне квантовые вычисления еще не пора добавлять в тематический список?


А тут есть уже "квантовые" программисты?
Программа – это мысли спрессованные в код
Re: Квантовый взлом страховки Сноудена
От: Artem Korneev США https://www.linkedin.com/in/artemkorneev/
Дата: 20.08.20 02:10
Оценка: 4 (1)
Здравствуйте, gyraboo, Вы писали:

G>А сноуденовская страховка таким образом уязвима, или для такого взлома квантовые технологии еще не созрели?


В Стэнфордском курсе криптографии на Курсере говорится, что квантовые вычисления квадратично снижают сложность прямого перебора. Т.е. ключ длиной 128 бит на квантовом компьютере можно взломать за то же время, что 64 бита на обычном компьютере. 256 бит — соответственно, "превращаются" в 128.

При этом, реально уязвимыми считаются ключи длиной где-то до ~70..80 бит. Ключ такой длины, если очень уж нужно, можно взломать совместными усилиями группы компьютеров за разумное время — в пределах пары лет.

Так вот. Во-первых, возможность такого взлома всё равно напрямую зависит от длины ключа. Я не знаю деталей "сноуденовской страховки", но если он там что-то зашифровал ключом в 256 бит или более, то даже квантовый компьютер не поможет — время перебора будет на многие порядки больше времени человеческой жизни. Во-вторых, если ключ не более 128 бит, то понадобится немало денег (арендовать мощности) и таки немало времени (до пары лет) для такого перебора.
С уважением, Artem Korneev.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.