DIGITAL SIGNATURE

Presented by
T.Raju
11C31A04A7

BALAJI INSTITUTE OF TECHNOLOGY AND SCIENCE

DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING
Digital Signatures

CCA
Controller of Certifying Authorities
Ministry of Communications & Information Technology
 Electronic Record
1. Very easy to make copies
2. Very fast distribution
3. Easy archiving and retrieval
4. Copies are as good as original
5. Easily modifiable
6. Environmental Friendly

Because of 4 & 5 together, these lack authenticity

 Why Digital Signatures?
•To provide Authenticity,
Integrity and Non-
repudiation to electronic
documents
•To use the Internet as the
safe and secure medium for
e-Commerce and e-
Governance
 Encryption
Char 1 2 3 4 5 6 7 8 9
a b c d e f g h i j
b c d e f g h i j k
c d e f g h i j k l
Caesar Cipher d
e
e
f
f
g
g
h
h
i
i
j
j
k
k
l
l
m
m
n

3 changes
f g h i j k l m n o

The shift is linear and equidistributed g

h
h
i
i
j
j
k
k
l
l
m
m
n
n
o
o
p
p
q
i j k l m n o p q r

I agree lcdjuhh j
k
l
k
l
m
l
m
n
m
n
o
n
o
p
o
p
q
p
q
r
q
r
s
r
s
t
s
t
u
m n o p q r s t u v
i+3=l n o p q r s t u v w
o p q r s t u v w x
Space=c [+3] p q r s t u v w x y
q r s t u v w x y z
r s t u v w x y z 0

Key Cipher s
t
t
u
u
v
v
w
w
x
x
y
y
z
z
0
0
1
1
2

269
u v w x y z 0 1 2 3
v w x y z 0 1 2 3 4
The shift is linear (cyclic) w x y z 0 1 2 3 4 5
x y z 0 1 2 3 4 5 6

k.n.gupta 62 mewam3rzjba
y z 0 1 2 3 4 5 6 7
z 0 1 2 3 4 5 6 7 8
0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 .
2 3 4 5 6 7 8 9 .
k+2=m 3 4 5 6 7 8 9 . a
4 5 6 7 8 9 . a b
5 6 7 8 9 . a b c
(dot)=e [+6] 6 7 8 9 . a b c d
7 8 9 . a b c d e
8 9 . a b c d e f
n=w [+9] 9 . a b c d e f g
. (Dot) a b c d e f g h
Space a b c d e f g h i
 ENCRYPTION DECRYPTION
Message 1 Encrypted Message 1
Central to the growth of e-commerce and e- 9a46894335be49f0b9cab28d755aaa9cd98571b
governance is the issue of trust in electronic 275bbb0adb405e6931e856ca3e5e569edd13528
environment. 5482

Encrypted Message 1 Message 1

9a46894335be49f0b9cab28d755aaa9cd985 Central to the growth of e-commerce and e-
71b275bbb0adb405e6931e856ca3e5e569ed governance is the issue of trust in electronic
d135285482 environment.

Same Key
Message 2 SYMMETRIC
The Internet knows no geographical boundaries. Encrypted Message 2
It has redefined time and space. Advances in a520eecb61a770f947ca856cd675463f1c95a9a2b
computer and telecommunication technologies 8d4e6a71f80830c87f5715f5f59334978dd7e97da
have led to the explosive growth of the Internet. 0707b48a1138d77ced56feba2b467c398683c7db
This in turn is affecting the methods of eb86b854f120606a7ae1ed934f5703672adab0d7
communication, work, study, education, be66dccde1a763c736cb9001d0731d541106f50b
interaction, leisure, health, governance, trade b7e54240c40ba780b7a553bea570b99c9ab3df13
and commerce. d75f8ccfdddeaaf3a749fd1411
Encrypted Message 2 Message 2
a520eecb61a770f947ca856cd675463f1c95a The Internet knows no geographical boundaries. It has
9a2b8d4e6a71f80830c87f5715f5f59334978 redefined time and space. Advances in computer and
dd7e97da0707b48a1138d77ced56feba2b46 telecommunication technologies have led to the
7c398683c7dbeb86b854f120606a7ae1ed93 explosive growth of the Internet. This in turn is
Different Keys
4f5703672adab0d7be66dccde1a763c736cb affecting the methods of communication, work, study,
9001d0731d541106f50bb7e54240c40ba780 education, interaction, leisure, health, governance,
[Keys of a pair – Public and Private]
b7a553bea570b99c9ab3df13d75f8ccfdddea trade and commerce.
af3a749fd1411
ASYMMETRIC
[PKI]
I agree
Digital Signatures
efcc61c1c03db8d8ea8569545c073c814a0ed755
My place of birth is at Gwalior.
fe1188eecd44ee23e13c4b6655edc8cd5cdb6f25
I am 62 years old.
0e6d7d56c4520756f59235b6ae981cdb5f9820a0
I am an Engineer.
ea0ae29b3b2c20fc018aaca45c3746a057b893e7
I am a Engineer.
01f1d8abd9c2e6130870842055d97d315dff1ea3
• These are digital signatures of same person on different documents

• Digital Signatures are numbers

• They are document content dependent
 Concepts
• A 1024 bits number is a very big number much
bigger than the total number of electrons in whole
world.
• Trillions of Trillions of pairs of numbers exist in this
range with each pair having following property
– A message encrypted with one element of
the pair can be decrypted ONLY by the other
element of the same pair
• Two numbers of a pair are called keys, the Public
Key & the Private Key. User himself generates his
own key pair on his computer

• Any message irrespective of its length can be

compressed or abridged uniquely into a smaller
length message called the Digest or the Hash.
• Smallest change in the message will change the
Hash value

Click for Hash Generation

What is Digital Signature?
• Hash value of a message when
encrypted with the private key of a
person is his digital signature on that e-
Document
– Digital Signature of a person
therefore varies from document to
document thus ensuring authenticity
of each word of that document.
– As the public key of the signer is
known, anybody can verify the
message and the digital signature
 Digital Signatures
Each individual generates his own key pair
[Public key known to everyone & Private key only to the owner]

Private Key – Used for making digital signature

Public Key – Used to verify the digital signature

 RSA Key pair
(including Algorithm identifier)
[2048 bit]
Private Key
3082 010a 0282 0101 00b1 d311 e079 5543 0708 4ccb 0542 00e2 0d83 463d e493 bab6
06d3 0d59 bd3e c1ce 4367 018a 21a8 efbc ccd0 a2cc b055 9653 8466 0500 da44 4980
d854 0aa5 2586 94ed 6356 ff70 6ca3 a119 d278 be68 2a44 5e2f cfcc 185e 47bc 3ab1
463d 1ef0 b92c 345f 8c7c 4c08 299d 4055 eb3c 7d83 deb5 f0f7 8a83 0ea1 4cb4 3aa5
b35f 5a22 97ec 199b c105 68fd e6b7 a991 942c e478 4824 1a25 193a eb95 9c39 0a8a
cf42 b2f0 1cd5 5ffb 6bed 6856 7b39 2c72 38b0 ee93 a9d3 7b77 3ceb 7103 a938 4a16
6c89 2aca da33 1379 c255 8ced 9cbb f2cb 5b10 f82e 6135 c629 4c2a d02a 63d1 6559
b4f8 cdf9 f400 84b6 5742 859d 32a8 f92a 54fb ff78 41bc bd71 28f4 bb90 bcff 9634
04e3 459e a146 2840 8102 0301 0001

Public Key
3082 01e4 f267 0142 0f61 dd12 e089 5547 0f08 4ccb 0542 00e2 0d83 463d e493 bab6
0673 0d59 bf3e c1ce 4367 012a 11a8 efbc ccd0 a2cc b055 9653 8466 0500 da44 4980
d8b4 0aa5 2586 94ed 6356 ff70 6ca3 a119 d278 be68 2a44 5e2f cfcc 185e 47bc 3ab1
463d 1df0 b92c 345f 8c7c 4c08 299d 4055 eb3c 7d83 deb5 f0f7 8a83 0ea1 4cb4 3aa5
b35f 5a22 97ec 199b c105 68fd e6b7 a991 942c e478 4824 1a25 193a eb95 9c39 0a8a
cf42 b250 1cd5 5ffb 6bed 6856 7b39 2c72 38b0 ee93 a9d3 7b77 3ceb 7103 a938 4a16
6c89 2aca da33 1379 c255 8ced 9cbb f2cb 5b10 f82e 6135 c629 4c2a d02a 63d1 6559
b4f8 cdf9 f400 84b6 5742 859d 32a8 f92a 54fb ff78 41bc bd71 28f4 bb90 bcff 9634
04de 45de af46 2240 8410 02f1 0001
 Signed Messages Calculated
Message Hash

Message Sent thru’ Internet

Message
+
signature +
Signature if
COMPARE OK
Hash Sign
e Signatures
Mess d
a ge verified

SIGN hash Hash

With Sender’s
Private key
Decrypt
Signature
With Sender’s
Sender Receiver Public Key
 Paper signatures v/s Digital Signatures

Parameter Paper Electronic

May be forged Can not be copied
Authenticity

Signature Signature depends

Integrity independent of the on the contents of
V/s document the document

a. Handwriting a. Any computer

Non- expert needed user
repudiation b. Error prone b. Error free
• Key Generation
– Random Numbers
– RSA Key Pair [Private/Public Key]
• Digital Signature
– Generate Message Digest
[SHA1]
– Encrypting Digest using Private
Key [Signatures]
– Attaching the Signatures to the
message.
• Verification of Signatures
– Run the test for Authentication,
Integrity and Non repudiation.
• Digital Signature Certificate
– ITU X.509 v3
 Private key protection
• The Private key generated is
to be protected and kept
secret. The responsibility of
the secrecy of the key lies
with the owner.

• The key is secured using

– PIN Protected soft token

– Smart Cards
– Hardware Tokens
PIN protected soft tokens
• The Private key is encrypted
and kept on the Hard Disk in
a file, this file is password
protected.
• This forms the lowest level
of security in protecting the
key, as
– The key is highly reachable.
– PIN can be easily known or
cracked.
• Soft tokens are also not
preferred because
– The key becomes static and
machine dependent.
– The key is in known file
format.
 Smart Cards
• The Private key is generated
in the crypto module
residing in the smart card.
• The key is kept in the
memory of the smart card.
• The key is highly secured as
it doesn’t leave the card, the
message digest is sent
inside the card for signing,
and the signatures leave the
card.
• The card gives mobility to
the key and signing can be
done on any system. (Having
smart card reader)
Hardware Tokens
• They are similar to smart
cards in functionality as
– Key is generated inside the
token.
– Key is highly secured as it
doesn’t leave the token.
– Highly portable.
– Machine Independent.

• iKEY is one of the most

commonly used token as it
doesn’t need a special
reader and can be
connected to the system
using USB port.
 Hardware Tokens

Smart Card
iKey

Biometrics – adds another level of security to these tokens

 Public Key Infrastructure (PKI)
• Some Trusted Agency is required which
certifies the association of an individual with
the key pair.
Certifying Authority (CA)
• This association is done by issuing a
certificate to the user by the CA
Public key certificate (PKC)
• All public key certificates are digitally signed
by the CA
 Certifying Authority
•• Must be widely known and trusted
•• Must have well defined Identification process before
issuing the
issuing the certificate
certificate
•• Provides online access to all the certificates issued
Provides online
•• Provides online access
access to
to the
the list
list of
of certificates
certificates
revoked
revoked
Displays online
•• Displays online the
the license
license issued
issued byby the
the Controller
Controller
Displays online
•• Displays online approved
approved Certification
Certification Practice
Practice
Statement (CPS)
Statement (CPS)
• Must adhere to IT Act/Rules/Regulations and
• Must adhere to IT Act/Rules/Regulations and
Guidelines
Guidelines
Paper IDRBT Certificate Electronic
 Public-Key Certification
User Certificate

Serial No.
Certificate
User
User Name Database
Name &
other
credentials Signed User’s Email
by using Address
Certificate CA’s
License issued
Publis by CCA
Request private User’s
Public Key h
User’s key User 1 certificate
Public CA’s Name
key User 2 certificate
Certificate .
Class
Public
Public
Validity
Private
Web site of CA
Digital
Signature
Key pair of CA
Generation
Private key of CA or CCA require highest level
of security

Hardware Security Module (HSM) is used for

storing the Private Key

More than one person are required for signing

HSM is housed in a strong room with video

surveillance on 24x7 basis.
Click for certificate generation demo
 Trust Path
•Controller is the Root certifying authority
responsible for regulating Certifying
Authorities (CAs)
• Controller certifies the association of CA
with his public key
•Certifying Authority (CA) is the trusted
authority responsible for creating or
certifying identities.
•CA certifies the association of an
individual with his public key
 Role of controller
Controller of Certifying Authorities
as the “Root” Authority certifies the
technologies,infrastructure and
practices of all the Certifying
Authorities licensed to issue Digital
Signature Certificates
 Summary
• Each individual has a pair of keys
• Public key of each individual is certified
by a CA (Certifying Authority)
• Public keys of CAs are certified by the
Controller
• Public key of the Controller is self
certified
• Public keys of everyone are known to all
concerned and are also available on the
web
• Certification Practice Statement is
displayed on the web site
 Applications in Judiciary

1. Instant posting of judgment on the web.

2. Secured electronic communications
within judiciary
3. Authentic archiving of Judicial records
4. Submission of affidavits
5. Giving certified copies of the Judgment
 Applications in Telecommunications
A. Subscribers
 Subscriber’s services management
• STD/ISD, Opening, Closing, Initializing Password
 Shifting of telephones, Accessories (Clip, Cordless)
 Small Payments through telephones bills
• Books, gifts, Internet purchases
 Mobile Authentication of SMS
• Share market trading, Intra/Inter office instructions
 Mobile Phones as Credit cards
• Mobile operator can venture into credit card business
Applications in Telecommunications (contd.)

B. Internal
 Intra/Inter offices authentic communications
• OBs, approvals, Instructions, requests
 Procurement of material
• Calling/Receiving bids, Purchase orders, Payment
instructions
 Network Management functions
• Change of configuration, Blocking/unblocking
routes
 Public Key Cryptography
Encryption Technologies
Confidentiality

Encrypted Encrypted
Document Document
Document Document

Public Key of B Private Key of B

 E-Governance
• Empowering Citizens
a) Transparency
b) Accountability
c) Elimination of Intermediatory
d) Encouraging Citizens to exercise their Rights
 Government Online
1. Issuing forms and licences
2. Filing tax returns online
3. Online Government orders/treasury orders
4. Registration
5. Online file movement system
6. Public information records
7. E-voting
8. Railway reservations & ticketing
9. E-education
10. Online money orders
Thank You