RSA: Privaten Schlüssel schneller berechnen

[Furtbichler]

Zitat von Dano:

"wie beweiße ich das ich es kann ohne zu verraten wie ich es mache"^^
will ja keiner die Katze im sack kaufen^^

In dem Du es "präsentierst". So nennt sich eine ausgeklügelte Technik, bei der man zeigt, was man bzw. das Produkt kann.

Dein Algorithmus könnte in einer sogenannten "Black Box" stecken. Auch wieder so etwas wahnwitzig Geniales.

Sag deinem potentiellen Kunden, er soll Dir 10 beliebig lange Zahlen zum Faktorisieren geben. Du schickst diese elendlich lange Zahlenkolonnen über das "Internet" zu deinem Algorithmus, der dann in rekordverdächtiger Zeit die Faktoren liefert.

Damit wäre bewiesen:
a) Du hast eine Zeitmaschine erfunden, denn so schnell kann man ja nicht faktorisieren.
b) Du kannst Gedanken lesen und die vom Kunden ausgewählten Zahlen vorher gewusst.
c) Du kannst tatsächlich schnell faktorisieren.

in jedem Fall wird sich der Kunde für die Black Box interessieren.