tahoe-lafs/trac-2024-07-25
2
0
Issues 1.1k Wiki Activity

the output didn't match the current version of the simulator code, so I re-ran it and pasted in the new output 

[Imported from Trac: page OneHundredYearCryptography, version 11]
zooko 2011-02-16 07:50:42 +00:00
parent 2db55ca9ca
commit 25577878cd
1 changed files with 59 additions and 28 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

87
OneHundredYearCryptography.md

@ -36,7 +36,7 @@ range_L_hash = [128]
lg_M = 53 # lg(required number of signatures before losing security) 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 limit_cost = 500 # limit on Mcycles_Sig + weight_ver*Mcycles_ver
weight_ver = 1 # how important verification cost is relative to signature cost weight_ver = 1 # how important verification cost is relative to signature cost
# (note: setting this too high will just exclude useful candidates) # (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 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 B K K1 K2 q T L_hash lg_N sig_bytes c_sign (Mcycles) c_ver ( Mcycles )
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 % 30 26 26 1800 12 19 128 104.8 12926 460840 ( 466.00) 30470 +/- 8190 (30.81 +/- 8.28)
13 16 1 64 256.0 100620 (12578) 89245 ( 90.24) 177125 ( 179.11) +4.5 % 24 30 30 2100 12 18 128 104.3 13006 433211 ( 438.06) 32477 +/- 6536 (32.84 +/- 6.61)
13 15 1 66 257.9 103716 (12965) 86195 ( 87.16) 171118 ( 173.03) +3.7 % 24 31 31 1700 12 18 128 104.9 13006 441777 ( 446.72) 27696 +/- 6536 (28.01 +/- 6.61)
12 18 1 62 258.5 105651 (13207) 83097 ( 84.03) 164745 ( 166.59) +4.3 % 27 27 27 1500 12 19 128 105.6 13054 435350 ( 440.23) 26170 +/- 7470 (26.46 +/- 7.55)
13 14 1 68 258.9 106812 (13352) 82869 ( 83.80) 164496 ( 166.34) +2.6 % 27 26 26 1800 12 19 128 104.8 13246 423660 ( 428.40) 29750 +/- 7470 (30.08 +/- 7.55)
12 17 1 63 257.5 107328 (13416) 79744 ( 80.64) 158080 ( 159.85) +3.9 % 21 30 30 2100 12 18 128 104.3 13310 406136 ( 410.68) 32021 +/- 6080 (32.38 +/- 6.15)
12 16 1 64 256.0 109005 (13626) 76245 ( 77.10) 151125 ( 152.82) +3.3 % 22 31 31 1700 12 18 128 104.9 13310 416165 ( 420.83) 27278 +/- 6118 (27.58 +/- 6.19)
11 19 1 61 259.1 111972 (13997) 72757 ( 73.57) 144026 ( 145.64) +6.2 % 24 27 27 1500 12 19 128 105.6 13374 404290 ( 408.82) 25600 +/- 6880 (25.89 +/- 6.96)
11 18 1 62 258.5 113778 (14223) 70056 ( 70.84) 138663 ( 140.22) +5.9 % 24 26 26 1800 12 19 128 104.8 13566 393760 ( 398.17) 29180 +/- 6880 (29.51 +/- 6.96)
11 17 1 63 257.5 115584 (14448) 67232 ( 67.98) 133056 ( 134.55) +5.5 % 19 30 30 2100 12 18 128 104.3 13614 381341 ( 385.61) 31603 +/- 5662 (31.96 +/- 5.73)
11 16 1 64 256.0 117390 (14674) 64285 ( 65.00) 127205 ( 128.63) +4.9 % 19 31 31 1700 12 18 128 104.9 13614 388178 ( 392.53) 26822 +/- 5662 (27.12 +/- 5.73)
11 15 1 66 257.9 121002 (15126) 62075 ( 62.77) 122878 ( 124.25) +4.2 % 20 30 30 2100 12 18 128 104.3 13614 385331 ( 389.65) 31669 +/- 5728 (32.02 +/- 5.79)
11 14 1 68 258.9 124614 (15577) 59685 ( 60.35) 118128 ( 119.45) +3.1 % 21 27 27 1500 12 19 128 105.6 13694 378650 ( 382.89) 25120 +/- 6400 (25.40 +/- 6.47)
11 13 1 70 259.0 128226 (16029) 57048 ( 57.69) 112890 ( 114.15) +1.7 % 21 26 26 1800 12 19 128 104.8 13886 369060 ( 373.19) 28700 +/- 6400 (29.02 +/- 6.47)
11 12 1 72 258.1 131838 (16480) 54166 ( 54.77) 107164 ( 108.36) +0.0 % 18 30 30 2100 12 18 128 104.3 13918 362816 ( 366.88) 31299 +/- 5339 (31.65 +/- 5.40)
10 16 1 64 256.0 134160 (16770) 53365 ( 53.96) 105365 ( 106.55) -4.5 % 19 27 27 1500 12 19 128 105.6 14014 355150 ( 359.13) 24680 +/- 5960 (24.96 +/- 6.03)
11 11 1 75 259.5 137256 (17157) 51642 ( 52.22) 102220 ( 103.36) -2.1 % 24 22 22 1900 12 20 128 104.5 14126 353597 ( 357.56) 30675 +/- 7224 (31.02 +/- 7.30)
10 14 1 68 258.9 142416 (17802) 49542 ( 50.10) 97842 ( 98.94) -6.2 % 19 26 26 1800 12 19 128 104.8 14206 346440 ( 350.32) 28260 +/- 5960 (28.58 +/- 6.03)
11 10 1 78 259.1 142674 (17835) 48822 ( 49.37) 96617 ( 97.70) -4.9 % 16 30 30 2100 12 18 128 104.3 14222 342581 ( 346.42) 30957 +/- 4997 (31.30 +/- 5.05)
9 18 1 62 258.5 146286 (18286) 47376 ( 47.91) 93303 ( 94.35) -7.6 % 18 27 27 1500 12 19 128 105.6 14334 337610 ( 341.39) 24360 +/- 5620 (24.63 +/- 5.68)
11 9 1 81 256.8 148092 (18512) 45633 ( 46.14) 90282 ( 91.29) -8.5 % 21 22 22 1900 12 20 128 104.5 14462 331652 ( 335.37) 30171 +/- 6720 (30.51 +/- 6.80)
9 17 1 63 257.5 148608 (18576) 45472 ( 45.98) 89536 ( 90.54) -8.0 % 18 26 26 1800 12 19 128 104.8 14526 329540 ( 333.23) 27940 +/- 5620 (28.25 +/- 5.68)
9 16 1 64 256.0 150930 (18867) 43485 ( 43.97) 85605 ( 86.56) -8.5 % 19 24 24 1400 12 20 128 106.7 14606 331471 ( 335.18) 23751 +/- 6258 (24.02 +/- 6.33)
9 15 1 66 257.9 155574 (19447) 41975 ( 42.45) 82678 ( 83.60) -9.1 % 16 27 27 1500 12 19 128 105.6 14654 318430 ( 322.00) 24000 +/- 5260 (24.27 +/- 5.32)
8 19 1 61 259.1 159960 (19995) 39184 ( 39.62) 76880 ( 77.74) -6.8 % 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)
``` ```