Fiat-Shamir identifikaatio- ja allekirjoitusjärjestelmät
Suur-Inkeroinen, Miro (2023-12-21)
M. Suur-Inkeroinen
21.12.2023
© 2023 Miro Suur-Inkeroinen. Ellei toisin mainita, uudelleenkäyttö on sallittu Creative Commons Attribution 4.0 International (CC-BY 4.0) -lisenssillä (https://creativecommons.org/licenses/by/4.0/). Uudelleenkäyttö on sallittua edellyttäen, että lähde mainitaan asianmukaisesti ja mahdolliset muutokset merkitään. Sellaisten osien käyttö tai jäljentäminen, jotka eivät ole tekijän tai tekijöiden omaisuutta, saattaa edellyttää lupaa suoraan asianomaisilta oikeudenhaltijoilta.
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:oulu-202312214009
https://urn.fi/URN:NBN:fi:oulu-202312214009
Tiivistelmä
Esittelen tutkielmassa Fiat-Shamir identifikaatiojärjestelmän sekä Fiat-Shamir allekirjoitusjärjestelmän. Fiat-Shamir järjestelmät kiertävät turvallisuusongelman, joka esiintyy esimerkiksi RSA-salaukseen pohjautuvassa identifikaatiojärjestelmässä. Esittelen järjestelmään liittyvän matematiikan jälkeen yksinkertaistetun version Fiat-Shamir identifikaatiojärjestelmästä sekä perustelen sen turvallisuutta. Lopuksi esittelen itse Fiat-Shamir identifikaatiojärjestelmän ja allekirjoitusjärjestelmän esimerkkeineen.
Kokoelmat
- Avoin saatavuus [37125]
Ellei muuten mainita, aineiston lisenssi on https://creativecommons.org/licenses/by/4.0/