Schwarz/weiss - esecurity Technologies Rolf Oppliger

Kryptografische Grundlagen 11/18
❚ In der Literatur ist zuweilen auch von beweisbar
sicheren Kryptosystemen die Rede
❚ Für ein solches Kryptosystem kann ein komplexitätstheoretischer
Reduktionsbeweis geführt werden, d.h.
es kann gezeigt werden, dass die Brechung des Systems
gleichbedeutend ist mit der Lösung eines
(schwierigen) mathematischen Problems
❚ Unter der Annahme, dass das mathematische Problem
nicht gelöst werden kann, kann im Umkehrschluss
gefolgert werden, dass das System nicht
gebrochen werden kann
© 2010 Prof. Dr. Rolf Oppliger Folie 38