Ho bisogno di un vero servizio web per il generatore di numeri casuali [chiuso]

10

Random.org fornisce 200k bit casuali liberi (solo 6250 numeri interi a 32 bit!) dal mondo analogico ( cf. ) per IP al giorno.

Qualcuno sa di un servizio web alternativo che fornisce più bit casuali su richiesta al giorno?

(il pagamento è OK a condizione che il prezzo sia "entro le aspettative" di 1000 × 1024 bit per centesimo di dollaro) (le tariffe per i servizi a pagamento di random.org 100 × questo prezzo)

    
posta Pacerier 17.05.2011 - 11:35
fonte

6 risposte

25

Forse questo.

link

Dal sito:

We provide a new quantum random number generator (QRNG) based on the quantum randomness of photon arrival times. It promises provable and long term statistical quality, speed as well as affordability. Our design creates a new quality in the sense that it offers substantially higher bit rates than previous solutions available to the public. This has become possible by exploiting most recent photon timing instrumentation and state-of-the-art data processing in hardware.

In addition to providing high speed (up to 150 Mbits/s over USB), the post-processing algorithm applied to the raw data is based on solid predictions from information theory which guarantee conservation of randomness. This allows for the use of the delivered random numbers in unconditionally secure encryption schemes.
[...]
Access Policies
None of the served data is delivered more than once, neither to a single user nor across > independent users. Using the service is free of charge, but requires registration.

    
risposta data 17.05.2011 - 11:44
fonte
31

Quello che stai chiedendo è l'acqua santa, e stai respingendo il suggerimento di usare acqua normale. L'unica ragione per preferire l'acqua santa all'acqua è religiosa. Esistono PRNG semplici, a semina casuale che non possono essere distinti dalla vera casualità fisica da alcun processo noto. E questi sistemi sono non deterministici.

Un computer del mondo reale ha diverse fonti di vera casualità fisica. Ad esempio, una moderna CPU x86 ha un "TSC" che misura il conteggio del ciclo di istruzioni (e quindi, indirettamente, il tempo per una risoluzione di un miliardesimo di secondo o giù di lì).

È possibile acquisire il TSC quando arriva un pacchetto di rete. I bit bassi del TSC dipenderanno dall'offset preciso tra l'oscillatore a cristallo che effettua l'interfaccia di rete e l'oscillatore a cristallo che esegue la CPU. Ciò dipende dalle variazioni microscopiche della temperatura di zona nei due cristalli di quarzo che si ritiene siano veramente casuali.

Allo stesso modo, è possibile acquisire il TSC quando i dati arrivano dal disco rigido. I bit bassi dipendono dal taglio turbolento del flusso d'aria tra la superficie del disco rigido e la custodia. Si ritiene anche che questo sia veramente casuale.

Algoritmi noti, come quello che usa il kernel di Linux (sviluppato da Theodore Ts'o basato sul lavoro di M. Matsumoto e Y. Kurita) usano l'effetto valanga per convertire alcuni bit imprevedibili in un molto più grande numero. Le uniche differenze tra le uscite di questi algoritmi (supponendo che siano correttamente seminate dai dati TSC) e l'output di una reale casualità fisica sono religiose - nessun metodo conosciuto può distinguere queste uscite. Non esiste un test che passi e l'altro fallirà.

Ho sviluppato generatori di numeri casuali per l'uso di casinò online che hanno ottenuto una certificazione indipendente. Questi metodi sono quelli usati nel mondo reale.

    
risposta data 13.08.2011 - 09:58
fonte
13

Ancora non capisco perché un PRNG crittografico non sia abbastanza buono per il tuo problema. Una proprietà di definizione di un crypto-PRNG è che non è possibile (con quantità ragionevoli di hardware) distinguere il suo output da un vero RNG.

Questo significa che è abbastanza buono per qualsiasi tipo di simulazione o applicazione a cui possa pensare, a parte la generazione di chiavi crittografiche o l'inizializzazione del CRPto PRNG stesso (ovviamente è necessario qualche centinaio di bit di entropia per iniziare).

D'altra parte gli RNG di webservice non possono essere usati per criptazione da quando

  1. Non puoi dimostrare che in realtà sono un vero PRNG poiché non puoi distinguere il loro output da un PRNG
  2. Devi fidarti dell'operatore del servizio
  3. I dati casuali ti vengono trasmessi su un canale di sicurezza inferiore. Un utente malintenzionato che può violare un PRNG può anche rompere il SSL.

Quindi non posso pensare a un singolo uso in cui si preferirebbe un RNG del servizio web su un buon PRNG. Se hai veramente bisogno di numeri casuali reali e sicuri, non vedo alternative alla costruzione di hardware.

    
risposta data 17.05.2011 - 23:39
fonte
5

Diversi anni fa potevi chiamare il lavarand di SGI che generava numeri casuali usando la forma del blob corrente e la posizione di una lava lampada che viene guardata da una webcam.

Anche se ora non c'è più, puoi facilmente creare il tuo generatore con una webcam e il codice open source dai bravi ragazzi su LavaRnd (MODIFICA: giù per un po 'di tempo. Wayback Machine Progetto Sourceforge ). Si scopre che non è necessaria la lampada lava: il rumore rilevato dal CCD mentre la webcam è sigillata in un contenitore a prova di luce è un'ottima fonte per generare numeri casuali con crittografia corretta.

(So che questo non è un servizio che puoi usare ora, ma perché era così, perché era così bello, e dato che puoi creare uno quasi libero molto facilmente, ho pensato che fosse degno di essere un risposta.)

    
risposta data 17.05.2011 - 14:05
fonte
1

Apri una connessione TCP a qualsiasi host / porta e conta il numero di nanosecondi richiesto. C'è il tuo numero casuale.

    
risposta data 17.05.2011 - 17:44
fonte
1

qui c'è un altro generatore basato su un quantum, con a riposo un api non meno:

link

Researchers at the ANU are generating true random numbers from a physical quantum source. We do this by splitting a beam of light into two beams and then measuring the power in each beam. Because light is quantised, the light intensity in each beam fluctuates about the mean. Those fluctuations, due ultimately to the quantum vacuum, can be converted into a source of random numbers.

    
risposta data 22.05.2014 - 20:24
fonte

Leggi altre domande sui tag