RSA cracker ~ Dashův web(log)

Dashův web(log)

RSA cracker

14.01. 2011 napsal(a) Petr v kategorii programování, skriptování a správa

Obsah článku

Jelikož jsem se dnes nudil a zachtělo se mi pár peněz, vrhnul jsem se na faktorizaci čísel. Jako vedlejší produkt vznikl RSA cracker, který naleznete níže. Nicméně hlavní algoritmus jsem sepsal v ANSI C. Kdyby se našel někdo, kdo by mi chtěl pomoci s jeho paralelizací a zrychlením, byl bych vděčný - v jednom vlákně je to otázka několika dob ledových. V případě získání odměny by samozřejmě spoluautor dostal nějaké to procento.

RSAcracker[inumber_] := Module[{number = inumber, prime},
   prime = NextPrime[1];
   While[!PrimeQ[number/prime] && prime <= number, prime = NextPrime[prime]];
   Return[{prime, number/prime}]
]

Tento cracker je samozřejmě pouze učebnicový a napsaný pro Wolfram Mathematica. V realném čase Vám prozradí prvočísla „p“ a „q“ například z „n = 3233“.

Komentáře

Tak už nikoho nehledám, přepsal jsem to do .NET a vyřešil jsem i paralelizaci.

  • Položky označené takto jsou povinné.
  • Na e-mailovou adresu bude zaslán odkaz pro potvrzení komentáře.
    Pokud Vám potvrzovací e-mail nedorazí do 24 hodin, zkontrolujte si nevyžádanou poštu (SPAM).
  • E-mailová adresa nebude zveřejněna.
  • URL adresa webu bude možná zveřejněna v menu.
Wolfram Research: Mathematica, Technical and Scientific Software