AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein Programmieren allgemein Suche Tool für Primfaktorzerlegung

Suche Tool für Primfaktorzerlegung

Ein Thema von Codewalker · begonnen am 17. Mai 2010 · letzter Beitrag vom 17. Mai 2010
Antwort Antwort
Benutzerbild von Codewalker
Codewalker

Registriert seit: 18. Nov 2005
Ort: Ratingen
945 Beiträge
 
Delphi XE2 Professional
 
#1

Suche Tool für Primfaktorzerlegung

  Alt 17. Mai 2010, 17:12
Ich bin für einen Kryptologie-Kurs auf der Suche nach einem Programm, dass möglichst effizient (soweit eben möglich) eine Primfaktorzerlegung einer Zahl n durchführen kann. Dabei ist n das Produkt von genau 2 Primzahlen und soll mehr als 100 dezimale Stellen haben. Mir ist durchaus klar, dass das relativ lange dauern kann - daher wäre es spitze, wenn das Programm seinen Zustand speichern könnte und später weiterrechnen könnte (ist aber Bonus, geht im Notfall auch über eine VM).
Kennt jemand ein solches Programm oder kann etwas entsprechendes empfehlen?
  Mit Zitat antworten Zitat
gammatester

Registriert seit: 6. Dez 2005
999 Beiträge
 
#2

Re: Suche Tool für Primfaktorzerlegung

  Alt 17. Mai 2010, 18:32
Willst Du RSA knacken mit Brute Force? MM ist die beste Reference für solche Sachen das
http://www.mersenneforum.org/index.php Speziell: Jason Papadopoulos's MSieve
oder hier. Weiter YAFU: YAFU

Pascal Code für RSA und kleine Faktosrisierungsprobleme bis ECM mit meinen MPArith
  Mit Zitat antworten Zitat
Benutzerbild von Wolfgang Mix
Wolfgang Mix

Registriert seit: 13. Mai 2009
Ort: Lübeck
1.222 Beiträge
 
Delphi 2005 Personal
 
#3

Re: Suche Tool für Primfaktorzerlegung

  Alt 17. Mai 2010, 23:17
Zitat:
Pascal Code für RSA und kleine Faktosrisierungsprobleme bis ECM mit meinen MPArith
Respekt

LG

Wolfgang
Wolfgang Mix
if you can't explain it simply you don't understand it well enough - A. Einstein
Mein Baby:http://www.epubli.de/shop/buch/Grund...41818516/52824
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 09:58 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz