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), p. 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
Kūrybinių bendrijų licencija

Šis kūrinys yra platinamas pagal Kūrybinių bendrijų Priskyrimas 4.0 tarptautinę licenciją.

Susipažinkite su autorių teisėmis žurnalo politikoje skiltyje Autorių teisės.