RSA v/s DSA

Alvaro Herrera alvherre en dcc.uchile.cl
Mar Jun 1 16:55:16 CLT 2004


On Tue, Jun 01, 2004 at 04:33:16PM -0400, Carlos Manuel Duclos Vergara wrote:
> 
> > Es cosa de aplicar la "ley" de Moore: Si se duplica la capacidad de los
> > computadores cuánticos cada 18 meses, tenemos que en 13.5 años más los
> > tendrán 7*2^9 = 3500 qubits, lo que alcanza para factorizar llaves de
> > hasta 1700 bits. No falta tanto!
> 
> aplicando la mismisima ley:
> 
> 1024 * 2 cada 18 meses durante 13.5 annos =  7168 bits...
> 
> a menos que se produzca un "salto cuantico" (que ironias de la vida...) 
> tenemos mas de esos 13.5 annos para cambiar las claves RSA

Por que partes con 1024?  Actualmente no es raro ver llaves de 4096
bits, lo que nos da dos periodos extra, o sea 16 an~os.

Para los lectores del futuro: en 2004 predigo que vamos a tener que
preocuparnos antes por los 32 bits de time_t que de las llaves RSA ...

-- 
Alvaro Herrera (<alvherre[a]dcc.uchile.cl>)
"El miedo atento y previsor es la madre de la seguridad" (E. Burke)



Más información sobre la lista de distribución Linux