Abstract :
Piveteau [see ibid., vol. 29, p. 2185, 1993] proposes a digital signature scheme with message recovery. We have p a large prime, such that computation of discrete logarithms module p is intractable, and a message represented as a nonzero integer m module p Nyberg and Rueppei have found independently and generalised the scheme described by Piveteau. Their message recovery procedure coincides with the method proposed by Pinch. Furthermore, as observed by K. Nyberg, the equivalence between the schemes presented by Piveteau is still an open problem, and has not yet been established, in contrast to what he stated