Új hozzászólás Aktív témák

• #1232 Miracle senior tag Badb0y #1230

  Új Válasz 2006-01-09 19:28:09 #1232

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Miracle

  senior tag

  válasz Badb0y #1230 üzenetére

  az SSL implementaciok 128 BITES primszamok eseten mar valoszinusegi algoritmust alkalmaz. ezek az algoritmusok 1-1 iteracio utan megmondjak, hogy mennyire kicsi a valoszinusege annak, hogy a szam prim/nemprim. minel tobb iteracio van, annal kisebb valoszinuseget lehet elerni, persze nem prim eseten tobb iteracio utan eleg alacsony lesz a ,,primseg'' valoszinusege
  ha erdekelnek ilyen algoritmusok akkor keresek majd neked egyet kettot.
  ha 10es szamrendszer beli 128szamjegyu szamrol van szo, akkor nagyjabol lemondhatsz arrol, hogy te ellenorzod prim-e, ha 12bites, akkor egy hatekony algoritmussal erzesem szerint van ESELYED teljes es biztos ellenorzest vegezni egy szamon, persze nem masodperces futasi idore kell szamitani nem veletlenul hasznalnak valoszinusegi algorimusokat ilyen meretu szamoknal.
  kicsit segithet a helyzeten, ha rendelkezesedre all egy jo nagy primtablazat, de ez akkor is bonyulult feladat mar

Új hozzászólás Aktív témák