MiRitH

MPCitH · MinRank · github.com(opens in a new tab)

Programmes
On-ramp R1
Latest version
Round 1 ·
Security flags
None on current sets

Parameter sets

Round 1 · 1 Jun 2023

Parameter sets of MiRitH
Parameter setLevelpk (B)sig (B)pk+sig (B)SignVerify
hypercube-Vb shortest 527418,29218,5666.99 s(Estimated from 17.47G cycles @ 2.5 GHz)6.45 s(Estimated from 16.11G cycles @ 2.5 GHz)
hypercube-Va shortest 525317,55217,8056.68 s(Estimated from 16.71G cycles @ 2.5 GHz)6.61 s(Estimated from 16.54G cycles @ 2.5 GHz)
hypercube-IIIb shortest 320510,31410,5193.95 s(Estimated from 9.88G cycles @ 2.5 GHz)4.03 s(Estimated from 10.06G cycles @ 2.5 GHz)
hypercube-IIIa shortest 32059,95410,1593.94 s(Estimated from 9.86G cycles @ 2.5 GHz)3.86 s(Estimated from 9.65G cycles @ 2.5 GHz)
hypercube-Ia shortest 11294,5364,6652.44 s(Estimated from 6.11G cycles @ 2.5 GHz)2.48 s(Estimated from 6.20G cycles @ 2.5 GHz)
hypercube-Ib shortest 11444,8865,0302.44 s(Estimated from 6.11G cycles @ 2.5 GHz)2.42 s(Estimated from 6.04G cycles @ 2.5 GHz)
hypercube-Vb shorter 527420,39420,668543.79 ms(Estimated from 1.36G cycles @ 2.5 GHz)511.48 ms(Estimated from 1.28G cycles @ 2.5 GHz)
hypercube-Va shorter 525319,39319,646516.39 ms(Estimated from 1.29G cycles @ 2.5 GHz)508.86 ms(Estimated from 1.27G cycles @ 2.5 GHz)
hypercube-IIIb shorter 320511,20211,407290.90 ms(Estimated from 727.2M cycles @ 2.5 GHz)292.81 ms(Estimated from 732.0M cycles @ 2.5 GHz)
hypercube-IIIa shorter 320510,74610,951289.24 ms(Estimated from 723.1M cycles @ 2.5 GHz)283.30 ms(Estimated from 708.3M cycles @ 2.5 GHz)
hypercube-Ib shorter 11445,4915,635183.47 ms(Estimated from 458.7M cycles @ 2.5 GHz)180.18 ms(Estimated from 450.4M cycles @ 2.5 GHz)
hypercube-Ia shorter 11295,0365,165182.20 ms(Estimated from 455.5M cycles @ 2.5 GHz)182.63 ms(Estimated from 456.6M cycles @ 2.5 GHz)
Vb short 527423,18223,456130.83 ms(Estimated from 327.1M cycles @ 2.5 GHz)132.25 ms(Estimated from 330.6M cycles @ 2.5 GHz)
Va short 525321,79522,048123.43 ms(Estimated from 308.6M cycles @ 2.5 GHz)124.24 ms(Estimated from 310.6M cycles @ 2.5 GHz)
IIIb short 320513,13613,34197.01 ms(Estimated from 242.5M cycles @ 2.5 GHz)81.94 ms(Estimated from 204.9M cycles @ 2.5 GHz)
IIIa short 320512,44012,64577.14 ms(Estimated from 192.9M cycles @ 2.5 GHz)70.21 ms(Estimated from 175.5M cycles @ 2.5 GHz)
hypercube-Vb short 527423,18223,45655.40 ms(Estimated from 138.5M cycles @ 2.5 GHz)55.45 ms(Estimated from 138.6M cycles @ 2.5 GHz)
hypercube-Va short 525321,79522,04847.40 ms(Estimated from 118.5M cycles @ 2.5 GHz)45.28 ms(Estimated from 113.2M cycles @ 2.5 GHz)
Ia short 11295,6735,80230.62 ms(Estimated from 76.5M cycles @ 2.5 GHz)30.75 ms(Estimated from 76.9M cycles @ 2.5 GHz)
hypercube-IIIb short 320513,13613,34128.73 ms(Estimated from 71.8M cycles @ 2.5 GHz)30.40 ms(Estimated from 76.0M cycles @ 2.5 GHz)
hypercube-IIIa short 320512,44012,64528.10 ms(Estimated from 70.3M cycles @ 2.5 GHz)27.06 ms(Estimated from 67.7M cycles @ 2.5 GHz)
Ib short 11446,3096,45326.25 ms(Estimated from 65.6M cycles @ 2.5 GHz)26.22 ms(Estimated from 65.6M cycles @ 2.5 GHz)
hypercube-Ib short 11446,3096,45316.83 ms(Estimated from 42.1M cycles @ 2.5 GHz)16.82 ms(Estimated from 42.0M cycles @ 2.5 GHz)
hypercube-Ia short 11295,6735,80216.49 ms(Estimated from 41.2M cycles @ 2.5 GHz)16.39 ms(Estimated from 41.0M cycles @ 2.5 GHz)
hypercube-Vb fast 527433,04833,32216.27 ms(Estimated from 40.7M cycles @ 2.5 GHz)13.89 ms(Estimated from 34.7M cycles @ 2.5 GHz)
Vb fast 527433,04833,32215.46 ms(Estimated from 38.7M cycles @ 2.5 GHz)15.25 ms(Estimated from 38.1M cycles @ 2.5 GHz)
Va fast 525330,45830,71114.54 ms(Estimated from 36.4M cycles @ 2.5 GHz)14.67 ms(Estimated from 36.7M cycles @ 2.5 GHz)
hypercube-Va fast 525330,45830,71113.30 ms(Estimated from 33.2M cycles @ 2.5 GHz)11.31 ms(Estimated from 28.3M cycles @ 2.5 GHz)
IIIb fast 320518,45918,6649.82 ms(Estimated from 24.5M cycles @ 2.5 GHz)8.99 ms(Estimated from 22.5M cycles @ 2.5 GHz)
IIIa fast 320517,13917,3448.99 ms(Estimated from 22.5M cycles @ 2.5 GHz)7.37 ms(Estimated from 18.4M cycles @ 2.5 GHz)
hypercube-IIIb fast 320518,45918,6647.35 ms(Estimated from 18.4M cycles @ 2.5 GHz)6.22 ms(Estimated from 15.6M cycles @ 2.5 GHz)
hypercube-IIIa fast 320517,13917,3446.23 ms(Estimated from 15.6M cycles @ 2.5 GHz)5.21 ms(Estimated from 13.0M cycles @ 2.5 GHz)
hypercube-Ib fast 11449,1059,2493.79 ms(Estimated from 9.5M cycles @ 2.5 GHz)3.17 ms(Estimated from 7.9M cycles @ 2.5 GHz)
Ia fast 11297,8778,0063.48 ms(Estimated from 8.7M cycles @ 2.5 GHz)2.92 ms(Estimated from 7.3M cycles @ 2.5 GHz)
Ib fast 11449,1059,2493.21 ms(Estimated from 8.0M cycles @ 2.5 GHz)3.02 ms(Estimated from 7.6M cycles @ 2.5 GHz)
hypercube-Ia fast 11297,8778,0062.90 ms(Estimated from 7.2M cycles @ 2.5 GHz)2.42 ms(Estimated from 6.1M cycles @ 2.5 GHz)

Wall-clock times vary between runs and machines (CPU frequency scaling, other tenants on cloud VMs); cycle counts are the steadier basis for comparison.

Only one version of MiRitH is recorded, so there is nothing to compare yet.

History

  1. New version

    Round 1

Full timeline →