Journal of Astronautics ›› 2014, Vol. 35 ›› Issue (5): 581-589.doi: 10.3873/j.issn.1000-1328.2014.05.012

Previous Articles     Next Articles

An Authentication Method for Satellite Remote Sensing Image Via Constructing Directed Graph

YI Xiao wei,  MA Heng tai,  ZHENG Chang wen,  HU Xiao hui,  ZHENG Gang   

  1. 1.Institute of Software Chinese Academy of Sciences, Beijing 100190, China;
    2.University of Chinese Academy of Sciences, Beijing 100049, China
  • Received:2013-06-03 Revised:2013-12-23 Online:2014-05-15 Published:2014-05-25


An authentication method for satellite remote sensing image based on constructing directed graph is proposed in this paper for the low data transmission rate and high bit error rate on space link. The rate distortion theory is used to establish an authentication optimization model, our method can obtain the optimal trade off between the authentication overhead and the packet loss robustness via constructing the directed graph. Firstly, based on the structure of remote sensing image data compression codestream and the characteristics of the bit plane coding, a hierarchical packetization strategy is designed to maintain the syntactic structure of original codestream. Secondly, the quality weight of packets and the codec dependencies are analyzed, and hash chain and hash tree are employed to construct the optimal authentication graph for unequal authentication protection. Finally, in terms of computation cost, communication cost, robustness to packet loss, the proposed algorithm is analyzed theoretically and compared with existing algorithms and the security of the proposed algorithm is also analyzed. Experimental results show that the algorithm has higher peak signal to noise ratio (PSNR) than other schemes at any bit rate. Therefore, the proposed scheme has stronger robustness to packet loss.

Key words: Image authentication, CCSDS image data compression, Codestream characteristics, Authentication graph, Robustness to packet loss

CLC Number: