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





Насколько я помню говорят не о более быстром алгоритме факторизации, чем сейчас, а о возможности построении специального процессора реализующего этот алгоритм на аппаратном уровне, что должно сильно ускорить процесс факторизации - типа аж на порядок smile при том же уровне частот и техпроцессе. Насчет доказательства ВТФ. Так выплатили призовые деньги челу али нет? wink
 
Форум » По мотивам разных сайтов » Задачи с форума dxdy » факторизация числа.
  • Страница 1 из 1
  • 1
Поиск: