Zero-Knowledge Model Checking on 3-way handshake protocol exb
1Runtime (Setup)Symbolic ZKMC
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| Symbolic ZKMCVariant=exb_i1a2, |S|=2^5, Sum |E*|=2^6.7, Obligations=2172026.05 | 1 | — | 6 | 1 | 3 | |
| Symbolic ZKMCVariant=exb_i2a2, |S|=2^6, Sum |E*|=2^8.6, Obligations=2172026.05 | 1 | — | 5 | 2 | 3 | |
| Symbolic ZKMCVariant=exb_i4a2, |S|=2^7, Sum |E*|=2^10.6, Obligations=2172026.05 | 1 | — | 5 | 1 | 3 | |
| Symbolic ZKMCVariant=exb_i2a3, |S|=2^7.6, Sum |E*|=2^11.8, Obligations=2602026.05 | 1 | — | 5 | 2 | 3 | |
| Symbolic ZKMCVariant=exb_i8a2, |S|=2^8, Sum |E*|=2^12.6, Obligations=2172026.05 | 1 | — | 5 | 2 | 3 | |
| Symbolic ZKMCVariant=exb_i4a3, |S|=2^8.6, Sum |E*|=2^13.8, Obligations=2602026.05 | 1 | — | 5 | 2 | 3 | |
| Symbolic ZKMCVariant=exb_i8a3, |S|=2^9.6, Sum |E*|=2^15.8, Obligations=2602026.05 | 1 | — | 5 | 2 | 3 | |
| Symbolic ZKMCVariant=exb_i64a3, |S|=2^12.6, Obligations=2602026.05 | 1 | — | 5 | 1 | 3 | |
| Symbolic ZKMCVariant=exb_i128a3, |S|=2^13.6, Obligations=2602026.05 | 1 | — | 5 | 2 | 3 | |
| Symbolic ZKMCVariant=exb_i64a4, |S|=2^14, Obligations=3032026.05 | 1 | — | 5 | 2 | 4 | |
| Symbolic ZKMCVariant=exb_i128a4, |S|=2^15, Obligations=3032026.05 | 1 | — | 5 | 1 | 4 | |
| Explicit-State ZKMCVariant=exb_i8a3, |S|=2^9.6, Sum |E*|=2^15.8, Obligations=2602026.05 | 7 | 57 | — | — | — | |
| Explicit-State ZKMCVariant=exb_i1a2, |S|=2^5, Sum |E*|=2^6.7, Obligations=2172026.05 | 20 | 140 | 320 | 150 | — | |
| Explicit-State ZKMCVariant=exb_i2a2, |S|=2^6, Sum |E*|=2^8.6, Obligations=2172026.05 | 40 | 420 | 4 | 550 | — | |
| Explicit-State ZKMCVariant=exb_i4a2, |S|=2^7, Sum |E*|=2^10.6, Obligations=2172026.05 | 90 | 2 | 49 | 2 | — | |
| Explicit-State ZKMCVariant=exb_i8a2, |S|=2^8, Sum |E*|=2^12.6, Obligations=2172026.05 | 280 | 6 | 11 | 8 | — | |
| Explicit-State ZKMCVariant=exb_i2a3, |S|=2^7.6, Sum |E*|=2^11.8, Obligations=2602026.05 | 290 | 4 | 6 | 5 | — | |
| Explicit-State ZKMCVariant=exb_i4a3, |S|=2^8.6, Sum |E*|=2^13.8, Obligations=2602026.05 | 990 | 14 | 89 | 19 | — |