RSA: Privaten Schlüssel schneller berechnen

[negaH]

Zitat von Bjoerk:

Okay. Aber mal was anderes. Wenn man mit mehr als 2 Primzahlen arbeiten möchte, ist das Procedere dann analog, also N=P*Q*R M:=(P-1)*(Q-1)*(R-1) usw. ?

Ja genauso aber man muß sicherstellen das alle drei Primzahlen unterschiedlich sind. Angenommen zwei Primzahlen wären gleich dann ergibt sich N = P^2 * Q, und das wäre wiederum eine sehr schlechte Idee Es gäbe dann wieder bessere Faktorisierungsverfahren. Letzendlich ist das exakt das was Gammatester meinte.

Gruß Hagen

[Dano]

Zitat von negaH:

Du berechnest nicht P,Q direkt aus N sondern du gehst alle Primzahlen per Brute Force durch, also Trial & Error. Wenn es eine mathm. Formel gäbe mit der man aus N direkt dessen Primzahlfaktorization berechnen könnte dann wärste jetzt ein gemachter Mann.
Gruß Hagen

warum wäre man dann ein gemachter mann? wie sollte er diese formel zu geld machen wenn er eine hätte?
er könnte seine forschungsarbeit puplizieren.... aber es wird ihm keiner geld geben?
(abgesehen vom paar zeitungen die ein interview wollen)

ruhm wäre ihm sicher... aber unter "gemachter man" denke ich auch das geld über den tisch wandert^^

Mfg Dano

PS: sry, bin beim lesen drüber gestolpert... aber erfindungen in der mathematik bringen doch kein geld?

[glotzer]

Oh doch, sowas sollte man aber nicht veröffentlichen. Militärs der ganzen welt würden sich sicher darüber freuen jede Art von verschlüsselter verbindung lesen zu können, und wie jeder weiß haben solche leute VIEL Geld ^^

[Dano]

also müsste ich mich anonym an jede regierung wenden, und fragen ob sie so einen solchen algorithmus kaufen wollen, wobei dann wieder ein problem besteht.... "wie beweiße ich das ich es kann ohne zu verraten wie ich es mache"^^
will ja keiner die Katze im sack kaufen^^

und wie realistisch ist es mit so einer "explosiven" formel ein geschäft abzuschließen?
wäre es nicht einfacher (billiger) den erfinder zu kidnappen und die formel aus ihm herrauszufoltern?

ich guck einfach zu viele Filme^^

mfg Dano

[BUG]

Zitat von Dano:

wie beweiße ich das ich es kann ohne zu verraten wie ich es mache

In diesem Fall einfach: Du faktorisierst ein Haufen Primzahlen, bei denen es bisher noch keiner geschafft hat. Zum Beispiel diese.

[Dano]

ja, es wäre eine möglichkeit haufenweise N's zu faktorisieren.... aber dann habe ich denen zum beweiß schon alle wichtigen zahlen faktorisiert.... kaufen die dann noch?

die wettbewerbe von RSA Inc. sind doch beendet?
"The RSA challenges ended in 2007"
und die preisgelder finde ich auch nicht lohnenswert.... die sind doch noch von vor 10 jahren?

mfg Dano

[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.

[negaH]

Gemachter Mann weil alleine schon die Preise und Ehrungen im Bereich Mathematik die Millionengrenze überschreiten dürften. Verheimlichen und an Geheimdienste verkaufen würde ich nicht im Traum in Erwägung ziehen da diese nachdem ich ihnen alles verraten habe sicherstellen müssen das dieses Geheimnis auch geheim bleibt. Mein Leben wäre beendet.

[Dano]

Zitat von negaH:

Mein Leben wäre beendet.

jo, das ist auch mein gedanke, nachdem ich im kopf viele möglichkeiten durchgespielt habe,
wer bezahlt schon millionen wenn er die informationen billiger haben kann....

außer man bastelt ein "Dead Man's Switch" als lebensversicherung, der die gegenseite davon abhält den verkäufer zu eliminieren, da dann auch andere das geheimniss erfahren werden, und somit niemand einen vorteil hätte^^

aber die idee von Furtbichler mit der zeitmaschine hat mich echt zum schmunzeln gebracht