Re: NMR experiment factors numbers with Gauss sums - A threat to RSA ?
- From: Unruh <unruh-spam@xxxxxxxxxxxxxx>
- Date: 27 Sep 2006 00:15:26 GMT
Peter Pearson <ppearson@xxxxxxxxxxxxxxx> writes:
On 26 Sep 2006 09:06:27 -0700, gautam.kalia18@xxxxxxxxx wrote:
Have the claims in
http://arxiv.org/abs/quant-ph/0609174
regarding the preprint whose title is the subject of this message been
verified ??
The number factored by the NMR device is 157573. If this is correct it
amounts to a significant advance in the physics of computation.
No it does not. They factor it by trying all numbers between 0 and
sqrt(157573). That technique is not exactly an advance.
Instead of dividing the trial l into 157573 they look at the phase of of a
sum of interference terms. If that sum is large they have a trial factor,
if small they do not. Ie, what they report on is an exceedingly complicated
way of doing brute force factoring.
Now, it may be possible to use their insight to design a quantum scheme
which would be polynomial in the length of the number to be factored. If
they did it might be an alternative to Shor. But then you have the problem
that making Quantum Computers with more than 10 bits is still not possible.
Does this represent a threat to RSA??
Note: A 24 digit number is factored as well however the potential for
factoring a large numbers such as RSA - 129 is unknown.
Note that the 24-digit "factorization" was done by numerical
simulation, not by actual experiment.
--.
To email me, substitute nowhere->spamcop, invalid->net.
- References:
- NMR experiment factors numbers with Gauss sums - A threat to RSA ?
- From: gautam.kalia18@xxxxxxxxx
- Re: NMR experiment factors numbers with Gauss sums - A threat to RSA ?
- From: Peter Pearson
- NMR experiment factors numbers with Gauss sums - A threat to RSA ?
- Prev by Date: Re: Algorithm suggestions
- Next by Date: Re: Salsa20 hashing
- Previous by thread: Re: NMR experiment factors numbers with Gauss sums - A threat to RSA ?
- Next by thread: Algorithm suggestions
- Index(es):
Relevant Pages
|
