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.

Skaitomiausi šio autoriaus(ų) straipsniai