Bob e Alice hanno ciascuno una stringa di bit che vogliono mantenere privata. Ognuno di loro vuole sapere quale sarebbe il logico AND delle loro stringhe a due bit senza dire all'altro né a nessun altro le proprie stringhe di bit effettive ... come possono farlo? Tieni presente che anche se entrambi mantengono l'AND delle loro stringhe a due bit, non dovrebbero comunque essere in grado di calcolare esattamente la stringa dell'altro utente (a meno che, ovviamente, una delle loro stringhe non sia tutti 1).Tricky Encryption Algorithm Design
So che ho visto qualcosa di simile prima in una sorta di sistema di sistema/sistema di voto, ma non riuscivo a ricordare i dettagli. Deve essere qualcosa come fare una chiave privata a caso, crearla e usarla in qualche modo ... ma non ho potuto elaborare i dettagli. Qualche persona intelligente di crittografia là fuori?
Perché le persone votano per chiudere questo? Pensano che appartenga a un diverso scambio di pila o qualcosa del genere? – hackartist
Sì; questa non è davvero una domanda di programmazione (almeno non nel modo in cui è attualmente inquadrata). –
ok quale si dovrebbe andare a ... 'matematica' o 'informatica teorica' ... ho visto anche molte domande sugli algoritmi che appaiono sullo stack overflow e non è il 'programmatore' il posto per le domande di programmazione pure? – hackartist