A key distribution scheme for double authentication in link state routing protocol

Dijiang Huang; Amit Sinha; Deep Medhi

A key distribution scheme for double authentication in link state routing protocol

Dijiang Huang, Amit Sinha, Deep Medhi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The Double Authentication (DA) scheme presented in [1] is designed to provide security against impersonation attack to link state routing protocol at a lower computational cost as compared to the existing schemes, such as, digital signature scheme [2]. In this paper, we present a key distribution scheme that can be used for generating and distributing keys to provide DA. This scheme leads to a storage complexity for each router that varies linearly with the number of routers in the network in the worst case (fully connected network with n nodes). Moreover, for router with four or less average number of links, the storage complexity falls below log₂ n. This scheme also increases the security robustness of DA as the subverted routers can collude only if they are neighbors.

Original language	English (US)
Title of host publication	Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference
Editors	T. Dahlberg, R. Oliver, A. Sen, G. Xue
Pages	19-24
Number of pages	6
State	Published - 2005
Externally published	Yes
Event	24th IEEE International Performance, Computing, and Communications Conference, IPCCC 2005 - Phoenix, AZ, United States Duration: Apr 7 2005 → Apr 9 2005

Other

Other	24th IEEE International Performance, Computing, and Communications Conference, IPCCC 2005
Country/Territory	United States
City	Phoenix, AZ
Period	4/7/05 → 4/9/05

ASJC Scopus subject areas

General Engineering

Cite this

A key distribution scheme for double authentication in link state routing protocol. / Huang, Dijiang; Sinha, Amit; Medhi, Deep.
Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference. ed. / T. Dahlberg; R. Oliver; A. Sen; G. Xue. 2005. p. 19-24 1a.3.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Huang, D, Sinha, A & Medhi, D 2005, A key distribution scheme for double authentication in link state routing protocol. in T Dahlberg, R Oliver, A Sen & G Xue (eds), Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference., 1a.3, pp. 19-24, 24th IEEE International Performance, Computing, and Communications Conference, IPCCC 2005, Phoenix, AZ, United States, 4/7/05.

@inproceedings{b087e649a5c6435b9d2255f807e2b5eb,

title = "A key distribution scheme for double authentication in link state routing protocol",

abstract = "The Double Authentication (DA) scheme presented in [1] is designed to provide security against impersonation attack to link state routing protocol at a lower computational cost as compared to the existing schemes, such as, digital signature scheme [2]. In this paper, we present a key distribution scheme that can be used for generating and distributing keys to provide DA. This scheme leads to a storage complexity for each router that varies linearly with the number of routers in the network in the worst case (fully connected network with n nodes). Moreover, for router with four or less average number of links, the storage complexity falls below log2 n. This scheme also increases the security robustness of DA as the subverted routers can collude only if they are neighbors.",

author = "Dijiang Huang and Amit Sinha and Deep Medhi",

year = "2005",

language = "English (US)",

pages = "19--24",

editor = "T. Dahlberg and R. Oliver and A. Sen and G. Xue",

booktitle = "Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference",

note = "24th IEEE International Performance, Computing, and Communications Conference, IPCCC 2005 ; Conference date: 07-04-2005 Through 09-04-2005",

}

TY - GEN

T1 - A key distribution scheme for double authentication in link state routing protocol

AU - Huang, Dijiang

AU - Sinha, Amit

AU - Medhi, Deep

PY - 2005

Y1 - 2005

N2 - The Double Authentication (DA) scheme presented in [1] is designed to provide security against impersonation attack to link state routing protocol at a lower computational cost as compared to the existing schemes, such as, digital signature scheme [2]. In this paper, we present a key distribution scheme that can be used for generating and distributing keys to provide DA. This scheme leads to a storage complexity for each router that varies linearly with the number of routers in the network in the worst case (fully connected network with n nodes). Moreover, for router with four or less average number of links, the storage complexity falls below log2 n. This scheme also increases the security robustness of DA as the subverted routers can collude only if they are neighbors.

AB - The Double Authentication (DA) scheme presented in [1] is designed to provide security against impersonation attack to link state routing protocol at a lower computational cost as compared to the existing schemes, such as, digital signature scheme [2]. In this paper, we present a key distribution scheme that can be used for generating and distributing keys to provide DA. This scheme leads to a storage complexity for each router that varies linearly with the number of routers in the network in the worst case (fully connected network with n nodes). Moreover, for router with four or less average number of links, the storage complexity falls below log2 n. This scheme also increases the security robustness of DA as the subverted routers can collude only if they are neighbors.

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

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

M3 - Conference contribution

AN - SCOPUS:28444486612

SP - 19

EP - 24

BT - Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference

A2 - Dahlberg, T.

A2 - Oliver, R.

A2 - Sen, A.

A2 - Xue, G.

T2 - 24th IEEE International Performance, Computing, and Communications Conference, IPCCC 2005

Y2 - 7 April 2005 through 9 April 2005

ER -

A key distribution scheme for double authentication in link state routing protocol

Abstract

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this