A Random Oracle Model for Information Hiding Resisting Extracting

The random oracle model of cryptography is researched. According to the analysis of communication model and the anti-extracting of information hiding, the random oracle model of provable security is applied to the research on information hiding against extracting, an anti-extracting random oracle mode of information hiding is built and a conclusion that the anti-extracting depends on the security of Pseudo-Random Number Generator is obtained. An information hiding system against extracting is constructed based on the conclusion, and this system has been proved to be anti-extracting.