1,40 http://www.boo.net/~jasonp/msieve.exe , сырки http://www.boo.net/~jasonp/msieve140.tar.gz

Version 1.40: 3/24/09
- NFS polynomial selection changes:
- Added Murphy's scoring algorithm, expressed as a
numerical integration. The Murphy score is used as the
final measure of polynomial goodness, and is directly
comparable to the scores produced by the GGNFS tools
- Made the numerical integration code adaptive, and greatly
simplified it
- Added major changes to the stage 2 root sieve, which reduce
overhead and allow quick searching of extremely large search
spaces. This is required so that large inputs do not cause
the root sieve to literally take forever
- Made the polynomial rootfinder work in double-double
precision. This is neeeded to compute roots to full
double precision accuracy, preventing numerical instability
in Bernstein's algorithm
- Reduced some of the overhead in stage1 and added 64-bit
assembly language (much more to do here)
- Changed the initial stage 2 numerical optimization to only
select rotations, and to use Bernstein's scoring function
- Fixed a bug in the multivariable optimization and made
the solver into common code
- Added error bailout code to the poly rootfinder
- Changed the format of intermediate saved polynomials to
be compatible with GGNFS; this means an entry from
the ".p" file can be cut-n-pasted into the GGNFS tools
- Made lots of NFS utility functions, and most of the NFS filtering,
into common code, in preparation for an overhaul of the QS code
- Generalized the hashtable code to automatically grow the hash
array and to index arbitrary size structures. This is a
necessary first step for allowing NFS postprocessing to
scale beyond what it can handle now
- Modified the main driver to allow NFS on any size input, no matter
how small, if only the postprocessing is desired
- Added patches from Brian Gladman that allow the Lanczos
inline asm to work with MSVC Express (thanks Ben Buhrow)
- Added more Intel cache codes and better CPU identification
- Made NFS input ranges 64-bit numbers to deal with large leading
coefficients for NFS polynomial selection
- Switched to measuring CPU time when calculating deadlines or
elapsed time (thanks andi47)
- Added printing of elapsed time in each stage of NFS postprocessing,
for compatibility with GGNFS scripts (thanks Jo Yeung Uk)
- Inlined the modular inverse routines and added 64-bit versions of
several functions
- Fixed a typo when conditionally defining HAS_CMOV, and also
when turning on MMX and SSE for the QS code
- Cleaned up the MSVC project files (thanks Jeff Gilchrist)
- Tweaked some asm to compile correctly with gcc 4.x; also changed
the generic code branch of mp_mod{add|sub}_1
- Allowed the NFS filtering to limit the number of relations read in

| Сообщение посчитали полезным:

1.41, сырки.

Version 1.41: 4/3/09
- Added an extra phase after the clique removal in the NFS filtering,
that deletes heavy relations until the specified excess
is achieved. I only expect this to be useful in the case of
extreme oversieving (thanks to Bruce Dodson for showing
how necessary this was, even for very large jobs)
- Added tweaks to the GMP conversion functions to account for
64-bit MSVC (thanks Brian Gladman)
- Added assembly language for 64-bit MSVC, for use with NFS
polynomial selection (thanks Brian Gladman / Jeff Gilchrist)
- Fixed a crash in NFS polynomial selection, that happens when
two products of small primes have very different size
(thanks Mikael Klasson)
- Made the polynomial rootfinder choose initial values away from
the origin (thanks to Al Edwards for a very pathological
SNFS polynomial)
- Set the default skewness to 1.0 in more places (thanks Tom Womack)
- Lowered the minimum size that's allowed to run GNFS
- Recompiled the demo binary to use GMP-ECM v6.2.2

| Сообщение посчитали полезным:

Напишите в шапке что за тулза, а то наверное не всем понятно. Особенно много буковок про NFS ))))

-----
MicroSoft? Is it some kind of a toilet paper?

| Сообщение посчитали полезным:

Tim
Msieve - утилита для факторизации RSA

-----
Computer Security Laboratory

| Сообщение посчитали полезным:

[HEX] пишет:
Msieve - утилита для факторизации RSA

Не совсем так, эта утилита раскладывает большие целые числа на простые множители. Применяется в различных целях. В одном из частных случаев, можно использовать для генерации приватных ключей для RSA(кому интересны детали - читайте мат. часть в инете)

| Сообщение посчитали полезным:

>>большие простые числа на простые множители.
Надо бы научиться такому! ;)))

-----
My love is very cool girl.

| Сообщение посчитали полезным:

theCollision
Опечатался,пост поправил

| Сообщение посчитали полезным:

Tim пишет:
Напишите в шапке что за тулза, а то наверное не всем понятно

"не все" сходят в гуголь - тулза не приватная

| Сообщение посчитали полезным:

sourceforge.net/projects/msieve/files/
sourceforge.net/projects/msieve/files/msieve/Msieve%20v1.42/msieve142.tar.gz/download
sourceforge.net/projects/msieve/files/msieve/Msieve%20v1.42/msieve142.exe/download

| Сообщение посчитали полезным:

Ктонибудь делал свои модификации msieve ? У меня есть пару вопросов по модификации , вообще есть документация подробная ? Ридми не в счет , на сайте вроде ничего нет.

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube

| Сообщение посчитали полезным:

на форум не ходил? может уже есть, то что нужно
mersenneforum.org/forumdisplay.php?f=83

www.boo.net/~jasonp/msieve143beta.exe

кстати
www.boo.net/~jasonp/msieve143_gpu.zip
msieve.svn.sourceforge.net/viewvc/msieve/branches/

msieve.svn.sourceforge.net/viewvc/msieve/branches/msieve-gpu/
msieve.svn.sourceforge.net/viewvc/msieve/branches.tar.gz?view=tar

| Сообщение посчитали полезным:

=) Спасибо !!! Вот по ГПГПУ это мне надо )))))) Остальные ссылки гляну ... надеюсь там исходники тоже есть

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube

| Сообщение посчитали полезным:

Под гпу там только polyselect stage1 перенесен. При использовании на картах будет сеять то же самое время, но stage1 прогонит больший объем.

-----
старый пень

| Сообщение посчитали полезным:

да там автор писал что там не все , но мне не важно главное пример , мне свое под гпу делать , документации я так и не нашел. Напишу на форуме у них. Вчера что то он недоступен был.

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube

| Сообщение посчитали полезным:

Version 1.43 (18.10.2009)



>>> DOWNLOAD <<<

| Сообщение посчитали полезным:

народ, ткните меня в формат worktodo.ini
не могу найти

-----
...или ты работаешь хорошо, или ты работаешь много...

| Сообщение посчитали полезным:

Формат - в первой строке число, которое надо разложить в десятичной системе.

| Сообщение посчитали полезным:

Bit-hack а если это число имеет сотню бит?

-----
...или ты работаешь хорошо, или ты работаешь много...

| Сообщение посчитали полезным:

хоть тысячу, формат файла - число в десятичной системе

| Сообщение посчитали полезным:

вот пример в хекс:
0xC1,0x27,0x48,0x95,0xBF,0xEC,0xD7,0x7F,0xE7,0x12,0x1B,0x1A,0x89,0x98, 0x35,0x0C,
0x6C,0x48,0xDA,0x3E,0x6D,0xF6,0xAD,0x0C,0xB0,0x56,0x92,0x90,0xCE,0x73, 0x10,0x47,
0x99,0xC5,0xD9,0xC4,0x06,0xA8,0xFB,0x3E,0x31,0x5A,0x71,0x8F,0x7C,0xBD, 0x7B,0x7A,
0xEA,0x5B,0xAE,0xFC,0x59,0x8F,0x14,0x21,0xD8,0xCF,0xBB,0x91,0xEE,0x45, 0x70,0xBA

-----
...или ты работаешь хорошо, или ты работаешь много...

| Сообщение посчитали полезным:

BfoX
Склей все это и полученное число переведи в десятичную систему. Получишь что-нибудь вида
1239487349587204895723049682705968723405698123401398457139457289475629 856903415780394857219038746593847650123895720394857....

-----
старый пень

| Сообщение посчитали полезным:

BfoX
самый простой способ сливаешь все свои байты с строку:
C1274895BFECD77FE7121B1A8998350C6C48DA3E6DF6AD0CB0569290CE73104799C5D9 C406A8FB3E315A718F7CBD7B7AEA5BAEFC598F1421D8CFBB91EE4570BA

вставляешь ее в RSA tool с базой 16. и переводишь базу в 10, получаешь:
1011626709434024519071278607312078245809386888674233106177537694588422 7286220208926918785095231401452527735617808565442688952736104454231060 955596077756602

| Сообщение посчитали полезным:

RSI пишет:
C1274895BFECD77FE7121B1A8998350C6C48DA3E6DF6AD0CB0569290CE73104799C5D9 C406A8FB3E315A718F7CBD7B7AEA5BAEFC598F1421D8CFBB91EE4570BA

в данной строке есть больще чем 2 простых множителей, нужно по обратному порядку (reverse)

BA7045EE91BBCFD821148F59FCAE5BEA7A7BBD7C8F715A313EFBA806C4D9C599471073 CE909256B00CADF66D3EDA486C0C3598891A1B12E77FD7ECBF954827C1

но конечно - Msieve не сможет вычислить P и Q в 512 битном числе

| Сообщение посчитали полезным:

Lampik пишет:
но конечно - Msieve не сможет вычислить P и Q в 512 битном числе
Отчего же? Только вот сколько это займёт времени с сивером из этой тулзы...

| Сообщение посчитали полезным:

Bit-hack пишет:
Отчего же? Только вот сколько это займёт времени с сивером из этой тулзы...
Вот это и я имел ввиду, в моей машине перебор пойдет до несколько десяток лет -

| Сообщение посчитали полезным: