Quote from: BitNow on December 21, 2015, 06:09:13 PM

Quote from: jack0m on December 21, 2015, 05:27:27 PM

Quote from: Zazzu on December 21, 2015, 03:31:43 PM

Scusate ma come fate a dire che mentre noi qui stiamo parlando di 10/30 anni qualcuno da qualche parte non ha cominciato a ricavare chiavi private? Personalmente dal momento che si è sollevato il problema, ed è chiaro che un problema c'è, credo che sia necessario giocare d'anticipo (oltre al fatto che sarebbe una grande dimostrazione di serietà)

la cosa divertente è che, mentre prosperano le teorie complottistiche su improbabili computer quantistici segreti in mano all'NSA, proprio dall'NSA arrivano linee guida per una transizione dalla Suite B di algoritmi crittografici ad algoritmi ritenuti "quantum resistant":
https://www.nsa.gov/ia/programs/suiteb_cryptography/

Viene menzionato specificamente anche ECDSA, suggerendo di usare la Curva P-384 per dati classificati fino a TOP SECRET. Non so se questo sia sufficiente a dedurre che quello specifico algoritmo, derivato da quello di Shor, sia in grado di attaccare secp256k1 ma invece inefficace con altre curve, purtroppo non ho mai avuto il tempo di approfondire la crittografia ellittica.
Ad ogni modo 1000-1500 qubits, se a qualcuno possono sembrare pochi, in realtà sono e saranno ancora per molti anni qualcosa di fantascientifico: se non ricordo male, l'esperimento funzionante più eclatante sull'algoritmo di Shor è consistito nella fattorizzazione del numero 21

Se mi dice come superare le lobby finanziarie con Regalità, posso valutare l'efficacia delle teorie complottistiche.

Ad ogni modo:

Quote

D-Wave 2X Computer System[edit]
On August 20, 2015, D-Wave released general availability of their D-Wave 2X computer, with 1,152 qubits in a Chimera graph architecture (although, due to magnetic offsets and manufacturing variability inherent in the superconductor circuit fabrication fewer than 1152 qubits are functional and available for use. The exact number of qubits yielded will vary with each specific processor manufactured.) This was accompanied by a report comparing speeds with high-end single threaded CPUs. Unlike previous reports, this one explicitly stated that question of quantum speedup was not something they were trying to address, and focused on constant-factor performance gains over classical hardware. For general-purpose problems, a speedup of 15x was reported, but it is worth noting that these classical algorithms benefit efficiently from parallelization -- so that the computer would be performing on par with, perhaps, 30 high-end single-threaded cores.

The D-Wave 2X processor is based on a 2,048-qubit chip with half of the qubits disabled, but these may be re-activated later on.

Ref: https://en.wikipedia.org/wiki/D-Wave_Systems

Valutando questo passo sembra che i computer a 1500 qubit siano già in commercio.

Cordiali saluti.

non sono in pochi a mettere in dubbio quello che l'azienda dichiara nei suoi bei depliant o sulle pagine ad effetto del sito. Il fatto è che, essendo tecnologia proprietaria, nessuno può guardarci dentro. Nessuno sa che tipo di circuiti abbiano realizzato: dovremmo credere che abbiano implementato una QFFT a 2048 o anche solo a 512 qubit? Dai, non scherziamo...