Domande taggate «cryptography»

Domande sulla costruzione e l'analisi di protocolli e algoritmi per il calcolo e la comunicazione sicuri (inclusi aspetti di autenticazione, integrità e privacy).

NP Problemi con una soluzione unica

C'è qualche classe di problemi NP che hanno una soluzione unica? Lo sto chiedendo, perché quando studiavo la crittografia ho letto dello zaino e ho trovato l'idea molto interessante.

8 complexity-theory decision-problem np cryptography

Quanto è difficile da risolvere

Dall'isomorfismo grafico, sappiamo che due grafici A e B sono isomorfi se esiste una matrice di permutazione P tale che A=P×B×P−1A=P×B×P−1A = P \times B \times P^{-1} Quindi, per risolvere il problema, se due grafici sono isomorfi, dobbiamo trovare una tale matrice di permutazione P. Si ritiene che il problema …

8 algorithms graphs cryptography graph-isomorphism

In che modo la crittografia può comportare casualità?

Se un algoritmo di crittografia ha lo scopo di convertire una stringa in un'altra stringa che può quindi essere decodificata nuovamente nell'originale, come può questo processo comportare una casualità? Sicuramente deve essere deterministico, altrimenti come potrebbe la funzione di decodifica sapere quali fattori sono stati coinvolti nella creazione della stringa …

8 cryptography encryption randomness

Segretezza chiave vs segretezza algoritmo

è un'affermazione ben nota che "La sicurezza crittografica deve fare affidamento su una chiave segreta anziché su un algoritmo segreto ." Vorrei chiedere alcuni dettagli a riguardo. E quali sono le loro differenze? Vedo la cosa ovvia che per un sistema multiutente, generare una chiave è estremamente più facile che …

8 cryptography security encryption

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.