Ergebnis der Suchanfrage

• Forum: Sonstige Fragen zu Delphi

  AW: RSA: Privaten Schlüssel schneller berechnen

    Delphi
    by BUG, 15. Sep 2012
  In diesem Fall einfach: Du faktorisierst ein Haufen Primzahlen, bei denen es bisher noch keiner geschafft hat. Zum Beispiel diese.
• Forum: Sonstige Fragen zu Delphi

  AW: RSA: Privaten Schlüssel schneller berechnen

    Delphi
    by BUG, 11. Nov 2011
  Und was soll das Helfen?
  Das Faktorisieren ist das Problem. Und das löst du mit einer Schleife:
  
  while P < N do
  // ...
  P:= P+1;
  
  Deshalb braucht dein Algorithmus exponentiell viel Zeit (abhängig von der Bitzahl von N).
  
  Analog bei einer Tabelle: Deine Schlüsselgröße ist binär kodiert, also gibt es 2^Schlüsselgröße viele Werte. Dafür brauchst du dann ne Menge Zeilen.
• Forum: Sonstige Fragen zu Delphi

  AW: RSA: Privaten Schlüssel schneller berechnen

    Delphi
    by BUG, 11. Nov 2011
  Vergiss es. Es gibt genug große Primzahlen innerhalb bei den Schlüsselgrößen.
  Wenn es so einfach wäre, würde man RSA nicht einsetzten.
  
  Natürlich könnte man theoretisch jeden Algorithmus, dessen Eingabelänge durch eine Konstante beschränkt ist, durch eine Lookup-Tabelle ersetzten und in O(1) (<- Länge der Tabelle ist konstant) einen Lookup ausführen.
  Rate mal warum man das meist nicht macht...