Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Topics
Key e change
! ! ! Session "s interchange #eys Classical "s pu$lic #ey metho%s Key generation Certi&icates Key escro' Key re"ocation
Key storage
Digital signatures
csci5233 Computer Security2
Digital Signature
Construct that authenticate% origin an% contents o& message in a manner pro"a$le to a %isintereste% thir% party ()*u%ge+, Sen%er cannot %eny ha"ing sent message (ser"ice is )nonrepudiation+,
! -imite% to technical proo&s
.na$ility to %eny one/s cryptographic #ey 'as use% to sign
Common 5rror
Classical: 6lice1 Bo$ share #ey k
! 6lice sen%s m 77 8 m 9k to Bo$
To resol"e %ispute1 *u%ge gets 8 m 9kAlice1 8 m 9kBob1 an% has Cathy %ecipher them3 i& messages matche%1 contract 'as signe%: >uestion: 0ther'ise1 'ho ha% cheate%; 6lice Bo$ Cathy 8 m 9kAlice 8 m 9kAlice 8 m 9kBob csci5233 Computer Security5 Bo$ Cathy Bo$
Key points:
! De"er sign ran%om %ocuments1 an% 'hen signing1 al'ays sign hash an% ne"er %ocument
Mathematical properties can $e turne% against signer
6ttac# F1
5 ample: 6lice1 Bo$ communicating
! nA G H51 eA G 5H1 dA G 11 ! nB G BB1 eB G 531 dB G 1B
2? contracts1 num$ere% 00 to 25
! 6lice has Bo$ sign 05 an% 1B:
c G mdB mo% nB G 051B mo% BB G 3 c G mdB mo% nB G 1B1B mo% BB G 1H
! 6lice computes 051B mo% BB G 0E3 correspon%ing signature is 031H mo% BB G 5B3 claims Bo$ signe% 0E ! Iu%ge computes ceB mo% nB G 5B53 mo% BB G 0E
Signature "ali%ate%3 Bo$ is toast
5 ample
6lice chooses p G 2H1 g G 31 d G ?
y G 3? mo% 2H G 4
Bo$ "eri&ies signature: gm mo% p G 323 mo% 2H G E an% yaab mo% p G 4111125 mo% 2H G E
! They match1 so 6lice signe% csci5233 Computer Security11
6ttac#
5"e learns k1 correspon%ing message m1 an% signature (a1 b,
! Extended Euclidean Algorithm gi"es d1 the pri"ate #ey
5 ample &rom a$o"e: 5"e learne% 6lice signe% last message 'ith k G 5
m G (da N kb, mo% p!1 G (11d N 525, mo% 2E so 6lice/s pri"ate #ey is d G ?
csci5233 Computer Security12
De t