 by using an anonymous public key with a certificate issued by a certification facility. Another feature of the digital information distribution system is that an image format is used which has a header field storing information to be used for inspecting the encryption process and/or electronic watermark embedding process. According to another aspect of the invention, a storage medium is provided which stores a program for making a computer execute a function of each 