The invention relates to a method of reading a watermark, of the type comprising a step of determining at least one watermarking message contained in a data set, possibly preceded by a step of determining at least one suite of parameters of a watermarking channel undergone by the data set, each suite of channel parameters comprising at least one channel parameter. The step of determining at least one watermarking message and/or the prior step of determining at least one suite of channel parameters comprises (comprise): an estimation phase, consisting in processing at least one batch of data comprising data of the data set, so as to obtain N estimated element(s), with N≧0; and a verification phase, consisting in validating or invalidating, in view of the entirety or of at least a subset of the data set, each estimated element. In the foregoing, each estimated element is an estimated watermarking message, in the case of the step of determining at least one watermarking message, and a suite of estimated-channel parameters, in the case of the prior step of determining at least one suite of channel parameters.