mirror of https://github.com/zcash/orchard.git
0636a6f2ec
Previously, the window table M for fixed-base scalar multiplication computed M[w][k] = [(k+1)*(2^3)^w]B for each window w, where k is a 3-bit chunk in the scalar decomposition in the range [0..8). However, in the case k_0 = 7, k_1= 0, the window table entries would evaluate to: * M[0][k_0] = [(7+1)*(2^3)^0]B = [8]B, * M[1][k_1] = [(0+1)*(2^3)^1]B = [8]B, which means the first addition would require complete addition. To avoid this, we alter the formula to M[w][k] = [(k+2)*(2^3)^w]B. We make a corresponding change to the formula for the last window W. Previously, we had: M[W][k] = [k * (2^3)^W - \sum((2^3)^j)]B, for j in [0..W-1). Now, we have: M[W][k] = [k * (2^3)^W - \sum(2^(3j+1))]B, for j in [0..W-1). |
||
|---|---|---|
| .github/workflows | ||
| benches | ||
| book | ||
| proptest-regressions/constants | ||
| src | ||
| .gitignore | ||
| CHANGELOG.md | ||
| COPYING | ||
| Cargo.toml | ||
| LICENSE-BOSL | ||
| README.md | ||
| katex-header.html | ||
| rust-toolchain | ||
README.md
orchard 
IMPORTANT: This library is being actively developed and should not be used in production software.
Requires Rust 1.51+.
Documentation
License
Copyright 2020 The Electric Coin Company.
You may use this package under the Bootstrap Open Source Licence, version 1.0,
or at your option, any later version. See the file
LICENSE-BOSL for the terms of the Bootstrap Open Source
Licence, version 1.0.
The purpose of the BOSL is to allow commercial improvements to the package while ensuring that all improvements are open source. See here for why the BOSL exists.