Scribd
Upload
21 views15 pages

Digital Signature

Uploaded by

Maanasi Shastri
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
21 views15 pages

Digital Signature

Uploaded by

Maanasi Shastri
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 15

Digital Signature Schemes

School of CSE 1
RSA Digital Signature

School of CSE 2
Signing and Verifying

School of CSE 3
Example
 Chooses p = 823 and q = 953,
 Calculates n = 784319 and (n) is 782544.
 Chooses e = 313 and calculates d = 160009.
 ed mod (n) =1.
 Alice wants to send a message M = 19070 to Bob.

Bob receives the message and the signature. He calculates

School of CSE 4
RSA Signature on the Message Digest

School of CSE 5
ElGamal Algorithm

School of CSE 6
ElGamal Digital Signature Scheme

In ElGamal digital signature scheme, (e1, e2, p) is Alice’s


public key; d is her private key.
School of CSE 7
Signing and Verifying

School of CSE 8
 Alice chooses p = 3119, e1 = 2, d= 127
 Calculates e2 = 2127 mod 3119 = 1702.
 Chooses r=307.
 She announces e1, e2, and p publicly;
 she keeps d secret.

Alice sends M, S1, and S2 to Bob.


School of CSE 9
Bob uses the public key to calculate V1 and V2.

E2^S1

School of CSE 10
Example 2
 P=23, e1=5, r=9, d=3, M=9
 e2=5^3 mod =10
 S1= 5^9 mod 23= 11
 S2= (7-3x11) X 9-1= 18 X 5 mod 22= 2
 V1= 5 ^7 mod 23= 17
 V2= 10^11 X 11^ 2 = 22 X 6 =17

School of CSE 11
Digital Signature Standard

School of CSE 12
DSS : Signing and Verifying

School of CSE 13
• Alice chooses q = 101 and p = 8081. e1=6968
• Chooses d = 61 and e2 = e d mod p = 2038.
• Alice can send a message to Bob. Assume that h(M) = 5000

and Alice chooses r = 61

Alice sends M, S1 , and S2 to Bob.


School of CSE 14
Alice sends M, S1, and S2 to Bob.
Bob uses the public keys to calculate V.

School of CSE 15

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy