Cryptography - Symmetric and Asymmetric Key Bit Equivalents - Quantum Computers

[Robert Howard-2-3]

In response to D-Wave <http://www.dwavesys.com/> ?s recent public unveiling
of their quantum computer, I became interested in how asymmetric
cryptographic algorithms, such as 1024-bit RSA and 160-bit elliptic curve,
compare to the bit sizes of their equivalent symmetric counterparts; e.g. in
this case 80-bits.

I found a very cool interactive site that elegantly compares these:

* http://www.keylength.com <http://www.keylength.com/>  

 

FURTHER REFERENCES:

* http://en.wikipedia.org/wiki/Key_size 
* http://www.giac.org/certified_professionals/practicals/gsec/0848.php


 

Robert Howard, CTO

Symmetric Objects Inc.

1505 North Central Avenue Suite 300

Phoenix, Arizona 85004

[phone]

 

HOME:

510 West Almeria Road

Phoenix, Arizona 85003

[phone]

 

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://redfish.com/pipermail/friam_redfish.com/attachments/20070218/d1cc3db2/attachment.html 

[Stephen Guerin]

> In response to D-Wave's recent public unveiling of their
> quantum computer <http://www.dwavesys.com/> ,

Cool, D-Wave is where Bill MacReady landed a couple years ago as VP of Product
Development.

Bill was a VP at BiosGroup and SFI researcher in the mid 90s (No Free Lunch
Theorem).

-S

> -----Original Message-----
> From: Robert Howard [mailto:rob at symmetricobjects.com]
> Sent: Sunday, February 18, 2007 8:57 PM
> To: 'The Friday Morning Applied Complexity Coffee Group'
> Subject: [FRIAM] Cryptography - Symmetric and Asymmetric Key
> Bit Equivalents- Quantum Computers
>
> In response to D-Wave's recent public unveiling of their
> quantum computer <http://www.dwavesys.com/> , I became
> interested in how asymmetric cryptographic algorithms, such
> as 1024-bit RSA and 160-bit elliptic curve, compare to the
> bit sizes of their equivalent symmetric counterparts; e.g. in
> this case 80-bits.
>
> I found a very cool interactive site that elegantly compares these:
>
> * http://www.keylength.com <http://www.keylength.com/>  
>
>  
>
> FURTHER REFERENCES:
>
> * http://en.wikipedia.org/wiki/Key_size 
> *
> http://www.giac.org/certified_professionals/practicals/gsec/0848.php 
>
>  
>
> Robert Howard, CTO
>
> Symmetric Objects Inc.
>
> 1505 North Central Avenue Suite 300
>
> Phoenix, Arizona 85004
>
> [phone]
>
>  
>
> HOME:
>
> 510 West Almeria Road
>
> Phoenix, Arizona 85003
>
> [phone]
>
>  
>
>

[Marcus G. Daniels]

//Short access to D-Wave system, there's the option of simulation on
big-memory digital systems:

http://xxx.lanl.gov/abs/quant-ph/0007071
http://www.quantiki.org/wiki/index.php/List_of_QC_simulators

Here's some video from the event, and the CTO's blog:

http://www.youtube.com/watch?v=iNROICAba78
http://www.youtube.com/watch?v=pzFTXYJ2J1I
http://dwave.wordpress.com

Other researchers:

http://www.rle.mit.edu/rleonline/research/QuantumInformationGroup.html
http://www.cs.washington.edu/homes/dabacon/qw/index.html
http://www.santafe.edu/~moore

http://www.researchchannel.org/prog/displayevent.aspx?rID=3816&fID=784