[Cryptography] Schnor's algorithm vs qubit quantity [Was: Re: Quantum and continuous progress.]

[James Cloos]

>> http://www.sussex.ac.uk/broadcast/read/38900

Another q on that paper:

The write that the size of a qc needed factor a 1024 bit integer is no
smaller that what one needs to factor a 2048 bit integer.

If that is true, how much larger than 2048 would an rsa key need to be
to avoid factorization by a qc built to target 2048 bit rsa keys?

Is there good function to map ceil(log_2(n)) to the number of qubits
needed to factor n?

-JimC
-- 
James Cloos <cloos at jhcloos.com>         OpenPGP: 0x997A9F17ED7DAEA6