Title :
A temporal order resolution algorithm in the multi-server time stamp service framework
Author_Institution :
Dept. of Comput. Sci., Nat. Taiwan Ocean Univ., Keelung, Taiwan
Abstract :
This paper describes solutions to resolve chronological orders of time stamps issued by multiple time stamp authorities (TSAs). The communication, computation, and storage overhead to provide such a service is considerably low. The correctness of the proposed algorithm is proved and the worst-case computation bound is also derived. The proposed resolution algorithm and the supporting "cross reference mark" server strategy can be applied in a multi-server timestamp service (TSS) framework with trusted or distrusted servers to obtain deterministic time stamp comparison results.
Keywords :
digital signatures; network servers; public key cryptography; ubiquitous computing; algorithm correctness proving; chronological order; communication overhead; computation overhead; cross reference mark server; deterministic time stamp; distrusted server; multiserver time stamp service; storage overhead; temporal order resolution algorithm; trusted server; Authentication; Clocks; Computer science; Digital signatures; Frequency estimation; Frequency synchronization; Network servers; Oceans; Public key; Secure storage;
Conference_Titel :
Advanced Information Networking and Applications, 2005. AINA 2005. 19th International Conference on
Print_ISBN :
0-7695-2249-1
DOI :
10.1109/AINA.2005.71