Tiesioginis ir atvirkštinis skaičių skaidymo algoritmai
Straipsniai
Grigorijus Melničenko
Vytauto Didžiojo universitetas
Publikuota 2019-12-05
https://doi.org/10.15388/LMR.B.2019.15234
PDF

Reikšminiai žodžiai

pirminiai skaičiai
bandomoji dalyba
Ferma skaidymo algoritmas

Kaip cituoti

Melničenko, G. (2019) “Tiesioginis ir atvirkštinis skaičių skaidymo algoritmai”, Lietuvos matematikos rinkinys, 60(B), pp. 39–45. doi:10.15388/LMR.B.2019.15234.

Santrauka

Natūraliųjų skaičių skaidymas pirminiais dauginamaisiais yra sunkus skaičiavimo
uždavinys. Šio uždavinio sprendimo sudėtingumas yra vieno iš žinomiausių kriptografijos
metodų RSA saugumo pagrindas. Klasikinis bandomosios dalybos algoritmas dalija
duotą skaičių N į visus daliklius, pradedant nuo 2 ir baigiant skaičiumi N. Todėl šį algoritmą
galima vadinti tiesioginiu bandomosios dalybos algoritmu. Pateikiame atvirkštinį
bandomosios dalybos algoritmą, kuris dalija duotą skaičių N į visus daliklius, pradedant nuo
skaičiaus N sveikosios dalies iki 2.

 

 

PDF

Atsisiuntimai

Nėra atsisiuntimų.