loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07)
Privacy-preserving logical vector clocks using secure computation techniques
Hsinchu, Taiwan
December 05-December 07
ISBN: 978-1-4244-1889-3
Florian Kerschbaum, SAP Research CEC Karlsruhe, Vincenz-Pri?nitz-Stra?e 1, D-76131, Germany
Julien Vayssiere, SAP Research CEC Brisbane, Level 12, 133 Mary Street, QLD 4000, Australia
Systems of logical clocks are commonly found in distributed systems for establishing causality between events occurring in concurrent communicating processes. Vector clocks are a popular type of logical clocks which require processes to attach to each message a logical timestamp that contains information about the sender process’s view of the state of the distributed computation at the time of message sending. Causality between two events can then be determined by comparing their two logical timestamps. However, by doing so, processes leak potentially sensitive information about the advancement of their computation and the computations performed by the processes they communicate with. The contribution presented in this paper is a protocol, based on secure computation techniques, which preserves the privacy of each process’s local logical clock while being strictly equivalent to regular vector clocks.
Citation:
Florian Kerschbaum, Julien Vayssiere, "Privacy-preserving logical vector clocks using secure computation techniques," icpads, vol. 1, pp.1-8, 13th International Conference on Parallel and Distributed Systems - Volume 1 (ICPADS'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.