Asignatura Datos del alumno Fecha

Criptografa y Apellidos: VEGA ACERO

Mecanismos de 29 de Marzo de 2017
Seguridad Nombre: DEISSY YURANNI

Actividades

Operaciones modulares y factorizacin

Descripcin

Software:
o Fortaleza de Cifrados: http://www.criptored.upm.es/software/sw_m001e.htm
o Msieve153:
https://sourceforge.net/p/msieve/activity/?page=0&limit=100#5826045e34309d5d
6a15a991

Clculo de inversos. Con Fortaleza de Cifrados encuentra los siguientes inversos

multiplicativos:
o inv (17, 27); b) inv (18, 231); c) inv (210, 2431) d) inv (65537, 876931508).

Factorizacin de un nmero n = p*q. Con Msieve153, factoriza estos 6 nmeros

compuestos de 200, 220, 240, 260, 280 y 300 bits:

825978003848998898312024716822625570154718240569348268118339
998953628399715298831992911290285452859887456062283192823882161683
1608732996831216508159277659952021701799674006235398744155288667343172997
1354543287778399153166979461113793173551214783618259618960560750495486103455301
1473581925762428348880838685007956586120125158907213652820145423054427928545607960997
1641198470486892624720223721055575805086956302357294324019878360042573969740363472454309613

Metodologa

Una vez realizados los pasos anteriores debes encontrar el tiempo que tarda el programa y
hacer una grfica de tiempo versus bits.

Entrega

Para realizar la entrega, sube a la plataforma nicamente el documento Pdf con los
resultados.

TEMA 1 Actividades Universidad Internacional de La Rioja (UNIR)

 Asignatura Datos del alumno Fecha
Criptografa y Apellidos: VEGA ACERO
Mecanismos de 29 de Marzo de 2017
Seguridad Nombre: DEISSY YURANNI

DESARROLLO
Clculo de inversos. Con Fortaleza de Cifrados
a) inv (17, 27)

b) inv (18, 231)

c) inv (210, 2431)

d) inv (65537, 876931508)

TEMA 1 Actividades Universidad Internacional de La Rioja (UNIR)

 Asignatura Datos del alumno Fecha
Criptografa y Apellidos: VEGA ACERO
Mecanismos de 29 de Marzo de 2017
Seguridad Nombre: DEISSY YURANNI

Factorizacin de un nmero n = p*q. Con Msieve153.

a) 825978003848998898312024716822625570154718240569348268118339
Factor: 362369769670658684194773794821
Factor: 2279378891345413668492217185959
Elapsed time 00:00:04

b) 99895362839971529883199291129028545285988745606228319282388216168
3
Factor: 359909105075785195573332655734953
Factor: 2775571982790955047631589322232411
Elapsed time 00:00:13

c) 160873299683121650815927765995202170179967400623539874415528866734
3172997
Factor: 577803361030007737556462101396979819
Factor: 2784222289679045837865482495812787663
Elapsed time 00:00:34

d) 1354543287778399153166979461113793173551214783618259618960560750495
486103455301
Factor: 397186006336842365962121302181622579361
Factor: 3410349977510659824161633811376227061541
Elapsed time 00:02:43

e) 14735819257624283488808386850079565861201251589072136528201454230
54427928545607960997
Factor: 673310731020686567974904660790560862240797
Factor: 2188561473732333137561737827587297529186601
Elapsed time 00:07:03

f) 16411984704868926247202237210555758050869563023572943240198783600
42573969740363472454309613
Factor: 589478676952193813375855578328662681417941091
Factor: 2784152395422425659216587638125975717276869743
Elapsed time 00:22:45

TEMA 1 Actividades Universidad Internacional de La Rioja (UNIR)

 Asignatura Datos del alumno Fecha
Criptografa y Apellidos: VEGA ACERO
Mecanismos de 29 de Marzo de 2017
Seguridad Nombre: DEISSY YURANNI

GRAFICA BITS Vs TIEMPO

TEMA 1 Actividades Universidad Internacional de La Rioja (UNIR)