Digital Signatures

Question 1

Definition of Digital Signature and fundamental properties

Question 2

Signature forging experiment

Question 3

Definition of Secure Digital Signature

Question 4

Definition of Strongly Secure Digital Signature

Question 5

Signature process using and Hash

Question 6

Security of Hash-and-sign

Question 7

Plain RSA Digital Signature

Question 8

Security of Plain RSA Digital Signature

Question 9

Definition of RSA-FDH digital signature

Question 10

Security of RSA-FDH digital signature

Question 11

Definition of Fiat-Shamir Transform signature scheme

Question 12

Theorem about the Security of the Fiat-Shamir Transform

Question 13

Definition of the Schnorr Digital Signature

Question 14

What about DSA and ECDSA

Question 15

Definition of random oracle

Question 16

Definition of an Experiment in the Random-Oracle Model (ROM)

Question 17

Lemma: One-wayness of Hash Functions modeled as random oracles + proof

Question 18

Lemma: Collision-Resistance of Hash Functions modeled as random oracles + proof

Question 19

Lemma: lemma about and adversary A getting H(x) without querying the oracle + proof

Question 20

Objections and Support to ROM

Question 21

Definition of non-degenerate identification scheme

Question 22

Proof about the security of Fiat-Shamir Transform