Neliöjäännösjärjestelmä ja sen käyttö salauksessa

Peltoketo, Tuomas (2021-05-31)
 
Avaa tiedosto
Lataukset: 


Peltoketo, Tuomas
T. Peltoketo
31.05.2021
© 2021 Tuomas Peltoketo. Tämä Kohde on tekijänoikeuden ja/tai lähioikeuksien suojaama. Voit käyttää Kohdetta käyttöösi sovellettavan tekijänoikeutta ja lähioikeuksia koskevan lainsäädännön sallimilla tavoilla. Muunlaista käyttöä varten tarvitset oikeudenhaltijoiden luvan.
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:oulu-202106018208
Tiivistelmä
Tässä tutkielmassa esitellään tehokkaita tapoja määrittää luvun neliöjäännöllisyys jossain jäännösluokassa, jossa moduloluku on pariton alkuluku. Tämän lisäksi kyseisten tapojen avulla esitellään Goldwasser-Micalin salausjärjestelmä ja Michael O. Rabinin allekirjoitusjärjestelmä.
Kokoelmat