Description
Confidential validation of summationsAbstract: This disclosure provides an improved method for validating a summation on a blockchain, for example. Instead of adding summands directly and checking the result against the purported value, such as available amount, the improved method checks individual digits or sets of digits. As a result, the modulus can be chosen to be smaller than with existing methods leading to advantages in computation and communication. So for 64bit summands, the calculating and checking on the entire summands and result would require more that 64bit registers due to potential overflow. The claimed method, however, executes significantly faster on existing computer hardware because the register bit width is significantly reduced. That is, the summation at one position and the result at that position fit into a 64bit register, for example. Further, smaller modulus for the validation also gives smaller proof sizes.
AU2020213375B1 - Australia
| Period | 10 Dec 2020 |
|---|---|
| Held at | CSIRO - Commonwealth Scientific and Industrial Research Organisation, Australia, Victoria |
| Degree of Recognition | National |