Message verification method for signing and verifying a message from a transmitter to a receiver uses a signature algorithm based on a discrete logarithmic problem

摘要

A message is made available in a transmitter. A private code (PrC) and a public code (PuC) are generated in the transmitter. The message is signed with the PrC. A multiplicative inverse is formed for the signed message (SM) in the transmitter, which sends multiplicative inverses along with the PuC and the message to a receiver. The SM is verified in the receiver.