Skip to main content

Table 2 Efficiency comparison of HS scheme with the corresponding Rainbow (in terms of the number of multiplications in G F (256))

From: A security analysis of uniformly-layered rainbow defined over non-commutative rings

HS(R,3) HS(K[D10],3) HS(K[D11],3) HS(K[D12],3) HS(K[D13],3)
Dimension of R 19 21 23 25
Matrix size 10 11 12 13
Msig(HS(R;3)) 25353 33233 42581 53521
Corresponding Rainbow R(19,19,19) R(21,21,21) R(23,23,23) R(25,25,25)
R(GF(256);r,r,r)     
Security level (bits) 72 80 88 96
Msig(R(GF(256);r,r,r)) 50198 66766 86618 110050
Ratio 50.5% 49.8% 49.2% 48.6%