15. The watermark embedding apparatus according to claim 13 , wherein said information hiding unit dispersedly hides each secret message of said secret message sequence by altering font styles in the corresponding segment indicated by each of the calculated embedded positions.
13. The watermark embedding apparatus according to claim 10 , wherein said layout information obtaining unit further comprises a unit for dividing said document into a plurality of segments.