¿Podrían subir algún caso de prueba para testear ejercicio 4, si no es molestia?
Gracias.
Perdón. Anoche tuve problemas con internet en casa y hoy era un día complicado. Subiré algunos casos esta noche y cambiaré la entrega para el viernes.
Ok, muchas gracias.
sage: e = 2^16-1
sage: p = nth_prime(100002)
sage: q = nth_prime(100008)
sage: d = mgcd(e,(p-1)*(q-1))[1]; d
591683698591
sage: mm = (p-1)*(q-1)
sage: mcd(mm,e)
1
=====================
sage: rsaep((p*q,e),123456)
245776224223
sage: rsaep((p*q,e),1234567891011121314161718)
MessageRepresentativeOutOfRange
===========================
sage: rsadp((n,d),245776224223)
123456
==========================
sage: r1,r2,r3,r4=(1299743, 1299827, 1299833, 1299887) #r1==p,r2==q
sage: t3, t4 = 392357,538006
sage: d3, d4 = 67575,878571
sage: dP, dQ = 848189,303739
sage: qInv = 355905
sage: rsadp(((r1,r2,dP,dQ,qInv), [(r3,d3,t3),(r4,d4,t4)]),e)
1008117944153308176100846
sage: n = prod([r1,r2,r3,r4])
sage: rsaep((n,e),1008117944153308176100846)
123456
Cuando hacemos
rsadp(((r1,r2,dP,dQ,qInv), [(r3,d3,t3),(r4,d4,t4)]),e)
Nos da un resultado diferente. No nos damos cuenta qué puede estar mal. Estamos siguiendo lo que dice el documento pero no le vemos diferencias con nuestra implementacion. Puede ser que el resultado no sea 1008117944153308176100846 o que el e no sea 2^16-1? Saludos
En respuesta a Javier Agustin Farias Gonzalez
Re: Casos de prueba.
A nosotros nos da 2781226353634542850957010 en sage, y lo recorrimos a mano para corroborarlo y nos dio lo mismo también...