Coscrizione obbligatoria

1

È interessante leggere i problemi di generazione di numeri casuali nell'ultima coscrizione USA . Se, per lo stesso scopo, abbiamo bisogno di una permutazione casuale dei 366 compleanni, che cosa dovrebbe fare il presidente in futuro?

Sarebbe bello se Joe medio non avesse bisogno di fidarsi di qualcuno, ma che può diventare costoso, e al Alla fine della giornata, sembra esserci sempre un po 'di fiducia. Ci sono molti altri fattori importanti, ma elencarli tutti è difficile e in realtà offusca il problema, quindi vorrei semplicemente sapere cosa vorresti fare nel tuo paese.

Alcune potenziali opzioni:

  1. Televise (con testimoni dal vivo) stesso metodo di selezione del tamburo usato nel 1970
    • Uso di # 3 in basso per l'ordine di caricamento per generalizzare il metodo 1970
  2. Televise (con testimoni dal vivo) ha ripetuto il lancio di dadi a macchina
    • E.g., rotolando quattro dadi distinguibili dà 1296 risultati (366 * 3 + 198, quindi la maggior parte dei risultati specifica il primo compleanno per la sequenza, mentre 198 i risultati causano una ripetizione e così via; questo è il mio personale di fiducia favorito nonostante sia brutto e difficile da comprendere per Joe)
  3. Sommando numeri casuali da persone / società fidate separate
  4. Generazione crittografica in cui chiunque può contribuire con un seme
    • I dettagli sono importanti (mi preoccupo degli attacchi DDoS e, a seconda di Joe, i metodi crittografici possono essere difficili da fidarsi e possono persino esserlo sbaglio)
  5. La tua idea (preferirei sentire nuove proposte che problemi con le mie opzioni)

La risposta corretta che scelgo qui sarà semplicemente il metodo che ritengo sia il migliore Paese. Il numero 1 sopra potrebbe vincere alla fine. Non ho bisogno di reinventare la ruota.

    
posta bobuhito 27.10.2016 - 01:36
fonte

1 risposta

1

Il metodo che suggerirei è di usare questi metodi per generare una chiave che viene usata per generare una sequenza. Quindi disporre di un algoritmo estremamente complesso che richiede giorni di esecuzione per generare il compleanno dalla sequenza. Ciò garantisce che il valore non possa essere interpretato da chiunque ne faccia l'ultimo contributo.

Ad esempio, a una dozzina di persone ben note potrebbe essere chiesto di scegliere un numero compreso tra 1 e 1 milione allo stesso tempo. I numeri sarebbero concatenati nella base 10 e il risultato reso pubblico immediatamente. Quindi quel numero verrebbe convertito in un algoritmo di hashing hard-memory miliardi di volte (il numero predeterminato per essere possibile in una settimana o giù di lì ma non pratico da fare in meno di un giorno da qualsiasi avversario). L'hash verrà quindi associato al compleanno.

Se vuoi assicurarti che qualcuno possa confermare che è stato dato il compleanno giusto e che il processo della settimana non è stato affrontato, una piccola modifica lo corregge. Invece di hashing miliardi di volte, hash una volta. L'hash risultante viene quindi utilizzato come chiave privata che viene forzatamente forzata a trovare la chiave pubblica corrispondente in un sistema di crittografia abbastanza facile da essere possibile. Il compleanno è derivato dalla chiave pubblica. Chiunque può confermare che è stata rivelata la chiave pubblica corretta quando viene eseguita la forzatura bruta.

    
risposta data 27.10.2016 - 03:28
fonte

Leggi altre domande sui tag