elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Trabajando con las ramas de git (tercera parte)


+  Foro de elhacker.net
|-+  Informática
| |-+  Software
| | |-+  MSIEVE factorización
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: MSIEVE factorización  (Leído 2,198 veces)
Partel

Desconectado Desconectado

Mensajes: 11


Ver Perfil
MSIEVE factorización
« en: 18 Diciembre 2012, 15:57 pm »

MSIEVE   quien de esta "casa" lo utiliza y me ayuda con las opciones de comandos???


En línea

apuromafo CLS


Desconectado Desconectado

Mensajes: 1.441



Ver Perfil WWW
Re: MSIEVE factorización
« Respuesta #1 en: 18 Diciembre 2012, 16:27 pm »

saludos, pues no se si tan de esta casa soy pero algo te puedo orientar
http://sourceforge.net/projects/msieve/?source=dlp

el programa es de codigo libre, se baja de ahi, la gui es para factorizar un numero en valores primos(osea factorizar 15 es 3*5 , ese sera el resultado)

en cuanto al uso, tambien existe un GUI (o aspecto visual), solo configurando un poco mas el tema del largo, usando los valores en decimal
http://tuts4you.com/download.php?view.1252

pero debes renombrar msieve150.exe a msieve.exe

luego obviamente se crea un .ini con el valor a factorizar ejemplo:  worktodo.ini
que contiene
Código:
51721252920701396209200934332086955610172597582924827043466937307507316773473
este numero al ser factorizado


 da un resultado: en un formato mas o menos esto
p2= significa que es un primo de 2 digitos
p3= es un primo de 3 digitos..y asi suma y sigue


Citar
Tue Dec 18 12:19:57 2012  Msieve v. 1.50 (SVN 708)
Tue Dec 18 12:19:57 2012  random seeds: ba098b04 f16f1b7d
Tue Dec 18 12:19:57 2012  factoring 51721252920701396209200934332086955610172597582924827043466937307507316773473 (77 digits)
Tue Dec 18 12:19:57 2012  searching for 15-digit factors
Tue Dec 18 12:19:57 2012  commencing quadratic sieve (70-digit input)
Tue Dec 18 12:19:57 2012  using multiplier of 5
Tue Dec 18 12:19:57 2012  using 32kb Intel Core sieve core
Tue Dec 18 12:19:57 2012  sieve interval: 12 blocks of size 32768
Tue Dec 18 12:19:57 2012  processing polynomials in batches of 17
Tue Dec 18 12:19:57 2012  using a sieve bound of 208553 (9343 primes)
Tue Dec 18 12:19:57 2012  using large prime bound of 19395429 (24 bits)
Tue Dec 18 12:19:57 2012  using trial factoring cutoff of 24 bits
Tue Dec 18 12:19:57 2012  polynomial 'A' values have 9 factors
Tue Dec 18 12:21:19 2012  10020 relations (4716 full + 5304 combined from 54935 partial), need 9439
Tue Dec 18 12:21:19 2012  begin with 59651 relations
Tue Dec 18 12:21:19 2012  reduce to 14667 relations in 2 passes
Tue Dec 18 12:21:19 2012  attempting to read 14667 relations
Tue Dec 18 12:21:19 2012  recovered 14667 relations
Tue Dec 18 12:21:19 2012  recovered 12070 polynomials
Tue Dec 18 12:21:19 2012  attempting to build 10020 cycles
Tue Dec 18 12:21:19 2012  found 10020 cycles in 1 passes
Tue Dec 18 12:21:19 2012  distribution of cycle lengths:
Tue Dec 18 12:21:19 2012     length 1 : 4716
Tue Dec 18 12:21:19 2012     length 2 : 5304
Tue Dec 18 12:21:19 2012  largest cycle: 2 relations
Tue Dec 18 12:21:19 2012  matrix is 9343 x 10020 (1.3 MB) with weight 291116 (29.05/col)
Tue Dec 18 12:21:19 2012  sparse part has weight 291116 (29.05/col)
Tue Dec 18 12:21:19 2012  filtering completed in 3 passes
Tue Dec 18 12:21:19 2012  matrix is 7533 x 7596 (1.0 MB) with weight 232889 (30.66/col)
Tue Dec 18 12:21:19 2012  sparse part has weight 232889 (30.66/col)
Tue Dec 18 12:21:19 2012  commencing Lanczos iteration
Tue Dec 18 12:21:19 2012  memory use: 1.1 MB
Tue Dec 18 12:21:20 2012  lanczos halted after 121 iterations (dim = 7531)
Tue Dec 18 12:21:20 2012  recovered 64 nontrivial dependencies
Tue Dec 18 12:21:20 2012  p2 factor: 19
Tue Dec 18 12:21:20 2012  p3 factor: 137
Tue Dec 18 12:21:20 2012  p5 factor: 16759
Tue Dec 18 12:21:20 2012  prp26 factor: 14267903379230936196988283
Tue Dec 18 12:21:20 2012  prp44 factor: 83097241687915830157590489510383084457330703
Tue Dec 18 12:21:20 2012  elapsed time 00:01:23


otra herramienta que te puede ayudar a crear cosas de rsa es http://tuts4you.com/download.php?view.455  estos trabajan con primos grandes..



hagamos otro ejemplo
lo que esto muestra http://foro.elhacker.net/net/aporte_factorizacion_relativamente_rapida_actualizado_18082012-t321927.0.html

tambien puede ser usado, y obtiene estos resultados:
Código:
Tue Dec 18 12:29:43 2012  Msieve v. 1.50 (SVN 708)
Tue Dec 18 12:29:43 2012  random seeds: 0813c4d0 41b1d732
Tue Dec 18 12:29:43 2012  factoring 79228162514264337593543950335 (29 digits)
Tue Dec 18 12:29:43 2012  p1 factor: 3
Tue Dec 18 12:29:43 2012  p1 factor: 3
Tue Dec 18 12:29:43 2012  p1 factor: 5
Tue Dec 18 12:29:43 2012  p1 factor: 7
Tue Dec 18 12:29:43 2012  p2 factor: 13
Tue Dec 18 12:29:43 2012  p2 factor: 17
Tue Dec 18 12:29:43 2012  p2 factor: 97
Tue Dec 18 12:29:43 2012  p3 factor: 193
Tue Dec 18 12:29:43 2012  p3 factor: 241
Tue Dec 18 12:29:43 2012  p3 factor: 257
Tue Dec 18 12:29:43 2012  p3 factor: 673
Tue Dec 18 12:29:43 2012  p5 factor: 65537
Tue Dec 18 12:29:43 2012  p8 factor: 22253377
Tue Dec 18 12:29:43 2012  elapsed time 00:00:00

ahora bien ese ultimo ejemplo si bien parece facil, puedes complementarlo con otras calculadoras cercanas

http://www.wolframalpha.com/input/?i=prime+factor+79228162514264337593543950335


« Última modificación: 18 Diciembre 2012, 16:41 pm por apuromafo » En línea

Apuromafo
Partel

Desconectado Desconectado

Mensajes: 11


Ver Perfil
Re: MSIEVE factorización
« Respuesta #2 en: 18 Diciembre 2012, 19:36 pm »

Gracias por la respuesta.. me queda opr mirar los link, con detenimiento...


Repito ..gracias.. ;-)
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines