Hash chain mechanism has been widely used into a variety of encryption applications and services. The introduction of renewable Hash chain overcomes resource-constrained defect in traditional Hash chains, but many current renewable schemes still hold unsatisfactory performance especially on security and complexity. This paper proposed a novel self-renewable Hash chain construction scheme based on Ito-Saito-Nishizeki secret sharing scheme (SSS). It has proved that the proposed Hash chain scheme has higher security and less consumption of communication, computation and memory than the typical schemes proposed in the existing literatures.