Rsa ключ взломан за 200000 часов, Постквантовая альтернатива RSA уже взломана Налаштування

[Rilian]

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

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

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

А вы все еще считаете RC5 ?


http://www.linux.org.ru/view-message.jsp?msgid=3207474
http://www.sciencedaily.com/releases/2008/...81028132303.htm