Abstract: Aiming at the problem of data authenticated in P2P storage environments, a distributed authenticated skip list (DASL) based on Goodrich's method was proposed. The path-searching algorithm, object authentication algorithm as well as object insertion/deletion algorithm based on the distributed object location algorithm were also presented. The analysis of DASL cost was given and the employed probability theory and statistical analysis were compared. Such analysis show that the DASL scheme is more efficient than sign-all scheme. The implementation of the DASL does not rely on the location algorithm, which makes it simple, expandable, and feasible. Therefore, the DASL can be easily applied to the existing P2P storage system and fulfills the data authentication requirements.