An efficient message authentication scheme for link state routing

A
ACSAC
1997
13th Annual Computer Security Applications Conference (ACSAC '97)
Abstract - An efficient message authentication scheme for link state routing

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by S. Cheung

13th Annual Computer Security Applications Conference (ACSAC '97)

San Diego, CA

December 08-December 12

ISBN: 0-8186-8274-4

	ASCII Text	x
	S. Cheung, "An efficient message authentication scheme for link state routing," Computer Security Applications Conference, Annual, pp. 90, 13th Annual Computer Security Applications Conference (ACSAC '97), 1997.

	BibTex	x
	@article{ 10.1109/CSAC.1997.646178, author = {S. Cheung}, title = {An efficient message authentication scheme for link state routing}, journal ={Computer Security Applications Conference, Annual}, volume = {0}, year = {1997}, isbn = {0-8186-8274-4}, pages = {90}, doi = {http://doi.ieeecomputersociety.org/10.1109/CSAC.1997.646178}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computer Security Applications Conference, Annual TI - An efficient message authentication scheme for link state routing SN - 0-8186-8274-4 SP EP A1 - S. Cheung, PY - 1997 KW - message authentication; message authentication scheme; link state routing; routing cost reduction; routing updates; border routers; public-key based schemes; computationally expensive; detection-diagnosis-recovery approach; large networks; routing protocols; multiple-valued cost metrics VL - 0 JA - Computer Security Applications Conference, Annual ER -

S. Cheung, Dept. of Comput. Sci., California Univ., Davis, CA, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSAC.1997.646178

We study methods for reducing the cost of secure link state routing. In secure link state routing, routers may need to verify the authenticity of many routing updates, and some routers such as border routers may need to sign many routing updates. Previous work such as public-key based schemes are very expensive computationally or have certain limitations. This paper presents an efficient solution, based on a detection-diagnosis-recovery approach, for the link state routing update authentication problem. Our scheme is scalable to handle large networks, applicable to routing protocols that use multiple-valued cost metrics, and applicable even, when link states change frequently.

Index Terms:

message authentication; message authentication scheme; link state routing; routing cost reduction; routing updates; border routers; public-key based schemes; computationally expensive; detection-diagnosis-recovery approach; large networks; routing protocols; multiple-valued cost metrics

Citation:

S. Cheung, "An efficient message authentication scheme for link state routing," acsac, pp.90, 13th Annual Computer Security Applications Conference (ACSAC '97), 1997

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.