Direct and inverse factorization algorithms of numbers

Grigorijus Melničenko

doi:10.15388/LMR.B.2019.15234

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

##submission.howToCite##

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.

##submission.howToCite.downloadCitation##

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ų.

##plugins.generic.recommendByAuthor.heading##

Edmundas Mazėtis, Grigorijus Melničenko, Trikampio kampų sinusų ir kosinusų racionaliosios reikšmės , Lietuvos matematikos rinkinys: T 54 (2013): B serija
Edmundas Mazėtis , Grigorijus Melničenko, Racionalieji kuboidai ir Herono trikampiai II , Lietuvos matematikos rinkinys: T 60 (2019): B serija
Edmundas Mazėtis, Grigorijus Melničenko, Algebrinės sinusų ir kosinusų bei jų argumentų reikšmės , Lietuvos matematikos rinkinys: T 61 (2020): B serija
Edmundas Mazėtis, Grigorijus Melničenko, Trikampio egzistavimas, kai žinomi trys jo elementai , Lietuvos matematikos rinkinys: T 63 (2022): B serija
Jevgenijus Kirjackis, Edmundas Mazėtis, Grigorijus Melničenko, Stačiųjų trikampių egzistavimo ir vienaties problema , Lietuvos matematikos rinkinys: T 58 (2017): B serija
Edmundas Mazėtis, Grigorijus Melničenko, Trikampio kampų kotangentų racionaliosios reikšmės , Lietuvos matematikos rinkinys: T 55 (2014): B serija
Jevgenijus Kirjackis, Edmundas Mazėtis, Grigorijus Melničenko, Apie vieno brėžimo uždavinio neišsprendžiamumą , Lietuvos matematikos rinkinys: T 56 (2015): B serija
Jevgenijus Kirjackis, Edmundas Mazėtis, Grigorijus Melničenko, Apie vieno brėžimo uždavinio neišsprendžiamumą II , Lietuvos matematikos rinkinys: T 57 (2016): B serija
Edmundas Mazėtis, Grigorijus Melničenko, Pseudo Herono trikampiai, kurių vienos arba dviejų kraštinių ilgių kvadratai – pirminiai skaičiai , Lietuvos matematikos rinkinys: T 62 (2021): B serija
Edmundas Mazėtis, Grigorijus Melničenko, Racionalieji kuboidai ir Herono trikampiai , Lietuvos matematikos rinkinys: T 59 (2018): B serija

1 2 > >>