Secure halftone image steganography with minimizing the distortion on pair swapping.

•A secure halftone image steganographic scheme is investigated.•Vertical swapping is proved to be the optimal pair swapping strategy in halftone images.•A novel distortion measurement for halftone images is proposed.•High statistical security and high embedding capacity with few distortions is achieved.