8. Cryptography: digital signatures and PKI Flashcards
What does a public key certificate consist of?
- Public key - Subject (identity of owner) - Signature binding subject and key by a certificate authority
What is the chain of trust?
Root CA’s sign certificates for level 1 CA’s, level 1 CA’s sign certificates for level 2 CA’s, etc
Whats the definition of existential unforgability?

Whats the advantages of digitial signatures over message authentication codes? (2)
- Digital signitures are publically verifiable
- Non-repudiation (whoever signed it can’t say they didn’t)
Whats the basic idea for using RSA as a digital signiture?
Encrypt (sign) using a secret key, decrypt (verify) using the public key
Whats the key generation function for RSA signitures?

Whats the signing function for RSA signitures?

Whats the verification function for RSA signitures?

What is the problem with RSA signitures?
Does not provide existential unforgeability
How can we add existential unforgeability?
