Sind komplexitätstheoretische Kryptosysteme immer absolut sicher? |
| 03.07.2016, 15:54 | auxilum | Auf diesen Beitrag antworten » |
| Sind komplexitätstheoretische Kryptosysteme immer absolut sicher? Hallo. Ich benötige Hilfe bei folgender Frage als Prüfungsvorbereitung, da ich mir nicht sicher bin: Sind komplexitätstheoretische Kryptosysteme immer absolut sicher? Und/Oder sind umgekehrt absolut sichere Kryptosysteme immer komplexitätstheoretisch sicher? Meine Ideen: Wenn bei einem absolut sicheren Kryptosystem aus der Kenntnis des Kryptotext nicht auf den Klartext geschlossen werden kann (z.B. beim One-Time-Pad) und bei einem komplexitätstheoretisch sicheren Verfahren, kein Algorithmus existiert, der das System in Polynomialzeit brechen kann - würde ich vermuten, dass ein komplexitätstheoretisch sicheres Verfahren trotzdem nicht absolut sicher ist. Da es in nicht polynomieller Zeit ja trotzdem brechbar ist !? |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
|