Anwendungsbeispiel
RSA Public-Key Kryptographie
Grundlage: Wissen über Primzahlen. Großer Unterschied zwischen dem Wissen, daß p (k)eine Primzahl ist und der Kenntnis einer Faktorisierung
Kpt(n)?x,y(n=x*y & xɭ & yɭ)
?x,yKfr(n)(n=x*y & xɭ & yɭ)
~?x,yK100...00(n=x*y & xɭ & yɭ) (100...00: Ablauf d. Gültigkeit / Nützlichkeit d. Information)