Ten "problém" je i u krypto-algoritmů samotných. Myslím že v podstatě u všech, kromě nějakých velmi nepraktických.
Třeba one-time pad je 100% bezpečný, tedy za "drobného" předpokladu že použitý náhodný generátor je nepředvídatelný a že z klíče nic neunikne, apod. Tohle zrovna je i relativně jednoduché dokázat.