RSA v/s DSA

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


On Tue, Jun 01, 2004 at 04:16:46PM -0400, Daniel Serpell 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!

Aplica?  El computador de 7 qubits fue construido en 2001 y todavia no
se anuncia nada superior.

http://boingboing.net/2001/12/19/ibm_has_built_a_seve.html


Por otra parte, este articulo del 2000 cierra con la prediccion "veremos
computadores de 30 qubits en tres o cuatro an~os".  Y estaba confiando
en la tendencia actual de ese tiempo, en que la ley de Moore aplicaba.

Claramente hace falta en estos momentos un "salto cuantico" (broma
intencional) porque parece que hay una suerte de estancamiento en el
tema.

-- 
Alvaro Herrera (<alvherre[a]dcc.uchile.cl>)
"The Postgresql hackers have what I call a "NASA space shot" mentality.
Quite refreshing in a world of "weekend drag racer" developers."
(Scott Marlowe)



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