Reed-Solomon-koder i ett McElieceskryptosystem : En kodteoretisk genomgång

Detta är en Kandidat-uppsats från Matematiska och systemtekniska institutionen

Författare: Magnus Henriksson; [2009]

Nyckelord: Coding theory; Cyclic codes; BCH codes; Reed-Solomon codes; McEliece s cryptography system; Cryptography; Code breaking; Complexity theory; Kodningsteori; Kodteori; Cykliska koder; BCH-koder; Reed-Solomon-koder; McElieces kryptosystem; Kryptering; Kodforcering; Komplexitetsteori;

Sammanfattning: Detta arbete är ett examensarbete i matematik på kandidatnivå vid Växjö universitet. Det är en studie av kodningsteori i allmänhet med fokusering på cykliska koder och Reed-Solomon-koder i synnerhet. Reed-Solomon-koderna används för att skapa McElieces kryptosystem. En kortfattad analys av McElieces kryptosystems säkerhet görs tillsammans med en genomgång av kända sätt att forcera denna typ av kryptosystem. Här visar det sig att användning av Reed-Solomon-kod försvagar kryptosystemet i förhållande till om den ursprungligt föreslagna Goppa-koden används. För att kunna göra denna säkerhetsanalys görs också en kortfattad genomgång av komplexitetsteori och vad det innebär att ett problem är NP-fullständigt. Nyckelord: Kodningsteori, Kodteori, Cykliska koder, BCH-koder, Reed-Solomon-koder, McElieces kryptosystem, Kryptering, Kodforcering, Komplexitetsteori, NP-fullständigt

  HÄR KAN DU HÄMTA UPPSATSEN I FULLTEXT. (följ länken till nästa sida)