La firma di un documento prevede due passaggi: (1) cancellare il documento, (2) firmare l'hash utilizzando la chiave privata. Il tempo di esecuzione è la somma dei tempi di esecuzione di ogni passaggio.
Il tempo di esecuzione dell'hash del documento sarà in genere molto veloce e dipende in modo lineare dalla dimensione del documento. È necessario prevedere che un computer moderno possa eseguire l'hashing di un documento con una velocità di circa 100-500 MB / sec (megabyte al secondo). In altre parole, per un documento di dimensioni normali, questo sarà fatto più velocemente di quanto un umano possa notare. Quindi, per la maggior parte degli scopi, puoi ignorare il tempo necessario per cancellare il documento e, di conseguenza, in pratica, la lunghezza del documento di solito sarà irrilevante.
Il tempo necessario per firmare il documento dipenderà pesantemente dalla dimensione della chiave RSA (il numero di bit nel modulo). Ecco alcuni esempi di tempo: il calcolo di una firma potrebbe richiedere circa 1 millisecondo per una chiave RSA a 1024 bit; circa 5 millisecondi per una chiave RSA a 2048 bit; o circa 30 millisecondi per un RSA a 4096 bit. (Questi numeri sono solo degli esempi e potrebbero essere un po 'più veloci o più lenti a seconda della velocità del tuo computer.) Generalmente, la maggior parte del tempo che calcola la firma sarà speso nel calcolo RSA, che dipende molto dalle dimensioni del Chiave RSA. Tuttavia, per le dimensioni chiave tipicamente utilizzate, questo è ancora più veloce di quanto un essere umano possa notare.
Quindi, per documenti di dimensioni ragionevoli e chiavi RSA di dimensioni ragionevoli, l'operazione di firma sarà probabilmente così veloce che probabilmente non noterai il tempo necessario per calcolare la firma.