eXeLab
eXeL@B ВИДЕОКУРС !

ВИДЕОКУРС ВЗЛОМ
обновлён 2 декабря!


УЗНАТЬ БОЛЬШЕ >>
Домой | Статьи | RAR-cтатьи | FAQ | Форум | Скачать | Видеокурс
Новичку | Ссылки | Программирование | Интервью | Архив | Связь

Русский / Russian English / Английский

Сейчас на форуме: ajax, MasterSoft, NoRG (+5 невидимых)
 · Начало · Статистика · Регистрация · Поиск · ПРАВИЛА ФОРУМА · Язык · RSS · SVN ·

 eXeL@B —› Софт, инструменты —› msieve
Посл.ответ Сообщение


Ранг: 599.8 (!)
Статус: Модератор
Research & Development

Создано: 4 февраля 2012 21:24 New!
Цитата · Личное сообщение · #1

Msieve v1.50

Описание
Архиполезный инструмент факторизатора, а также группы факторизаторов по предварительному сговору.

Изменения
Релиз 2012-02-03
Версия 1.50
Code:
  1. Version 1.50: 2/3/12
  2.          - NFS polynomial selection changes:
  3.                  - Added a massive overhaul of the stage 1 GPU code by Jayson
  4.                    King, making it both much simpler and much faster
  5.                  - Added a second size optimization pass when searching for
  6.                    degree 6 polynomials. This makes stage 2 much more
  7.                    reliable for very large problems
  8.                  - Fixed a bug translating the degree 6 root sieve to
  9.                    degree 5
  10.                  - Fixed a long-standing problem initializing the root
  11.                    sieve so that it will correctly detect roots modulo
  12.                    small prime powers
  13.                  - Patches from Jayson King: use a custom hashtable structure
  14.                    to greatly speed up the stage 1 CPU code
  15.                  - Patches from Jayson King: use a sieve to find larger 
  16.                    leading algebraic coefficients
  17.                  - Patch from Jayson King: allow stage 2 to be interrupted
  18.                    with Ctrl-C
  19.          - Modified the NFS code to remove almost all dependencies on mp_t
  20.                  functions, using GMP instead
  21.          - Patch from Ilya Popovyan: make all MPI processes contribute to
  22.                  a single vector-vector operation in the liner algebra,
  23.                  instead of just the MPI processes in a single grid row.
  24.                  This makes the entire Lanczos iteration up to 20% faster
  25.                  for very large problems and grid sizes
  26.          - Patch from Brian Gladman: add ZLIB code to windows build
  27.          - Patches from Brian Gladman: lots of changes to the Visual Studio
  28.                  projects; only MSVC10 is supported now
  29.          - Patch from Jayson King: fix longstanding problems that would
  30.                  crop up rarely in tinyQS code


Скачать
sourceforge.net/projects/msieve

Оптимизированные версии
x64: TODO
GPU: msieve150_gpu.zip

Собрать из исходников
msieve150src.tar.gz

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


Ранг: 281.6 (наставник)
Статус: Участник
Destroyer of protectors

Создано: 5 февраля 2012 16:31 New!
Цитата · Личное сообщение · #2

Jupiter
https://ssl.exelab.ru/f/index.php?action=vthread&forum=3&topic=14077

а ваще радостно видеть опенсорсные продукты которые регулярно обновляются. +


Ранг: 462.8 (мудрец)
Статус: Участник
Only One!

Создано: 5 февраля 2012 19:43 New!
Цитата · Личное сообщение · #3

Может есть у кого скомпилированный msieve под х64?
Если не жалко.. выложите плиз..

Ранг: 578.8 (!)
Статус: Модератор

Создано: 5 февраля 2012 20:46 New!
Цитата · Личное сообщение · #4

Как же его под ГПУ заставить работать? Что-то не реагирует он на флаг -g.


Ранг: 599.8 (!)
Статус: Модератор
Research & Development

Создано: 5 февраля 2012 23:28 New!
Цитата · Личное сообщение · #5

OnLyOnE
Предыдущая версия 1.49 под 64 бита:
msieve149_win64.zip

Различные сборки:
gilchrist.ca/jeff/factoring/index.html

MasterSoft
Поиск по форуму почему-то не находит некоторые темы, если искать внутренним поиском.

Ранг: 510.2 (!)
Статус: Модератор

Создано: 6 февраля 2012 00:22 New!
Цитата · Личное сообщение · #6

OnLyOnE пишет:
Может есть у кого скомпилированный msieve под х64?

проблемка собрать не саму утиль, а либу GMP под винь64
для етого надо MinGW-w64

Но, вот ета информация настораживает

GMP cannot, however, provide high performance 64-bit libraries on Windows because its 64-bit assembler code is incompatible with Windows x64 calling conventions. This means that 64-bit GMP libraries on WIndows are slow when compared with those using MPIR because the latter has excellent 64-bit assembler support

Ранг: 85.4 (постоянный)
Статус: Участник

Создано: 6 февраля 2012 09:10 New!
Цитата · Личное сообщение · #7

напомните про ограничение длины ключа в сабже?


Ранг: 1997.4 (!!!!)
Статус: Модератор
retired

Создано: 6 февраля 2012 10:03 New!
Цитата · Личное сообщение · #8

Это скорее не сабж будет ограничен длиной ключа, а ждать надоест. В районе 512. Хотя когда была факторизация ключа побольше, около 570 или 640, не помню уже, был какой-то косяк, что размерности типа не хватало. Но там ворох софта использовался, возможно, не в именно этой софтине ограничение было.
В общем и целом скорее ждать надоест.

Ранг: 85.4 (постоянный)
Статус: Участник

Создано: 6 февраля 2012 12:21 New!
Цитата · Личное сообщение · #9

Не-не-не, в рот мне ноги, там что-то все таки про ограничение было. Ключ длиной более 520 бит оно не хочет воспринимать, помоему.

Ранг: 8.1 (гость)
Статус: Участник

Создано: 6 февраля 2012 15:37 New!
Цитата · Личное сообщение · #10

drone пишет:
напомните про ограничение длины ключа в сабже?


The maximum size of numbers that can be given to the library is hardwired
at compile time. Currently the code can handle numbers up to ~310 digits;


Ранг: 334.1 (мудрец)
Статус: Участник
born to be evil

Создано: 6 февраля 2012 15:38 New!
Цитата · Личное сообщение · #11

drone
до того, как ввели ggnfs, было такое на других методах. сейчас, в т.ч. на ggnfs - хз, проще мануалы глянуть. в любом случае, уже 512 считать на msieve - жесть
 eXeL@B —› Софт, инструменты —› msieve

Оригинальный DVD-ROM: eXeL@B DVD !

Вы находитесь на форуме сайта EXELAB.RU
Проект ReactOS