Как известно, с появлением квантовых компьютеров, криптографический алгоритм RSA станет легко уязвимым. Поэтому давно идут поиски альтернативного криптографического алгоритма с открытым ключом, защищённого от взлома на квантовом компьютере. Одним из кандидатов на замену RSA в постквантовую эпоху является предложенный тридцать лет назад алгоритм Роберта Джи Мак-Элиэса (Robert J McEliece). Докторанту Дублинского университета (DCU) Нейлу Костигану, при поддержке Irish Research Council for Science, Engineering and Technology (IRCSET), а также профессору Майклу Скотту, члену Science Foundation Ireland (SFI), удалось произвести успешную атаку на этот алгоритм. На это у них ушло 8000 часов процессорного времени. Во взломе принимали участие представители ещё четырёх стран. Ими было потрачено 200000 часов процессорного времени. Взлом был совместным. Учёные пришли к выводу, что изначально предложенная длина ключа этого алгоритма недостаточна и должна быть увеличена, сообщает linux.org.ru. При этом алгоритм Роберта Джи Мак-Элиса всё ещё считается неуязвимым к взлому на квантовом компьютере.
Подробности