Investigation of an attack on the multi-prime RSA cryptosystem based on cubic equations

Aleksėjus  Michalkovič; Jokūbas  Žitkevičius

doi:10.15388/LMR.2023.33590

Straipsniai

Aleksėjus Michalkovič

Kauno technologijos universitetas

Jokūbas Žitkevičius

Kauno technologijos universitetas

Publikuota 2023-11-20

https://doi.org/10.15388/LMR.2023.33590

PDF

Reikšminiai žodžiai

asimetrinė kriptografija
RSA kriptosistema
skaidymo pirminiais daugikliais uždavinys

Kaip cituoti

Michalkovič, A. and Žitkevičius, J. (2023) “Trijų pirminių RSA kriptosistemos atakos, paremtos kubinėmis lygtimis, tyrimas”, Lietuvos matematikos rinkinys, 64(A), pp. 25–35. doi:10.15388/LMR.2023.33590.

Atsisiųsti citatą

Santrauka

Šiame darbe nagrinėjame atakos prieš klasikinę RSA kriptosistemą modifikaciją, kuria siekiama išskaidyti pirminiais daugikliais viešąjį modulį n, kuris yra trijų pirminių skaičių sandauga. Norėdami pagerinti modifikuotos atakos greitaveiką mes įvedame papildomus parametrus. Pateikiame teorinę viršutinę paieškos diapazono parametro ribą ir apibrėžiame poslinkio parametrą pagal empirinius rezultatus. Kadangi šie pakeitimai daro mūsų ataką tikimybinę, mes tiriame atakos sėkmės priklausomybę nuo naujai apibrėžtų parametrų.

PDF

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

Atsisiuntimai

Nėra atsisiuntimų.

Skaitomiausi šio autoriaus(ų) straipsniai

Valentinas Podvezko, Askoldas Podviezko, Kriterijų reikšmingumo nustatymo metodai , Lietuvos matematikos rinkinys: T 55 (2014): B serija
Edmundas Mazėtis, Grigorijus Melničenko, Trikampio kampų sinusų ir kosinusų racionaliosios reikšmės , Lietuvos matematikos rinkinys: T 54 (2013): B serija
Juozas Juvencijus Mačys, Aukštesniųjų laipsnių lygtys , Lietuvos matematikos rinkinys: T 60 (2019): B serija
Rimas Norvaiša, Kodėl mokome tokios matematikos, kokios mokome? , Lietuvos matematikos rinkinys: T 60 (2019): A serija
Edmundas Mazėtis , Grigorijus Melničenko, Racionalieji kuboidai ir Herono trikampiai II , Lietuvos matematikos rinkinys: T 60 (2019): B serija
Juvencijus Mačys, Jurgis Sušinskas, Kubinių lygčių klasifikacija , Lietuvos matematikos rinkinys: T 59 (2018): B serija
Igoris Belovas, Baltijos šalių akcijų lyginamojo indekso OMX Baltic Benchmark modelių tyrimas , Lietuvos matematikos rinkinys: T 60 (2019): B serija
Grigorijus Melničenko, Tiesioginis ir atvirkštinis skaičių skaidymo algoritmai , Lietuvos matematikos rinkinys: T 60 (2019): B serija
Eugenijus Stankus , Lošimo kauliukas ir tikimybės , Lietuvos matematikos rinkinys: T 50 (2009)
Rimas Norvaiša, Matematikos mokymo tikslai: matematinis kompetentingumas ar matematinis raštingumas? , Lietuvos matematikos rinkinys: T 61 (2020): B serija

1 2 3 4 5 > >>