Skip to content

Commit 03798c9

Browse files
author
notnotraju
committed
partial commentary on msm
1 parent e34f9bc commit 03798c9

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

barretenberg/cpp/src/barretenberg/relations/ecc_vm/ecc_msm_relation_impl.hpp

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -15,8 +15,9 @@ namespace bb {
1515
* @brief MSM relations that evaluate the Strauss multiscalar multiplication algorithm.
1616
*
1717
* @details
18-
* The Strauss algorithm for a size-k MSM takes scalars/points (a_i, [P_i]) for i = 0 to k-1.
19-
* The specific algoritm we use is the following:
18+
* The Straus algorithm for a size-k MSM takes scalars/points (a_i, [P_i]) for i = 0 to k-1.
19+
* The specific algorithm we use is may be found in the README in the `eccvm` directory. We briefly reprise the
20+
* algorithm nonetheless.
2021
*
2122
* PHASE 1: Precomputation (performed in ecc_wnaf_relation.hpp, ecc_point_table_relation.hpp)
2223
* Each scalar a_i is split into 4-bit WNAF slices s_{j, i} for j = 0 to 31, and a skew bool skew_i

0 commit comments

Comments
 (0)