<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T13:36:36Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/3228" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/3228</identifier><datestamp>2017-03-21T20:09:19Z</datestamp><setSpec>com_10012_9900</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9908</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="e4acde35-17a2-4810-8a76-734fc28cbfcf" confidence="600">Hoeper, Katrin</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2007-09-12T18:08:12Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2007-09-12T18:08:12Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2007-09-12T18:08:12Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2007-09</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/3228</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Over the past decade or so, there has been rapid growth in wireless and mobile applications technologies. More recently, an&#xd;
increasing emphasis has been on the potential of infrastructureless wireless mobile networks that are easy, fast and inexpensive to set up, with the view that such technologies will enable numerous new applications in a wide range of areas. Such networks are commonly referred to as mobile ad hoc networks (MANETs). Exchanging sensitive information over unprotected&#xd;
wireless links with unidentified and untrusted endpoints demand the deployment of security in MANETs. However, lack of infrastructure, mobility and resource constraints of devices, wireless communication links and other unique  features of MANETs induce new challenges  that make implementing security a very &#xd;
difficult task and require the design of  specialized solutions.  &#xd;
&#xd;
This thesis is concerned with the design and analysis of security solutions for MANETs. We identify the initial exchange of  authentication and key credentials, referred to as pre-authentication, as well as authentication and key exchange as primary  security goals. In particular, the problem of pre-authentication has been widely neglected in existing security solutions, even though it is a necessary prerequisite for other security goals. We are the first  to classify and analyze different methods of achieving pairwise pre-authentication in MANETs. Out of this investigation, we  identify identity-based cryptographic (IBC) schemes as well-suited to secure MANET applications that have no sufficient security solutions at this time.&#xd;
&#xd;
We use pairing-based IBC schemes to design  an authentication and key exchange framework that meets the special requirements of  MANETs. Our solutions are comprised of  algorithms that allow for efficient and  secure system set up, pre-authentication, mutual authentication, key establishment,  key renewal, key revocation and key escrow  prevention. In particular, we present the  first fully self-organized key revocation  scheme for MANETs that does not require any  trusted third party in the network. Our  revocation scheme can be used to amend  existing IBC solutions, be seamlessly  integrated in our security framework and  even be adopted to conventional public key  solutions for MANETs. Our scheme is based on propagated accusations and once the number  of received accusations against a node reaches a defined threshold, the keys of the accused nodes are revoked. All communications are cryptographically protected, but unlike other proposed schemes, do not require computationally demanding digital signatures. Our scheme is  the first that efficiently and securely  enables nodes to revoke their own keys.  Additionally, newly joining nodes can obtain previous accusations without performing  computationally demanding operations such as verifying digital signatures. Several security and performance parameters make our scheme adjustable to the hostility of the  MANET environment and the degree of resource &#xd;
constraints of network and devices. In our  security analysis we show how security  parameters can be selected to prevent  attacks by colluding nodes and roaming  adversaries.&#xd;
&#xd;
In our proposed security framework, we utilize special properties of pairing-based  keys to design an efficient and secure method for pairwise pre-authentication and a set of ID-based authenticated key exchange  protocols. In addition, we present a format  for ID-based public keys that, unlike other  proposed formats, allows key renewal before  the start of a new expiry interval. Finally, we are the first to discuss the inherent key escrow property of IBC schemes in the context of MANETs. Our analysis shows that some special features of MANETs significantly limit the escrow capabilities of key generation centers (KGCs). We propose a novel concept of spy nodes that can be  utilized by KGCs to increase their escrow  capabilities and analyze the probabilities of successful escrow attacks with and without spy nodes.&#xd;
&#xd;
In summary, we present a complete authentication and key exchange framework that is tailored for MANET applications that have previously lacked such security solutions. Our solutions can be implemented using any pairing-based IBC scheme. The  component design allows for the implementation of single schemes to amend existing solutions that do not provide  certain functionalities. The introduction of several security and performance parameters make our solutions adjustable to different  levels of resource constraints and security  needs. In addition, we present extensions &#xd;
that make our solutions suitable for applications with sporadic infrastructure access as envisioned in the near future.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">mobile ad hoc networks</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">authentication</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">key exchange</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">security</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">key revocation</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">identity-based cryptography</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Authentication and Key Exchange in Mobile Ad Hoc Networks</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>