Kaouthar Blibech, Alban Gabillon
2005 Proceedings of the 2005 workshop on Secure web services - SWS '05  
Skip Lists were first used as data structures for their simple implementation and optimal update and search time. Goodrich [7][8] was the first to propose an authenticated dictionary based on skip lists. More recently, Maniatis and Baker [10][11] [12] have proposed an authenticated append only dictionary based on perfect skip lists. In this paper, we propose an authenticated append only dictionary which offers better performances than the previous proposals. Moreover this dictionary allows
more » ... ring the relative order of elements. Such a dictionary could be used for timestamping purposes.
doi:10.1145/1103022.1103037 dblp:conf/sws/BlibechG05 fatcat:6zziiiyr5vatbi2oyksnhdfex4