Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for id:"oai:oulu.fi:nbnfioulu-201711033030". One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


University of Oulu

1. Olaussen, O. (Oskar). Hilat ja kryptografia.

Degree: 2017, University of Oulu

<div lang="fi" class="abs"> Tiivistelmä Tämä tutkielma esittelee hilojen teoriaa, ja sitä miten tätä teoriaa voidaan käyttää salausmenetelmien pohjana. Lisäksi tutkielmassa näytetään, kuinka näitä salausmenetelmiä vastaan voidaan hyökätä. 1990-luvulta eteenpäin on kehitetty useita salausmenetelmiä, joiden turvallisuus perustuu hilojen teoriaan. Hilojen teoriaan perustuvien menetelmien kehittämistä motivoi se, että niiden vaatimat laskutoimitukset ovat usein nopeampia kuin muiden menetelmien. Osaltaan tutkielman tekemistä motivoi myös se, että aiheesta on vähän suomenkielistä aineistoa. Aluksi tutkielmassa käsitellään lineaarialgebran perusteita ja määritellään hilan käsite. Tämän jälkeen esitellään hilaongelmia. Tällaisia ongelmia ovat esimerkiksi hilan lyhyimmän vektorin sekä tiettyä vektoria lähinnä olevan vektorin löytäminen. Hilaongelmat ovat vaikeita, ja tutkielmassa esiteltävien salausmenetelmien turvallisuus perustuukin niiden haastavuuteen. Tutkielmassa esitellään myös hilan redusointialgoritmeja. Erityisesti LLL-algoritmi on aiheen kannalta tärkeä, sillä käytännössä kaikki hyökkäykset hilojen teoriaan perustuvia salausmenetelmiä vastaan hyödyntävät tätä algoritmia tavalla tai toisella. Tutkielman lopussa käsitellään GGH- ja NTRU-salausmenetelmien toimintaperiaatteet sekä menetelmiä vastaan kehitettyjä hyökkäyksiä. Tutkielmassa esitetään Nguenin hyökkäys GGH-salausmenetelmää vastaan, joka teki tästä salausmenetelmästä käytännössä turvattoman. NTRU-salausmenetelmän on kiinnostava, sillä se on harvoja salausmenetelmiä, jota vastaan ei ole tunnettua kvanttitietokonehyökkäystä.

Subjects/Keywords: Mathematics

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Olaussen, O. (. (2017). Hilat ja kryptografia. (Masters Thesis). University of Oulu. Retrieved from http://urn.fi/URN:NBN:fi:oulu-201711033030

Chicago Manual of Style (16th Edition):

Olaussen, O (Oskar). “Hilat ja kryptografia.” 2017. Masters Thesis, University of Oulu. Accessed December 12, 2017. http://urn.fi/URN:NBN:fi:oulu-201711033030.

MLA Handbook (7th Edition):

Olaussen, O (Oskar). “Hilat ja kryptografia.” 2017. Web. 12 Dec 2017.

Vancouver:

Olaussen O(. Hilat ja kryptografia. [Internet] [Masters thesis]. University of Oulu; 2017. [cited 2017 Dec 12]. Available from: http://urn.fi/URN:NBN:fi:oulu-201711033030.

Council of Science Editors:

Olaussen O(. Hilat ja kryptografia. [Masters Thesis]. University of Oulu; 2017. Available from: http://urn.fi/URN:NBN:fi:oulu-201711033030

.