Table 1.

Average timings of common signature schemes for single operations using record length l=4096 bytes.

Signature scheme	Runtime (ms)
	User registration	Record storing	Record grouping
ECGOST3410	0.350	0.342	0.198
SHA-256a DSAb 1024 bit	0.145	0.083	0.067
SHA-256 ECDSAc	0.057	0.089	0.011
SHA-256 RSAd 2048 bit	42.320	0.606	0.011
SHA-256 RSA 1024 bit	4.088	0.154	0.005

^aSHA-256: secure hash algorithm with 256-bit hash length.

^bDSA: digital signature algorithm.

^cECDSA: elliptic curve digital signature algorithm.

^dRSA: Rivest, Shamir, Adleman.