A trust based threshold revocation scheme for MANETs

Hisham Mohammed Korany Dahshan, Fatma F. Elsayed, Alaa Eidin A.E. Rohiem, Aly A. Elmoghazy, James M. J.M. Irvine

Research output: Contribution to conferenceProceeding

7 Citations (Scopus)

Abstract

Security is very important for the reliable operation of mobile Ad Hoc networks (MANETs). One of the critical security issues in MANETs is the revocation of misbehaving nodes. In this paper, we propose a trust based threshold cryptography revocation scheme for MANETs. In our proposed scheme, the master private key is split into n pieces according to a random polynomial. Each node in the proposed scheme is configured with a share ski of the CA private key SK, the node's public key pki, and the CA public key PK before joining the network. Meanwhile, the master private key could be recovered by combining any threshold t pieces based on Lagrange interpolation. Consequently, the proposed scheme improves the safety levels in MANETs. The proposed hop-by-hop certificate revocation scheme is based on both threshold cryptography and transitive trust between mobile nodes. Because of the decentralized nature of our proposed scheme, it enables a group of legitimate nodes to perform fast revocation of a nearby misbehaving node. The proposed scheme is highly robust in the mobility environment of MANETs. The advantages of the proposed scheme are justified through extensive simulations.
LanguageEnglish
Pages1-5
Number of pages5
DOIs
Publication statusPublished - 2 Sep 2013
EventIEEE 78th Vehicular Technology Conference - Las Vegas, United States
Duration: 2 Sep 20135 Sep 2013

Conference

ConferenceIEEE 78th Vehicular Technology Conference
CountryUnited States
CityLas Vegas
Period2/09/135/09/13

Fingerprint

Mobile ad hoc networks
Cryptography
Joining
Interpolation
Polynomials

Keywords

  • security
  • mobile ad hoc networks
  • key management
  • lagrange interpolation
  • hop-by-hop certificate revocation scheme
  • MANET

Cite this

Dahshan, H. M. K., Elsayed, F. F., Rohiem, A. E. A. E., Elmoghazy, A. A., & Irvine, J. M. J. M. (2013). A trust based threshold revocation scheme for MANETs. 1-5. IEEE 78th Vehicular Technology Conference, Las Vegas, United States. https://doi.org/10.1109/VTCFall.2013.6692069
Dahshan, Hisham Mohammed Korany ; Elsayed, Fatma F. ; Rohiem, Alaa Eidin A.E. ; Elmoghazy, Aly A. ; Irvine, James M. J.M. / A trust based threshold revocation scheme for MANETs. IEEE 78th Vehicular Technology Conference, Las Vegas, United States.5 p.
@conference{664be97ee1414d7ab6b3216d752b1365,
title = "A trust based threshold revocation scheme for MANETs",
abstract = "Security is very important for the reliable operation of mobile Ad Hoc networks (MANETs). One of the critical security issues in MANETs is the revocation of misbehaving nodes. In this paper, we propose a trust based threshold cryptography revocation scheme for MANETs. In our proposed scheme, the master private key is split into n pieces according to a random polynomial. Each node in the proposed scheme is configured with a share ski of the CA private key SK, the node's public key pki, and the CA public key PK before joining the network. Meanwhile, the master private key could be recovered by combining any threshold t pieces based on Lagrange interpolation. Consequently, the proposed scheme improves the safety levels in MANETs. The proposed hop-by-hop certificate revocation scheme is based on both threshold cryptography and transitive trust between mobile nodes. Because of the decentralized nature of our proposed scheme, it enables a group of legitimate nodes to perform fast revocation of a nearby misbehaving node. The proposed scheme is highly robust in the mobility environment of MANETs. The advantages of the proposed scheme are justified through extensive simulations.",
keywords = "security, mobile ad hoc networks, key management, lagrange interpolation, hop-by-hop certificate revocation scheme, MANET",
author = "Dahshan, {Hisham Mohammed Korany} and Elsayed, {Fatma F.} and Rohiem, {Alaa Eidin A.E.} and Elmoghazy, {Aly A.} and Irvine, {James M. J.M.}",
year = "2013",
month = "9",
day = "2",
doi = "10.1109/VTCFall.2013.6692069",
language = "English",
pages = "1--5",
note = "IEEE 78th Vehicular Technology Conference ; Conference date: 02-09-2013 Through 05-09-2013",

}

Dahshan, HMK, Elsayed, FF, Rohiem, AEAE, Elmoghazy, AA & Irvine, JMJM 2013, 'A trust based threshold revocation scheme for MANETs' IEEE 78th Vehicular Technology Conference, Las Vegas, United States, 2/09/13 - 5/09/13, pp. 1-5. https://doi.org/10.1109/VTCFall.2013.6692069

A trust based threshold revocation scheme for MANETs. / Dahshan, Hisham Mohammed Korany; Elsayed, Fatma F.; Rohiem, Alaa Eidin A.E.; Elmoghazy, Aly A.; Irvine, James M. J.M.

2013. 1-5 IEEE 78th Vehicular Technology Conference, Las Vegas, United States.

Research output: Contribution to conferenceProceeding

TY - CONF

T1 - A trust based threshold revocation scheme for MANETs

AU - Dahshan, Hisham Mohammed Korany

AU - Elsayed, Fatma F.

AU - Rohiem, Alaa Eidin A.E.

AU - Elmoghazy, Aly A.

AU - Irvine, James M. J.M.

PY - 2013/9/2

Y1 - 2013/9/2

N2 - Security is very important for the reliable operation of mobile Ad Hoc networks (MANETs). One of the critical security issues in MANETs is the revocation of misbehaving nodes. In this paper, we propose a trust based threshold cryptography revocation scheme for MANETs. In our proposed scheme, the master private key is split into n pieces according to a random polynomial. Each node in the proposed scheme is configured with a share ski of the CA private key SK, the node's public key pki, and the CA public key PK before joining the network. Meanwhile, the master private key could be recovered by combining any threshold t pieces based on Lagrange interpolation. Consequently, the proposed scheme improves the safety levels in MANETs. The proposed hop-by-hop certificate revocation scheme is based on both threshold cryptography and transitive trust between mobile nodes. Because of the decentralized nature of our proposed scheme, it enables a group of legitimate nodes to perform fast revocation of a nearby misbehaving node. The proposed scheme is highly robust in the mobility environment of MANETs. The advantages of the proposed scheme are justified through extensive simulations.

AB - Security is very important for the reliable operation of mobile Ad Hoc networks (MANETs). One of the critical security issues in MANETs is the revocation of misbehaving nodes. In this paper, we propose a trust based threshold cryptography revocation scheme for MANETs. In our proposed scheme, the master private key is split into n pieces according to a random polynomial. Each node in the proposed scheme is configured with a share ski of the CA private key SK, the node's public key pki, and the CA public key PK before joining the network. Meanwhile, the master private key could be recovered by combining any threshold t pieces based on Lagrange interpolation. Consequently, the proposed scheme improves the safety levels in MANETs. The proposed hop-by-hop certificate revocation scheme is based on both threshold cryptography and transitive trust between mobile nodes. Because of the decentralized nature of our proposed scheme, it enables a group of legitimate nodes to perform fast revocation of a nearby misbehaving node. The proposed scheme is highly robust in the mobility environment of MANETs. The advantages of the proposed scheme are justified through extensive simulations.

KW - security

KW - mobile ad hoc networks

KW - key management

KW - lagrange interpolation

KW - hop-by-hop certificate revocation scheme

KW - MANET

UR - http://www.scopus.com/inward/record.url?scp=84893295208&partnerID=8YFLogxK

U2 - 10.1109/VTCFall.2013.6692069

DO - 10.1109/VTCFall.2013.6692069

M3 - Proceeding

SP - 1

EP - 5

ER -

Dahshan HMK, Elsayed FF, Rohiem AEAE, Elmoghazy AA, Irvine JMJM. A trust based threshold revocation scheme for MANETs. 2013. IEEE 78th Vehicular Technology Conference, Las Vegas, United States. https://doi.org/10.1109/VTCFall.2013.6692069