DocumentCode :
1995049
Title :
Network Court Protocol and Malicious Node Conviction
Author :
Li, Na ; Lee, David
Author_Institution :
Ohio State Univ., Columbus
fYear :
2007
fDate :
16-19 Oct. 2007
Firstpage :
336
Lastpage :
337
Abstract :
A network court protocol is designed for malicious node conviction based on information from network node accusing and testifying operations, which are formally modeled by algebraic operators. It is shown that the malicious node conviction is equivalent to the uniqueness of the solution of a system of Boolean equations and that is equivalent to the uniqueness of a corresponding satisfiability problem. A linear time algorithm is presented for the conviction process using a graph search.
Keywords :
Boolean algebra; security of data; telecommunication security; transport protocols; Boolean equation; algebraic operator; graph search; linear time algorithm; malicious node conviction; network court protocol; network node; satisfiability problem; Computer science; Decision making; Design engineering; Distributed computing; Equations; Mathematical model; Protocols; System testing; Telecommunication traffic; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Network Protocols, 2007. ICNP 2007. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-1588-5
Electronic_ISBN :
978-1-4244-1588-5
Type :
conf
DOI :
10.1109/ICNP.2007.4375869
Filename :
4375869
Link To Document :
بازگشت