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% |