Scienza del computer encryption

6

Perché non esiste un algoritmo di crittografia basato sui noti problemi NP-Hard?

La maggior parte della crittografia odierna, come RSA, si basa sulla fattorizzazione a numeri interi, che non si ritiene sia un problema NP-difficile, ma appartiene a BQP, che lo rende vulnerabile ai computer quantistici. Mi chiedo, perché non esiste un algoritmo di crittografia basato su un noto problema NP-difficile. Sembra …

109 complexity-theory np-hard encryption cryptography

5

Perché la crittografia con lo stesso one-time-pad non è buona?

Per crittografare un messaggio con un tasto per una sola volta k , fai E n c ( m 1 , k ) = m 1 ⊕ k .m1m1m_1kkkEnc(m1,k)=m1⊕kEnc(m1,k)=m1⊕kEnc(m_1,k) = m_1 \oplus k Se usi lo stesso per crittografare un messaggio diverso m 2 ottieni E n c ( m …

20 cryptography information-theory encryption

4

È possibile creare una "Time Capsule" utilizzando la crittografia?

Voglio creare una capsula del tempo digitale che rimarrà illeggibile per un certo periodo di tempo e quindi diventerà leggibile. Non voglio fare affidamento su alcun servizio esterno per, ad esempio, mantenere la chiave segreta e quindi rivelarla al momento richiesto. È possibile? In caso contrario, è possibile avere qualche …

14 cryptography encryption digital-preservation

2

Se P = NP, ci sono cryptosystems che richiederebbero n ^ 2 tempo per rompersi?

Se P è uguale a NP, sarà comunque possibile progettare un sistema crittografico in cui l'algoritmo di crittografia ottimale impiega, per esempio, il quadrato del tempo impiegato dai legittimi algoritmi di crittografia e decrittazione? Esistono già tali algoritmi?

13 cryptography encryption

2

In che modo una password wifi crittografa i dati utilizzando WEP e WPA?

In che modo la password immessa (per connettersi a una rete wireless) crittografa i dati sulla rete wireless? Attraverso la mia lettura non sono sicuro che la password che inseriamo sia la stessa della passphrase. Se è corretto, allora come può la passphrase generare le quattro chiavi WEP? Capisco come …

12 cryptography computer-networks encryption security

5

Come viene scambiata la chiave in un protocollo di crittografia della chiave privata?

Windows NT utilizzava un protocollo point-to-point in cui un client può comunicare "in modo sicuro" con un server utilizzando un codice di flusso per crittografare una matrice di messaggi con una chiave kkk . Il server crittografa anche la sua risposta con la stessa chiave kkk . Ma come è …

12 cryptography encryption

2

Eseguire un algoritmo sui dati in remoto e assicurarsi che la risposta non sia stata manomessa

Sto pensando a questo particolare problema di elaborazione / crittografia / database da anni e voglio solo sapere se ci sono già soluzioni. Ad essere sincero, non so nemmeno a quale campo appartenga esattamente questo problema. In breve: la persona A ha un elenco di dati, un'altra persona (B) ha …

8 cryptography security protocols encryption

5

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

3

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

Domande taggate «encryption»