Quale motivo dobbiamo credere che AES sia infrangibile? [chiuso]

Question

Quale motivo dobbiamo credere che AES sia infrangibile? [chiuso]

#1 da (7 voti)

2

Sto imparando su AES e non sono stato in grado di trovare alcuna intuizione o giustificazione su perché ci aspettiamo che AES sia difficile da violare. Come possiamo essere sicuri che non ci siano tecniche per inferire il testo in chiaro dal testo cifrato, in modo molto più efficiente della forzatura della chiave da parte della forza bruta? (E per essere chiari: sto chiedendo un'intuizione, non una dimostrazione. Sono consapevole che non abbiamo davvero la prova che lo schema di crittografia qualsiasi sia indistruttibile.

Molti dei protocolli a chiave pubblica che ho appreso si basano su alcuni problemi semplici e ben studiati che riteniamo fondamentalmente difficili. Ad esempio:

RSA: We believe RSA is secure because we believe it is fundamentally difficult to factor very large numbers.

Diffie-Hellman: We believe Diffie-Hellman is secure because we believe it is fundamentally difficult to compute the discrete logarithm.

Esiste qualcosa di equivalente per AES?

cryptography encryption aes

posta Ord 20.07.2017 - 02:28

fonte

1 risposta

Leggi altre domande sui tag cryptography encryption aes

Una password API è sicura in un'applicazione mobile? Ho bisogno di una crittografia aggiuntiva su HTTPS per un'API REST?

score 7 · Accepted Answer

Non sono d'accordo con le tue caratterizzazioni su RSA e DHE. Riteniamo che siano sicuri perché non ci sono attacchi noti significativi su implementazioni moderne con dimensioni chiave ragionevoli che causino l'interruzione della pratica; è lo stesso motivo per cui ci fidiamo di AES. Nessuno ha pubblicato un metodo per rompere le implementazioni sicure con attacchi pratici.

Sappiamo che se viene fornito un oracle (o un computer quantistico sufficientemente potente che esegue l'algoritmo di Shor in tempo polinomiale) che fattori moduli RSA o risolve registri discreti, sarebbe possibile interrompere RSA e DHE. Questo non significa che non ci possa essere un modo alternativo per interrompere RSA / DHE che non si basa su numeri di factoring o sulla risoluzione di registri discreti.

Per esempio, ci sono molti modi per rompere RSA mal progettato (ad esempio, usa un esponente basso, don utilizzare uno schema di riempimento sicuro , scegli p e q che risultano in un piccolo d , ecc. .) e nessuno di questi richiede un certo anticipo per rompere la fattorizzazione dei numeri interi.