LINUX.ORG.RU

Quantum Computer


3

1

Всего сообщений: 12

Постквантовая альтернатива RSA уже взломана

Группа Безопасность

Как известно, с появлением квантовых компьютеров, криптографический алгоритм RSA станет легко уязвимым. Поэтому давно идут поиски альтернативного криптографического алгоритма с открытым ключом, защищённого от взлома на квантовом компьютере. Одним из кандидатов на замену RSA в постквантовую эпоху является предложенный тридцать лет назад алгоритм Роберта Джей Макэлиэса (Robert J McEliece).

Докторанту Дублинского университета (DCU) Нейлу Костигану (Neill Costigan), при поддержке Irish Research Council for Science, Engineering and Technology (IRCSET), а также профессору Майклу Скотту (Michael Scott), члену Science Foundation Ireland (SFI), удалось произвести успешную атаку на этот алгоритм. На это у них ушло 8000 часов процессорного времени. Во взломе принимали участие представители ещё четырёх стран. Ими было потрачено 200000 часов процессорного времени. Взлом был совместным.

Учёные пришли к выводу, что изначально предложенная длина ключа этого алгоритма недостаточна и должна быть увеличена. При этом алгоритм Роберта Джей Макэлиэса всё ещё считается неуязвимым к взлому на квантовом компьютере.

>>> Подробности

 , ,

bbk123 ()

Форум

2021

2019

2018

2017

2015

2014

2013