A device for applying or extracting a digital watermark of two or more dimensions and a method of applying or extracting the digital watermark. The digital watermark is generated by adding a suitable number of watermarking arrays. Each watermarking array is constructed by convolving a multi-periodic shift array having a correlation bounded by a constant (two or greater) with a balanced periodic substitution sequence.