TY - GEN
T1 - Secure latency estimation with Treeple
AU - Chan-Tin, Eric
AU - Hopper, Nicholas
PY - 2010
Y1 - 2010
N2 - A network latency estimation scheme associates a "position" to every peer in a distributed network such that the latency between any two nodes can be accurately estimated from their positions. Applications for these schemes include efficient overlay construction, compact routing, anonymous route selection, and efficient byzantine agreement. We present a new latency estimation scheme, Treeple. Our scheme is different from existing ones in several aspects: Treeple is provably secure, rather than being able to resist known attacks; positions in Treeple are not Euclidean coordinates and reflect the underlying network topology; finally, positions in Treeple are accurate, stable, and can be assigned to peers not participating in the system.
AB - A network latency estimation scheme associates a "position" to every peer in a distributed network such that the latency between any two nodes can be accurately estimated from their positions. Applications for these schemes include efficient overlay construction, compact routing, anonymous route selection, and efficient byzantine agreement. We present a new latency estimation scheme, Treeple. Our scheme is different from existing ones in several aspects: Treeple is provably secure, rather than being able to resist known attacks; positions in Treeple are not Euclidean coordinates and reflect the underlying network topology; finally, positions in Treeple are accurate, stable, and can be assigned to peers not participating in the system.
KW - Network latency estimation
KW - Secure
UR - http://www.scopus.com/inward/record.url?scp=78649999631&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78649999631&partnerID=8YFLogxK
U2 - 10.1145/1866307.1866389
DO - 10.1145/1866307.1866389
M3 - Conference contribution
AN - SCOPUS:78649999631
SN - 9781450302449
T3 - Proceedings of the ACM Conference on Computer and Communications Security
SP - 660
EP - 662
BT - CCS'10 - Proceedings of the 17th ACM Conference on Computer and Communications Security
T2 - 17th ACM Conference on Computer and Communications Security, CCS'10
Y2 - 4 October 2010 through 8 October 2010
ER -