On the basis of analysis on the pseudo-random perturbation policy and Variable Parameter Compensation(VPCM) policy for digital chaotic system, a method to design the chaotic one-way hash function based on the orbit perturbation is proposed. In order to improve the security of short message hashing, the message is padded to be a multiple of 64 byte. Then,the length fixed perturbation of 64 bytes length is chosen,and the perturbation together with the padded message are mapped to the perturbation space of digital chaotic system.Finally, the digital chaotic system is iterated multiple times by using the elements of the perturbation space as inputs, and a hash value with 160 bit length is extracted from the results. The proposed algorithm uses the logistic mapping as the chaotic mapping, of which the computational complexity is lower than the one that has a reasonable high dimension. As the orbit perturbation is introduced the algorithm,its security is higher than that of common one. The results indicate that the algorithm is sensitive to the initial message comparatively and shows good confusion and diffusion properties. Moreover, the fix-point operations with 256 bits are used in the proposed algorithm, and it is easy to be completed by software or hardware.