A method of transmitting a message over a network from a sender to a receiver, comprises the steps of: taking a message (Coin) to be signed by the sender; signing the message into a digital signature (e, y) of the sender (steps 56,58), the digital signature being generated as a function of that message using public and secret signature generators (x, r) of the sender, a private key (s) of the sender, and other publicly known values (a, p, q); and transmitting the signed message over the network to the receiver (step 60); characterised in that: the message to be signed by the sender incorporates a first value (f(x)) which is a first predetermined function (such as a secure one-way hash function) of the sender's public signature generator (x) (step 48). It is thus possible that the incorporation of a proper first value can be verified by a receiver of the message who requires the sender to sign the message using a public signature generator, and furthermore that if a sender signs and transmits the same message more than once, the private key of the sender can be derived from the plurality of signed messages and a relationship between the public and private signature generators.

Eine Methode des Übermittelns einer Anzeige über einem Netz von einem Absender einem Empfänger, enthält die Schritte von: eine vom Absender unterzeichnet zu werden Anzeige (Münze) nehmen; die Anzeige in eine digitale Unterzeichnung (e, y) des Absenders (Schritte 56.58) unterzeichnen, die digitale Unterzeichnung, die als Funktion dieser Anzeige mit allgemeinen und geheimen Unterzeichnunggeneratoren erzeugt wird (x, r) des Absenders, des privaten Schlüssels (S) des Absenders und anderer öffentlich bekannter Werte (a, p, Q); und die unterzeichnete Anzeige über dem Netz dem Empfänger (Schritt 60) übermittelnd; gekennzeichnet in dem: die vom Absender unterzeichnet zu werden Anzeige, enthält einen ersten Wert (f(x)), der eine erste vorbestimmte Funktion (wie eine sichere Einwegdurcheinanderfunktion) des allgemeinen Unterzeichnunggenerators des Absenders (X) (Schritt 48) ist. Es ist folglich möglich, daß die Gesellschaftsgründung eines korrekten ersten Wertes durch einen Empfänger der Anzeige überprüft werden kann, die den Absender erfordert, die Anzeige mit einem allgemeinen Unterzeichnunggenerator zu unterzeichnen, und ausserdem, der, wenn ein Absender die gleiche Anzeige mehr als einmal unterzeichnet und überträgt, der private Schlüssel des Absenders von der Mehrzahl der unterzeichneten Anzeigen und des Verhältnisses zwischen der Öffentlichkeit und privaten den Unterzeichnunggeneratoren abgeleitet werden kann.