Main article: Public-key cryptography
A digital signature scheme typically consists of three algorithms:
A key generation algorithm that selects a private key uniformly at random from a set of possible private keys. The algorithm outputs the private key and a
corresponding public key.
A signing algorithm that, given a message and a private key, produces a signature.
A signature verifying algorithm that, given a message, public key and a signature, either accepts or rejects the message's claim to authenticity.
Two main properties are required. First, a signature generated from a fixed message and fixed private key should verify the authenticity of that message by using
the corresponding public key. Secondly, it should be computationally infeasible to generate a valid signature for a party who does not possess the private key.
A digital signature (not to be confused with a digital certificate) is an electronic signature that can be used to authenticate the identity of
the sender of a message or the signer of a document, and possibly to ensure that the original content of the message or document that has been
sent is unchanged.
Digital signatures are easily transportable, cannot be imitated by someone else, and can be automatically time-stamped. The ability to ensure
that the original signed message arrived means that the sender cannot easily repudiate it later.
A digital signature can be used with any kind of message, whether it is encrypted or not, simply so that the receiver can be sure of the sender's
identity and that the message arrived intact. A digital certificate contains the digital signature of the certificate-issuing authority so that
anyone can verify that the certificate is real.
A digital signature scheme typically consists of three algorithms:
A key generation algorithm that selects a private key uniformly at random from a set of possible private keys. The algorithm outputs the private key and a
corresponding public key.
A signing algorithm that, given a message and a private key, produces a signature.
A signature verifying algorithm that, given a message, public key and a signature, either accepts or rejects the message's claim to authenticity.
Two main properties are required. First, a signature generated from a fixed message and fixed private key should verify the authenticity of that message by using
the corresponding public key. Secondly, it should be computationally infeasible to generate a valid signature for a party who does not possess the private key.
A digital signature (not to be confused with a digital certificate) is an electronic signature that can be used to authenticate the identity of
the sender of a message or the signer of a document, and possibly to ensure that the original content of the message or document that has been
sent is unchanged.
Digital signatures are easily transportable, cannot be imitated by someone else, and can be automatically time-stamped. The ability to ensure
that the original signed message arrived means that the sender cannot easily repudiate it later.
A digital signature can be used with any kind of message, whether it is encrypted or not, simply so that the receiver can be sure of the sender's
identity and that the message arrived intact. A digital certificate contains the digital signature of the certificate-issuing authority so that
anyone can verify that the certificate is real.
Nice article. I was curious to learn about this popular technology. You have thoroughly explained the overall concept of digital signature in this article. Thanks.
ReplyDeletedigital signature