New range proof scheme with 2.3x faster verification

Research
1

https://iacr.org/news/item/21288

1 Like
2

Unfortunately they don’t offer any size improvements:

bits               8  16  32  64  128
Flashproofs      385 513 738 994 1444
Bulletproofs     482 546 610 674  739
Bulletproofs+    386 450 514 578  643
SwiftRange       353 481 610 738  867

Grin uses 64-bit proofs, where SwiftRange is significantly larger in size. The paper also fails to compare to Bulletproofs++, which is ony 416 bytes in size for 64-bir rangeproofs.

3 Likes
3

i see bp++ having 578 bytes from this table, guessing there’s a mistake

4

Count your plusses . . . . . . .

1 Like
5

didn’t know there’s also a bp+ version so i didn’t pay attention to the number of plusses :smiley: