Title :
Using conservation of flow as a security mechanism in network protocols
Author :
Hughes, John R. ; Aura, Tuomas ; Bishop, Matt
Author_Institution :
Dept. of Comput. Sci., California Univ., Davis, CA, USA
Abstract :
The law of conservation of flow, which states that an input must either be absorbed or sent on as an output (possibly with modification), is an attractive tool with which to analyze network protocols for security properties. One of its uses is to detect disruptive network elements that launch denial of service attacks by absorbing or discarding packets. Its use requires several assumptions about the protocols being analyzed. We examine the WATCHERS algorithm to detect misbehaving routers. We show that it uses conservation of flow without sufficient verification of its assumptions, and can consequently be defeated. We suggest improvements to make the use of conservation of flow valid
Keywords :
computer networks; protocols; security of data; telecommunication security; WATCHERS algorithm; conservation of flow; denial of service attacks; misbehaving routers; network protocol security; Broadcasting; Computer crime; Computer science; Computer security; Counting circuits; Delay; Intelligent networks; Network topology; Routing protocols;
Conference_Titel :
Security and Privacy, 2000. S&P 2000. Proceedings. 2000 IEEE Symposium on
Conference_Location :
Berkeley, CA
Print_ISBN :
0-7695-0665-8
DOI :
10.1109/SECPRI.2000.848451