Abstract: Aiming at the problem that most information hiding algorithms are not secure enough to afford secret communication,a kind of hiding information algorithm based on Run Length was proposed．The main idea of this algorithm is separating the image into several binary images．Through utilizing the parities of the Run Length of the binary images,one bit of information can be successfully embedded while even one pixel that is located along black-white boundary of the binary image is modified．The blind extraction of the hiding information can be achieved．The algorithm neither obviously changes distribution property of 0and 1in image’s low plane,nor reduces the Length of Run．Hence it can defend various detections against LSB and its improved method．The simulation result shows that the algorithm has high security,good imperceptibility and large embedding capacity．Furthermore,it can be applied in secret communication and other situation that requires high security and large capacity.

Key words: Information hiding,Run-length,Embedding capacity,Imperceptibility,Security