RE: quantum chip built

2006-01-19 Thread Whyte, William
> 1) Are there quantum encryption algorithms that we will use on quantum > computers to prevent quantum cryptanalysis? Not just key > distribution; ID Quantique is commercially selling units for that > already. There are existing quantum encryption algorithms that require a physical link between

Re: quantum chip built

2006-01-19 Thread Joseph Ashwood
- Original Message - From: "Michael Cordover" <[EMAIL PROTECTED]> Subject: Re: quantum chip built John Denker wrote: My understanding is that quantum computers cannot "easily" do anything. Probably one of the best statements so far, certainly QC and ea

Re: quantum chip built

2006-01-19 Thread leichter_jerrold
| I'm fairly ignorant of quantum computers, I'm no expert myself. I can say a few things, but take them with a grain of salt. | having had the opportunity | to see Schor lecture at a local university but unfortunately finding | myself quickly out of my d

Re: quantum chip built

2006-01-19 Thread Travis H.
I'm fairly ignorant of quantum computers, having had the opportunity to see Schor lecture at a local university but unfortunately finding myself quickly out of my depth (I still don't understand the weird notation they use for representing [superpositions of?] "states" in Bell inequalities and his

Re: quantum chip built

2006-01-18 Thread leichter_jerrold
| >> From what I understand simple quantum computers can easily brute-force | >> attack RSA keys or other | >> types of PK keys. | > | > My understanding is that quantum computers cannot "easily" do anything. | > | | Au contraire, quantum computers can easily perform prime factoring or | per

Re: quantum chip built

2006-01-17 Thread bear
On Sat, 14 Jan 2006, Michael Cordover wrote: > In order to factor a 1024 > bit modulus you'd need a 1024 bit QC. Perhaps if there were some sudden > breakthrough it'd be a danger in a decade - but this is the same as the > risk of a sudden classical breakthrough: low. This is not necessarily s

RE: quantum chip built

2006-01-17 Thread Whyte, William
> >From what I understand simple quantum computers can easily > brute-force attack RSA keys or other types of PK keys. Is > ECC at risk too? And are we at risk in 10, 20 or 30 years from now? Quantum computers break RSA, cryptosystems based on discrete log over finite fields, and cryptosyst

Re: quantum chip built

2006-01-17 Thread Alex Alten
At 03:04 AM 1/14/2006 +1100, Michael Cordover wrote: John Denker wrote: [EMAIL PROTECTED] wrote: From what I understand simple quantum computers can easily brute-force attack RSA keys or other types of PK keys. My understanding is that quantum computers cannot "easily" do anything. Au contr

Re: quantum chip built

2006-01-17 Thread Mads Rasmussen
Steven M. Bellovin wrote: http://www.wired.com/news/technology/0%2c70001-0.html?tw=wn_tophead_5 They seems to have built a device which can store one qubit, isolated from the rest of the world. They seem to be able to scale up their technique to store many qubits, but I strongly suspect th

Re: quantum chip built

2006-01-17 Thread Michael Cordover
John Denker wrote: [EMAIL PROTECTED] wrote: From what I understand simple quantum computers can easily brute-force attack RSA keys or other types of PK keys. My understanding is that quantum computers cannot "easily" do anything. Au contraire, quantum computers can easily perform prime

Re: quantum chip built

2006-01-13 Thread John Denker
[EMAIL PROTECTED] wrote: From what I understand simple quantum computers can easily brute-force attack RSA keys or other types of PK keys. My understanding is that quantum computers cannot "easily" do anything. As the saying goes: "We can factor the number 15 with quantum computers. We

Re: quantum chip built

2006-01-13 Thread alex
TED]> To: cryptography@metzdowd.com Subject: quantum chip built Date: Wed, 11 Jan 2006 11:38:52 -0500 > > http://www.wired.com/news/technology/0%2c70001-0.html?tw=wn_tophead_5 > > ... > > So, on a semiconductor chip roughly the size of a postage stamp, the > Michigan scie

quantum chip built

2006-01-11 Thread Steven M. Bellovin
http://www.wired.com/news/technology/0%2c70001-0.html?tw=wn_tophead_5 ... So, on a semiconductor chip roughly the size of a postage stamp, the Michigan scientists designed and built a device known as an ion trap, which allowed them to isolate individual charged atoms and manipulate their quant