Раскрываем подпись прошивки, поиск простых сомножителей ключа. Поделиться Опции

[dimichxp]

creer,

GIMPS ищет числа Мерсенна (Ферма) вида (2^2p)-1, а это не все числа, которые нам нужны.

dion,

Тут еще нужно нормальный алгоритм вычисления найти. Если мы будем каждое число делить на все меньшие его числа, то далеко не уедем...

Алгоритм Miller-Rabin уже реализован в пакете GNU Multiplie Precision для работы с большими числами.

[dion]

dimichxp, пакет посмотрю.

[alo33]

Я тут пару прог нашел - может кому понадобятся
http://ktulu.com.ar/en/djohn.php
ОС: Unix
Описание: Основное назначение этого программного продукта - созданией некой распределённой сети для ускорения процесса взлома пароля, который основан на алгоритме работы популярного взломщика John The Ripper. Управляет распределением работы и ресурсов сервер под управлением djohnd, он же занимается координацией работы клиентов (программа djohn).
http://usuarios.lycos.es/reinob/
ОС: Cross-platform
Описание: Программа для взлома паролей при помощи словаря или непосредственно перебором по символам. Умеет подбирать пароль, используя регулярные выражения, что облегчает подбор при известной хотя бы некоторой части пароля. Поддерживает следующие виды паролей: MD4 hash, MD5 hash, NT MD4/Unicode, Lotus Domino HTTP password (R4) и SHA-1. LM (LAN Manager).

[dion]

Итак результаты сегодняшних переговором меня, gopher и dimichxp:

1. 2^512 длина 154-155 знаков
2. Перебор лучше начинать с 2^512-1 и в сторону убывания
3. Юзать будем пока это:

Код

  THE GNU MP LIBRARY


GNU MP is a library for arbitrary precision arithmetic, operating on signed
integers, rational numbers, and floating point numbers.  It has a rich set of
functions, and the functions have a regular interface.

GNU MP is designed to be as fast as possible, both for small operands and huge
operands.  The speed is achieved by using fullwords as the basic arithmetic
type, by using fast algorithms, with carefully optimized assembly code for the
most common inner loops for lots of CPUs, and by a general emphasis on speed
(instead of simplicity or elegance).

GNU MP is believed to be faster than any other similar library.  Its advantage
increases with operand sizes for certain operations, since GNU MP in many
cases has asymptotically faster algorithms.

GNU MP is free software and may be freely copied on the terms contained in the
files COPYING.LIB and COPYING (most of GNU MP is under the former, some under
the latter).

4. Я пока взялся за сервер. Себе я его представлю как CGI скрипт. Работать будет вместе с апачем. Его функции - только раздача кому что делать. Ни каких вычислений он выполнять не будут. Общаться с клиентами будет GET/POST запросами. Трафик между клиентом и сервером минимален: от сервера начальное и конечночные числа. Соответственно клиент отвечает что порцию проверил/еще не успел. На сервере должна быть БД mysql. В ней будут хранится кому какя порция дана, и когда клиент последний раз выходил на связь. + На сервере число N - последняя цифра, которую он отдал

5. Алгоритм работы сервера: При коннекте он смотрит в БД, есть ли там записи, что один из клиентов взял себе порцию но уже очень давно не выходил на связь (Допустим неделю., -> он забил). Если есть то клиенту выдается эта порция. Если таких записей нет, то выдается диапазон N...N+delta, где delta - количество цифр в порции. Дальше заносим эти данные в БД. N увеличиваем на delta

6. За клиент вроде как взялся dimichxp.

PS. Для сервера будет нужен хостинг с поддержкой CGI и MYSQL

[G.off]

dion,
молодчина! уже кое что...

[Vilko]

dion,
сервер именно cgi хочешь сделать? если сотворишь на php - то хост можно мой использовать, тарффика это дело вроде немного есть будет.

[Apostol]

Вопрос :
Высчитывать эти числа нужно будет самим или прога есть какая-то,кот. сама все сделает? :)

[dion]

Vilko, я пока просто на CGI остановился из-за незнания php. В нем из операций с длинными числами нужно будет просто сделать сложенние. В той либе оно уже реализованно. А траффика там действительно немного. Передаются то всего пару чисел.

Apostol, Та либа, цитату с README которой я приводил уже содержит пример, вычисляющий простые числа в заданном диапазоне. К ней нужно будет добавить GUI, общение с сервером ну и проверку каждого простого числа.

Сообщение отредактировал dion - 3.5.2005, 21:36

[4inut]

2dion,
А сколько по времени займет написание сервера и клиента?

[Apostol]

[b]Apostol/b], Та либа, цитату с README которой я приводил уже содержит пример, вычисляющий простые числа в заданном диапазоне. К ней нужно будет добавить GUI, общение с сервером ну и проверку каждого простого числа.

TO dion (Возможно торможу,сильно не пинай) Чет я не понял это ты мне ответил? если да, то лучше ответь : нужно ли будет,при вычислении чисел думать мозгами или нет