A threshold secret sharing scheme for self-securing noisy mobile Ad Hoc networks

Other Title(s)

إسلوب المشاركة الأمنية (TSS)‎ للحماية الذاتية في الشبكات اللاسلكية العشوائية المتنقلة المشوشة

Dissertant

Stephan, Tamara J. Ishaq

Thesis advisor

al-Bahadili, Husayn
al-Bayati, Hilal M.

Comitee Members

al-Ani, Muzhir Shaban
Kasasibah, Basil

University

Amman Arab University

Faculty

Collage of Computer Sciences and Informatics

Department

Department of Computer Science

University Country

Jordan

Degree

Master

Degree Date

2009

English Abstract

The threshold secret sharing (TSS) scheme proposed by A.

Shamir has been widely used to provide distributed authentication services for self-securing wireless ad hoc networks.

Many researches have been carried-out to investigate the performance of this scheme in noiseless (error-free) wireless ad hoc networks, where it demonstrated an excellent performance in terms of providing a high authentication (certification) success ratio, reliability, scalability, minimum convergence time, and reasonable communications overhead and delay.

However, in practice, wireless networks suffer from high packet-loss due to the presence of noise and node mobility, which may significantly affect the performance of this scheme.

The main objective of this work is to develop and evaluate the performance of an authentication scheme for self-securing mobile ad hoc networks (MANETs) suffering from high packet-loss (i.e., noisy MANETs) and node mobility.

The scheme is based on Shamir’s TSS concept, and therefore, it is referred to as the TSS scheme.

It was implemented using the platform of the MANET networks simulator (MANSim).

MANSim is a discrete-event process-oriented research-level network simulator developed using C++.

The main feature of our implementation is that the authentication can be performed in every network neighborhood; this feature is so important to authenticate roaming users in a MANET.

In addition, the network is not exposed to any single point of compromise, single point of denial-of-service (DoS) attack, or single point of failure.

In order to evaluate the performance of the TSS scheme, a number of scenarios were simulated.

These scenarios illustrate the variation of the success ratio, which is defined as the number of successful authentication services over all requests during a certain simulation time, with the threshold secret shares for various node densities, node speeds, node radio transmission ranges, network noise-level (expressed in terms of probability of receptions).

The outcomes of these scenarios are so important to facilitate efficient network management.

According to the results obtained, we concluded that presence of noise inflicts significant reduction in the success ratio and consequently degrades the performance of the network, while node mobility inflicts no or insignificant effects.

Main Subjects

Telecommunications Engineering

Topics

• Computer networks
• Ad hoc networks
• Security measures

No. of Pages

83

Table of Contents

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-526082