1. An apparatus that generates a constructively multi-patterned watermark, comprising: a data divider that divides user's hidden data into a plurality of partial data and outputs the plurality of partial data; an encoder that performs a message-encoding of the plurality of partial data; a modulator that modulates the plurality of message-encoded partial data into image signal format to output a plurality of message signals; a synchronization signal generator that generates a synchronization signal for synchronizing the constructively multi-patterned watermark with a two-dimensional translation of an image; a sub-base pattern generator that generates a plurality of sub-base patterns using the plurality of message signals modulated into the image signal format, and the synchronization signal; and a base watermark generator that generates a base watermark that is the constructively multi-patterned watermark, using the plurality of sub-base patterns.