An electronic watermark embedding device for embedding embedment information as an electronic watermark in an input signal having N or more dimensions (N is 2 or more an integer) and an electronic watermark detecting device are disclosed. The electronic watermark embedding device creates an embedment sequence according to embedment information, creates an (N-1)-dimensional pattern according to the embedment sequence, modulates a periodical signal according to the value on the (N-1)-dimensional pattern, thus creates an N-dimensional embedment pattern, superimposes the embedment pattern on the input signal, and outputs the resultant signal. The electronic watermark detecting device measures the component of a predetermined periodic signal in one dimensional direction of the input signal, obtains an (N-1)-dimensional pattern, obtains a detection sequence from the values of the (N-1)-dimensional pattern, and detects the embedded electronic watermark according to the magnitude of the value of the correlation between the detection sequence and the embedded sequence.