The Provable Extracting Security of Information Hiding

The extracting security is an important content of information hiding security, but actual research on information security only focus on undetectability. The extracting security is defined in this paper in terms of the provable security. Firstly, the information hiding random oracle is given in order to use the theory of provable security. Secondly, considering the practical ability of extracting attacker, different extracting security is defined by dividing the extracting attacks into different types and then the relations between different extracting securities are proved in theory. Finally, some advices for constructing more perfect information hiding system are given.