Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message
-
Upload
bitcoin-association-of-australia -
Category
Technology
-
view
205 -
download
0
Transcript of Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message
![Page 1: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/1.jpg)
Digital SignaturesA mathematical scheme for demonstrating the authenticity of a digital message or document.
[email protected]@mikedance
![Page 2: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/2.jpg)
Presentation Goals
• Provide a high level overview of digital signatures
• Define the terminology used for digital signatures
![Page 3: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/3.jpg)
AnalogyA handwritten signature or seal placed on a written
document.
![Page 4: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/4.jpg)
![Page 5: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/5.jpg)
Important Distinction
![Page 6: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/6.jpg)
A digital signature is unique to each message
Unlike a physical signature, where the same signature is used for multiple documents, a digital signature changes with each message.
![Page 7: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/7.jpg)
PurposeWhat security principles do we achieve with digital
signatures?
![Page 8: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/8.jpg)
AuthenticationProvides proof that a message was sent by a known
sender.
![Page 9: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/9.jpg)
IntegrityThe message was not altered in transit.
![Page 10: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/10.jpg)
Non RepudiationThe sender cannot deny having sent the message.
![Page 11: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/11.jpg)
Terminology
![Page 12: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/12.jpg)
Key GenerationAn algorithm that outputs a private key (signing key),
and public key (verification key).
![Page 13: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/13.jpg)
Signing KeyThe private key used to generate a digital signature.
![Page 14: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/14.jpg)
Verification KeyThe public key available to anyone to verify whether a
digital signature is valid.
![Page 15: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/15.jpg)
Signing AlgorithmGiven a message, and signing key produces a digital
signature.
![Page 16: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/16.jpg)
Signature Verification Algorithm
Given a message, verification key, and a digital signature determines whether the message is authentic.
![Page 17: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/17.jpg)
![Page 18: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/18.jpg)
Digital Signature Schemes
What are the main digital signature schemes in use today?
![Page 19: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/19.jpg)
DSA
• Digital Signature Algorithm
• Established by NIST in 1991 as the US government standard for digital signatures
• Is a variant of the ELGamal Signature Scheme
![Page 20: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/20.jpg)
ECDSA
• Elliptic Curve Digital Signature Algorithm
• Used in Bitcoin to transfer funds from one address to another
![Page 21: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/21.jpg)
Bitcoin Usage
• When spending bitcoins, the bitcoin owner presents their public key, and a signature for the transaction
• The bitcoin network uses the digital signature verification algorithm to verify the public key, and signature are valid
![Page 23: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/23.jpg)
What’s Next?
• Hash Functions
• Elliptic Curve Cryptography
• Bitcoin Cryptography Usage
![Page 25: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/25.jpg)
Further Reading• Brainwallet
• https://brainwallet.github.io/
• Princeton Lecture 1 — Intro to Crypto and Cryptocurrencies
• https://www.youtube.com/watch?v=fOMVZXLjKYo
• Digital Signature Algorithm
• http://en.wikipedia.org/wiki/Digital_Signature_Algorithm
• Elliptic Curve Digital Signature Algorithm
• http://en.wikipedia.org/wiki/Elliptic_Curve_Digital_Signature_Algorithm
![Page 26: Digital signatures - A mathematical scheme for demonstrating the authenticity of a digital message](https://reader030.fdocuments.in/reader030/viewer/2022032619/55c49b3dbb61ebab028b462b/html5/thumbnails/26.jpg)