4
$\begingroup$

I am new to bulletproofs. From what I understand, if I was to do a range proof using bulletproofs, both the start and end number have to be a power of 2.

is there any algorithm/approach which can be used to expand this to numbers that are not powers of 2?

Example: find if a number is in the range 18 to 65?

Improve this question
$\endgroup$
3
  • 2
    $\begingroup$ You can use an AND statement to do this. Give your number x, prove that (x-18) > 0 AND (65-x) > 0 . Bulletproofs can be used with arithmetic circuits, so you could build the statement above $\endgroup$
    – user69644
    Aug 15, 2019 at 16:33
  • $\begingroup$ yes, that's it thanks, how do i accept your answer? don't see an option $\endgroup$
    – Pranav kirtani
    Nov 19, 2019 at 9:59
  • $\begingroup$ I added it as an answer $\endgroup$
    – user69644
    Nov 19, 2019 at 13:44

1 Answer 1

Reset to default
2
$\begingroup$

You can use an AND statement to do this.

To prove that x is between a and b , you can prove that (x-a) > 0 AND (b-x) > 0

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.