Efficient Key Agreement for Ad-hoc Networks

Thumbnail Image

URL

Journal Title

Journal ISSN

Volume Title

Helsinki University of Technology | Master's thesis
Checking the digitized thesis and permission for publishing
Instructions for the author
Location:
P1 Ark T80

Authors

Date

2001

Department

Tietotekniikan osasto

Major/Subject

Tietojenkäsittelyteoria

Mcode

Tik-119

Degree programme

Language

en

Pages

52

Series

Abstract

Ad hoc -verkko tarkoittaa tarpeen vaatiessa pystytettävää, usein tilapäistä tietoliikenneverkkoa, jolla ei ole keskitettyjä verkkopalveluja. Verkon muodostavat liikkuvat päätelaitteet, jotka ottavat yhteyksiä toistensa kautta. Tästä seuraa se, että yhteydet ovat epävakaita ja verkon rakenne muuttuu yhtenään. Luottamuksellisuus, turvallisen kommunikaation tärkeä perusominaisuus, voidaan saavuttaa salaamalla viestit julkisella avaimella tai yhteisellä symmetrisellä avaimella. Näistä symmetrisen avaimen menetelmä on yleensä nopeampi. Ryhmälle viestijöitä on mahdollista saada yhteinen avain siten, että jokainen jäsen ottaa osaa avaimen luomiseen. Tämän diplomityön tarkoituksena on löytää tehokas ja turvallinen yhteisen avaimen luontiprotokolla ad hoc -verkossa viestiville laitteille. Ad hoc -verkon tilapäisluonne aiheuttaa protokollalle erityisvaatimuksia, joita ei ole aiemmin kunnolla huomioitu kirjallisuudessa. Tässä työssä esitettävä yksityiskohtainen kirjallisuustutkielma olemassaolevista protokollista pyrkii korjaamaan tämän puutteen. Siinä osoitetaan, että mikään kirjallisuuden protokolla ei sellaisenaan sovellu kaikkiin ad hoc -verkon tilanteisiin. Siksi päätuloksena esitetään uusi avaimenluontiprotokolla, nimeltään AT-GDH, jota voi käyttää epävakaassa verkkotopologiassa. Protokollan turvallisuus ja tehokkuus on vertailukelpoinen kirjallisuuden protokollien kanssa. Se pohjautuu samoihin turvallisuusolettamuksiin kuin kirjallisuuden protokollat ja saavuttaa optimiarvon viestien määrän suhteen ollen lähes optimaalinen muiden käytettyjen mittareiden suhteen. Erityisesti tämän protokollan etuna on, että se toimii missä hyvänsä verkkotopologiassa, jossa kuhunkin osanottajaan on ainakin yksi linkki.

Description

Supervisor

Niemelä, Ilkka

Thesis advisor

Aura, Tuomas

Keywords

ad-hoc networks, ad hoc -verkot, key agreement, avaintenvaihto

Other note

Citation

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-2020120447867

Collections

[dipl] Teknillinen korkeakoulu / TKK