информационная безопасность без паники и всерьез  подробно о проекте
			Анализ криптографических сетевых...   Модель надежности двухузлового...   Специальные марковские модели надежности...   Очередное исследование 19 миллиардов...   Оптимизация ввода-вывода как инструмент...   Зловреды выбирают Lisp и Delphi
	главная обзор RSN блог библиотека закон бред форум dnet о проекте
	bugtraq.ru / форум / theory		Имя Пароль

	если вы видите этот текст, отключите в настройках форума использование JavaScript

ФОРУМ
	все доски
	FAQ
	IRC
	новые сообщения
	site updates
	guestbook
	beginners
	sysadmin
	programming
	operating systems
	theory
web building
software
hardware
networking
law
hacking
gadgets
job
dnet
humor
miscellaneous
scrap
регистрация

Легенда:   новое сообщение
  закрытая нитка
  новое сообщение
  в закрытой нитке
  старое сообщение

• Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
• Новичкам также крайне полезно ознакомиться с данным документом.

		Самый эффективный из известных на сегодняшний момент алгоритм факторизации для общего случая 25.11.05 14:01  Число просмотров: 3723 Автор: amirul <Serge> Статус: The Elderman <"чистая" ссылка>
		Это GNFS (General Number Field Sieve) - Решето обобщенного числового поля http://en.wikipedia.org/wiki/General_Number_Field_Sieve А эллиптические кривые (алгоритм Ленстры) быстрее GNFS-а только для маленьких чисел (коим RSA640 не является) Естественно речь идет об алгоритмах для тьюринг-эквивалентных машин. Самым быстрым известным, но не реализованным практически, является алгоритм Шора - полиномиальное время (O(N3) кажется) на квантовом компьютере
		<theory>

RSA-640 is factored! 25.11.05 08:25   Автор: lime Статус: Незарегистрированный пользователь <"чистая" ссылка>

Может уже и проскакивало... http://www.rsasecurity.com/rsalabs/node.asp?id=2964

	Интересно, а каким алгоритмом они факторизуют? Эпилептическими курвами? Жалко, что не сказано... 25.11.05 12:31   Автор: whiletrue <Роман> Статус: Elderman <"чистая" ссылка>

		Самый эффективный из известных на сегодняшний момент алгоритм факторизации для общего случая 25.11.05 14:01   Автор: amirul <Serge> Статус: The Elderman <"чистая" ссылка>
		Это GNFS (General Number Field Sieve) - Решето обобщенного числового поля http://en.wikipedia.org/wiki/General_Number_Field_Sieve А эллиптические кривые (алгоритм Ленстры) быстрее GNFS-а только для маленьких чисел (коим RSA640 не является) Естественно речь идет об алгоритмах для тьюринг-эквивалентных машин. Самым быстрым известным, но не реализованным практически, является алгоритм Шора - полиномиальное время (O(N3) кажется) на квантовом компьютере

1

Copyright © 2001-2025 Dmitry Leonov

Page build time: 0 s

Design: Vadim Derkach