Diciamo che ho codificato N stringhe con byte "casuali" usando xor.
Se so che le informazioni codificate sono le stesse ovunque, è possibile che io riesca a ottenere l'informazione stessa facendo una specie di manipolazione con i dati?
Ho provato questo con 3 stringhe (xorarle l'una con l'altra e cercare di risolvere equazioni per ottenere i valori dei byte casuali) ea me sembra che sia impossibile. Qualcuno può confermare o negare questo?
No, questo non è possibile. La codifica di un messaggio usando XOR e una chiave di uguale lunghezza, scelti casualmente da una distribuzione uniforme, ti lascia con un testo cifrato che è ugualmente probabile come qualsiasi altro testo cifrato possibile, indipendentemente dal messaggio originale. Pertanto, senza la conoscenza della chiave, il messaggio codificato non ci dice assolutamente nulla del suo segreto.
La sicurezza non è compromessa eseguendo di nuovo l'algoritmo. Produrrà un secondo numero la cui probabilità è anche equamente distribuita e, cosa più importante, indipendente dal primo testo cifrato, purché le chiavi siano scelte in modo indipendente, anche se il messaggio è lo stesso. Ancora una volta, questi due numeri sono ugualmente probabili come qualsiasi altra possibile combinazione di due numeri cifrati, indipendentemente dal messaggio originale. Quindi anche qui il messaggio rimane un segreto.
In effetti, se così non fosse e più versioni dello stesso messaggio, ma codificate con chiavi diverse, rivelassero informazioni, rompendo la crittografia sarebbe stato banale, anche con un solo testo cifrato. Un utente malintenzionato potrebbe facilmente ottenere di più, eseguendo XOR il testo cifrato con un altro numero, poiché ciò equivale a XORando il messaggio con un numero casuale differente.
Leggi altre domande sui tag encryption