mathematical scheme for verifying the authenticity of digital documents From Wikipedia, the free encyclopedia
A digital signature or digital signature scheme is a type of asymmetric cryptography. For messages sent through an insecure channel, a good implementation of digital signature algorithm is one that makes the receiver believe that the message was sent by the claimed sender, and trust the message.
Digital signatures are equivalent to traditional handwritten signatures in many respects; properly implemented digital signatures are more difficult to copy than the handwritten type. Digital signature are implemented using cryptography. Digital signatures can also provide acknowledgement, meaning that the signer cannot successfully claim they did not sign a message, while also claiming their private key remains secret. Digital signatures are regularly used in USA, European countries and India in government as well as private offices. In India certificate called Digital Signing Certificate (DSC) is widely used for e-filing the business related documents and income tax return filing etc.[1]
Digital signatures are often used to implement electronic signatures, a broader term that refers to any electronic data that holds a meaning of a signature,[2] but not all electronic signatures use digital signatures.[3][4][5] In some countries, including the United States, and in the European Union, electronic signatures may have legal significance. Electronic signatures are not accepted in India, but digital signatures are.
A digital signature system typically consists of two algorithms:
Two main properties are required by the digital signature system:
The GMR signature scheme:
In 1984, Shafi Goldwasser, Silvio Micali, and Ronald Rivest became the first to strictly define the security requirements of digital signature schemes.[6] They described a hierarchy of attack models for signature schemes, they also present the GMR signature scheme. GMR scheme was proven to be secure against adaptive chosen-message attacks — even when an attacker receives signatures for messages of his choice, this does not allow him to copy a signature for a single additional message.[6]
In their foundational paper, Goldwasser, Micali, and Rivest lay out a hierarchy of attack models against digital signatures:[6]
They also describe a hierarchy of attack results:[6]
The strongest notion of security, therefore, is security against existential forgery under an adaptive chosen message attack.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.