diff --git a/OneHundredYearCryptography.md b/OneHundredYearCryptography.md index 43cbbf6..c902f43 100644 --- a/OneHundredYearCryptography.md +++ b/OneHundredYearCryptography.md @@ -36,7 +36,7 @@ range_L_hash = [128] lg_M = 53 # lg(required number of signatures before losing security) -limit_bytes = 480000 # limit on signature length +limit_bytes = 20000 # limit on signature length limit_cost = 500 # limit on Mcycles_Sig + weight_ver*Mcycles_ver weight_ver = 1 # how important verification cost is relative to signature cost # (note: setting this too high will just exclude useful candidates) @@ -48,31 +48,62 @@ L_prf = 256 # bitlength of hash output when used as a PRF cycles_per_byte = 15.8 # cost of hash ``` ``` - w A h T lg_N L_GMSS (bytes) c_S_mean (Mcycles) c_S_worst (Mcycles) score - 13 18 1 62 258.5 97524 (12191) 97272 ( 98.36) 193095 ( 195.26) +5.4 % - 13 17 1 63 257.5 99072 (12384) 93344 ( 94.39) 185280 ( 187.36) +5.0 % - 13 16 1 64 256.0 100620 (12578) 89245 ( 90.24) 177125 ( 179.11) +4.5 % - 13 15 1 66 257.9 103716 (12965) 86195 ( 87.16) 171118 ( 173.03) +3.7 % - 12 18 1 62 258.5 105651 (13207) 83097 ( 84.03) 164745 ( 166.59) +4.3 % - 13 14 1 68 258.9 106812 (13352) 82869 ( 83.80) 164496 ( 166.34) +2.6 % - 12 17 1 63 257.5 107328 (13416) 79744 ( 80.64) 158080 ( 159.85) +3.9 % - 12 16 1 64 256.0 109005 (13626) 76245 ( 77.10) 151125 ( 152.82) +3.3 % - 11 19 1 61 259.1 111972 (13997) 72757 ( 73.57) 144026 ( 145.64) +6.2 % - 11 18 1 62 258.5 113778 (14223) 70056 ( 70.84) 138663 ( 140.22) +5.9 % - 11 17 1 63 257.5 115584 (14448) 67232 ( 67.98) 133056 ( 134.55) +5.5 % - 11 16 1 64 256.0 117390 (14674) 64285 ( 65.00) 127205 ( 128.63) +4.9 % - 11 15 1 66 257.9 121002 (15126) 62075 ( 62.77) 122878 ( 124.25) +4.2 % - 11 14 1 68 258.9 124614 (15577) 59685 ( 60.35) 118128 ( 119.45) +3.1 % - 11 13 1 70 259.0 128226 (16029) 57048 ( 57.69) 112890 ( 114.15) +1.7 % - 11 12 1 72 258.1 131838 (16480) 54166 ( 54.77) 107164 ( 108.36) +0.0 % - 10 16 1 64 256.0 134160 (16770) 53365 ( 53.96) 105365 ( 106.55) -4.5 % - 11 11 1 75 259.5 137256 (17157) 51642 ( 52.22) 102220 ( 103.36) -2.1 % - 10 14 1 68 258.9 142416 (17802) 49542 ( 50.10) 97842 ( 98.94) -6.2 % - 11 10 1 78 259.1 142674 (17835) 48822 ( 49.37) 96617 ( 97.70) -4.9 % - 9 18 1 62 258.5 146286 (18286) 47376 ( 47.91) 93303 ( 94.35) -7.6 % - 11 9 1 81 256.8 148092 (18512) 45633 ( 46.14) 90282 ( 91.29) -8.5 % - 9 17 1 63 257.5 148608 (18576) 45472 ( 45.98) 89536 ( 90.54) -8.0 % - 9 16 1 64 256.0 150930 (18867) 43485 ( 43.97) 85605 ( 86.56) -8.5 % - 9 15 1 66 257.9 155574 (19447) 41975 ( 42.45) 82678 ( 83.60) -9.1 % - 8 19 1 61 259.1 159960 (19995) 39184 ( 39.62) 76880 ( 77.74) -6.8 % + B K K1 K2 q T L_hash lg_N sig_bytes c_sign (Mcycles) c_ver ( Mcycles ) +---- ---- ---- ------ ---- ---- ------ ------ --------- ------------------ -------------------------------- + 30 26 26 1800 12 19 128 104.8 12926 460840 ( 466.00) 30470 +/- 8190 (30.81 +/- 8.28) + 24 30 30 2100 12 18 128 104.3 13006 433211 ( 438.06) 32477 +/- 6536 (32.84 +/- 6.61) + 24 31 31 1700 12 18 128 104.9 13006 441777 ( 446.72) 27696 +/- 6536 (28.01 +/- 6.61) + 27 27 27 1500 12 19 128 105.6 13054 435350 ( 440.23) 26170 +/- 7470 (26.46 +/- 7.55) + 27 26 26 1800 12 19 128 104.8 13246 423660 ( 428.40) 29750 +/- 7470 (30.08 +/- 7.55) + 21 30 30 2100 12 18 128 104.3 13310 406136 ( 410.68) 32021 +/- 6080 (32.38 +/- 6.15) + 22 31 31 1700 12 18 128 104.9 13310 416165 ( 420.83) 27278 +/- 6118 (27.58 +/- 6.19) + 24 27 27 1500 12 19 128 105.6 13374 404290 ( 408.82) 25600 +/- 6880 (25.89 +/- 6.96) + 24 26 26 1800 12 19 128 104.8 13566 393760 ( 398.17) 29180 +/- 6880 (29.51 +/- 6.96) + 19 30 30 2100 12 18 128 104.3 13614 381341 ( 385.61) 31603 +/- 5662 (31.96 +/- 5.73) + 19 31 31 1700 12 18 128 104.9 13614 388178 ( 392.53) 26822 +/- 5662 (27.12 +/- 5.73) + 20 30 30 2100 12 18 128 104.3 13614 385331 ( 389.65) 31669 +/- 5728 (32.02 +/- 5.79) + 21 27 27 1500 12 19 128 105.6 13694 378650 ( 382.89) 25120 +/- 6400 (25.40 +/- 6.47) + 21 26 26 1800 12 19 128 104.8 13886 369060 ( 373.19) 28700 +/- 6400 (29.02 +/- 6.47) + 18 30 30 2100 12 18 128 104.3 13918 362816 ( 366.88) 31299 +/- 5339 (31.65 +/- 5.40) + 19 27 27 1500 12 19 128 105.6 14014 355150 ( 359.13) 24680 +/- 5960 (24.96 +/- 6.03) + 24 22 22 1900 12 20 128 104.5 14126 353597 ( 357.56) 30675 +/- 7224 (31.02 +/- 7.30) + 19 26 26 1800 12 19 128 104.8 14206 346440 ( 350.32) 28260 +/- 5960 (28.58 +/- 6.03) + 16 30 30 2100 12 18 128 104.3 14222 342581 ( 346.42) 30957 +/- 4997 (31.30 +/- 5.05) + 18 27 27 1500 12 19 128 105.6 14334 337610 ( 341.39) 24360 +/- 5620 (24.63 +/- 5.68) + 21 22 22 1900 12 20 128 104.5 14462 331652 ( 335.37) 30171 +/- 6720 (30.51 +/- 6.80) + 18 26 26 1800 12 19 128 104.8 14526 329540 ( 333.23) 27940 +/- 5620 (28.25 +/- 5.68) + 19 24 24 1400 12 20 128 106.7 14606 331471 ( 335.18) 23751 +/- 6258 (24.02 +/- 6.33) + 16 27 27 1500 12 19 128 105.6 14654 318430 ( 322.00) 24000 +/- 5260 (24.27 +/- 5.32) + 19 22 22 1900 12 20 128 104.5 14798 311555 ( 315.04) 29709 +/- 6258 (30.04 +/- 6.33) + 16 26 26 1800 12 19 128 104.8 14846 311080 ( 314.56) 27580 +/- 5260 (27.89 +/- 5.32) + 27 15 15 1900 12 23 128 104.7 15038 301478 ( 304.85) 32316 +/- 8964 (32.68 +/- 9.06) + 18 22 22 1900 12 20 128 104.5 15134 296540 ( 299.86) 29373 +/- 5901 (29.70 +/- 5.97) + 24 16 16 1500 12 23 128 106.6 15230 292902 ( 296.18) 26856 +/- 8256 (27.16 +/- 8.35) + 27 14 14 1500 12 24 128 105.7 15374 288750 ( 291.98) 27887 +/- 9337 (28.20 +/- 9.44) + 24 15 15 1900 12 23 128 104.7 15422 280766 ( 283.91) 31632 +/- 8256 (31.99 +/- 8.35) + 16 22 22 1900 12 20 128 104.5 15470 280139 ( 283.28) 28995 +/- 5523 (29.32 +/- 5.58) + 21 16 16 1500 12 23 128 106.6 15614 274662 ( 277.74) 26280 +/- 7680 (26.57 +/- 7.77) + 18 19 19 2000 12 21 128 104.4 15742 271818 ( 274.86) 30820 +/- 6182 (31.17 +/- 6.25) + 24 14 14 1500 12 24 128 105.7 15774 268625 ( 271.63) 27175 +/- 8600 (27.48 +/- 8.70) + 19 16 16 1500 12 23 128 106.6 15998 257958 ( 260.85) 25752 +/- 7152 (26.04 +/- 7.23) + 16 19 19 2000 12 21 128 104.4 16094 256968 ( 259.85) 30424 +/- 5786 (30.76 +/- 5.85) + 21 14 14 1500 12 24 128 105.7 16174 252000 ( 254.82) 26575 +/- 8000 (26.87 +/- 8.09) + 18 16 16 1500 12 23 128 106.6 16382 245478 ( 248.23) 25368 +/- 6744 (25.65 +/- 6.82) + 16 18 18 1500 12 22 128 106.5 16526 248497 ( 251.28) 24693 +/- 6049 (24.97 +/- 6.12) + 19 14 14 1500 12 24 128 105.7 16574 236775 ( 239.43) 26025 +/- 7450 (26.32 +/- 7.53) + 16 16 16 1500 12 23 128 106.6 16766 231846 ( 234.44) 24936 +/- 6312 (25.22 +/- 6.38) + 16 15 15 1900 12 23 128 104.7 16958 223526 ( 226.03) 29712 +/- 6312 (30.04 +/- 6.38) + 18 14 14 1500 12 24 128 105.7 16974 225400 ( 227.92) 25625 +/- 7025 (25.91 +/- 7.10) + 16 14 14 1500 12 24 128 105.7 17374 212975 ( 215.36) 25175 +/- 6575 (25.46 +/- 6.65) + 14 16 16 1500 12 23 128 106.6 17918 208230 ( 210.56) 24192 +/- 5544 (24.46 +/- 5.61) + 14 15 15 1900 12 23 128 104.7 18110 201398 ( 203.65) 28968 +/- 5544 (29.29 +/- 5.61) + 15 14 14 1500 12 24 128 105.7 18174 198975 ( 201.20) 24662 +/- 6062 (24.94 +/- 6.13) + 13 16 16 1500 12 23 128 106.6 18302 199206 ( 201.44) 23904 +/- 5256 (24.17 +/- 5.31) + 14 14 14 1500 12 24 128 105.7 18574 191450 ( 193.59) 24400 +/- 5775 (24.67 +/- 5.84) + 12 16 16 1500 12 23 128 106.6 18686 190182 ( 192.31) 23616 +/- 4968 (23.88 +/- 5.02) + 12 15 15 1900 12 23 128 104.7 18878 184478 ( 186.54) 28392 +/- 4968 (28.71 +/- 5.02) + 13 14 14 1500 12 24 128 105.7 18974 183225 ( 185.28) 24100 +/- 5475 (24.37 +/- 5.54) + 12 14 14 1500 12 24 128 105.7 19374 175000 ( 176.96) 23800 +/- 5175 (24.07 +/- 5.23) + 12 15 15 1300 12 24 128 108.0 19374 183675 ( 185.73) 21425 +/- 5175 (21.66 +/- 5.23) + 11 14 14 1500 12 24 128 105.7 19774 168525 ( 170.41) 23575 +/- 4925 (23.84 +/- 4.98) ``` \ No newline at end of file