rznusl | Дата: Воскресенье, 14.03.2010, 22:40 | Сообщение # 1 |
Admin
Группа: Заблокированные
Сообщений: 949
Репутация: 0
Статус: Offline
| http://dxdy.ru/topic5254.html В последнее время ходит много слухов о разработке алгоритма быстрой факторизации числа. Значит ли это, что система RSA рухнула? В мои руки попал алгоритм факторизации с "логарифмическим законом затрат времени". Какие ещё есть законы затрат времени кроме полиномиальных?
|
|
| |
Steam | Дата: Суббота, 24.07.2010, 01:04 | Сообщение # 2 |
Группа: Гости
| Насколько я помню говорят не о более быстром алгоритме факторизации, чем сейчас, а о возможности построении специального процессора реализующего этот алгоритм на аппаратном уровне, что должно сильно ускорить процесс факторизации - типа аж на порядок при том же уровне частот и техпроцессе. Насчет доказательства ВТФ. Так выплатили призовые деньги челу али нет?
|
|
| |