Re: NMR experiment factors numbers with Gauss sums - A threat to RSA ?
- From: "Tom St Denis" <tomstdenis@xxxxxxxxx>
- Date: 26 Sep 2006 09:39:30 -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.
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.
Possibly, who knows until someone figures out how to scale these
things. 1024-bits is ~309 digits [decimal]. 24 is a long way off from
that.
What I hate about these folk is that they don't say how it scales. If
the work required in setting up the device is O(n^k) for k > 10 or
something this could make the algo inefficient.
Tom
.
- Follow-Ups:
- References:
- NMR experiment factors numbers with Gauss sums - A threat to RSA ?
- From: gautam.kalia18@xxxxxxxxx
- NMR experiment factors numbers with Gauss sums - A threat to RSA ?
- Prev by Date: NMR experiment factors numbers with Gauss sums - A threat to RSA ?
- Next by Date: Re: NMR experiment factors numbers with Gauss sums - A threat to RSA ?
- Previous by thread: NMR experiment factors numbers with Gauss sums - A threat to RSA ?
- Next by thread: Re: NMR experiment factors numbers with Gauss sums - A threat to RSA ?
- Index(es):
Relevant Pages
|
|
