@maci-protocol/core 0.0.0-ci.cf26211 → 0.0.0-ci.cf2cc5b
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/LICENSE +1 -2
- package/README.md +3 -3
- package/build/ts/MaciState.d.ts +10 -8
- package/build/ts/MaciState.d.ts.map +1 -1
- package/build/ts/MaciState.js +21 -20
- package/build/ts/MaciState.js.map +1 -1
- package/build/ts/Poll.d.ts +54 -42
- package/build/ts/Poll.d.ts.map +1 -1
- package/build/ts/Poll.js +316 -318
- package/build/ts/Poll.js.map +1 -1
- package/build/ts/index.d.ts +3 -2
- package/build/ts/index.d.ts.map +1 -1
- package/build/ts/index.js +11 -9
- package/build/ts/index.js.map +1 -1
- package/build/ts/utils/constants.d.ts +8 -0
- package/build/ts/utils/constants.d.ts.map +1 -1
- package/build/ts/utils/constants.js +10 -1
- package/build/ts/utils/constants.js.map +1 -1
- package/build/ts/utils/errors.d.ts +2 -1
- package/build/ts/utils/errors.d.ts.map +1 -1
- package/build/ts/utils/errors.js +1 -0
- package/build/ts/utils/errors.js.map +1 -1
- package/build/ts/utils/types.d.ts +65 -37
- package/build/ts/utils/types.d.ts.map +1 -1
- package/build/ts/utils/utils.d.ts +16 -16
- package/build/ts/utils/utils.d.ts.map +1 -1
- package/build/ts/utils/utils.js +21 -21
- package/build/ts/utils/utils.js.map +1 -1
- package/build/tsconfig.build.tsbuildinfo +1 -1
- package/package.json +10 -8
package/build/ts/Poll.js
CHANGED
|
@@ -7,6 +7,7 @@ exports.Poll = void 0;
|
|
|
7
7
|
const crypto_1 = require("@maci-protocol/crypto");
|
|
8
8
|
const domainobjs_1 = require("@maci-protocol/domainobjs");
|
|
9
9
|
const lean_imt_1 = require("@zk-kit/lean-imt");
|
|
10
|
+
const omit_1 = __importDefault(require("lodash/omit"));
|
|
10
11
|
const assert_1 = __importDefault(require("assert"));
|
|
11
12
|
const constants_1 = require("./utils/constants");
|
|
12
13
|
const errors_1 = require("./utils/errors");
|
|
@@ -23,22 +24,23 @@ class Poll {
|
|
|
23
24
|
* @param maciStateRef - The reference to the MACI state.
|
|
24
25
|
* @param pollId - The poll id
|
|
25
26
|
*/
|
|
26
|
-
constructor(pollEndTimestamp, coordinatorKeypair, treeDepths, batchSizes, maciStateRef, voteOptions) {
|
|
27
|
+
constructor(pollEndTimestamp, coordinatorKeypair, treeDepths, batchSizes, maciStateRef, voteOptions, mode) {
|
|
27
28
|
this.ballots = [];
|
|
29
|
+
this.voteCounts = [];
|
|
28
30
|
this.messages = [];
|
|
29
31
|
this.commands = [];
|
|
30
|
-
this.
|
|
32
|
+
this.encryptionPublicKeys = [];
|
|
31
33
|
this.stateCopied = false;
|
|
32
|
-
this.
|
|
34
|
+
this.publicKeys = [domainobjs_1.padKey];
|
|
33
35
|
// For message processing
|
|
34
|
-
this.
|
|
36
|
+
this.totalBatchesProcessed = 0;
|
|
35
37
|
this.sbSalts = {};
|
|
36
38
|
this.resultRootSalts = {};
|
|
37
|
-
this.
|
|
39
|
+
this.perVoteOptionSpentVoiceCreditsRootSalts = {};
|
|
38
40
|
this.spentVoiceCreditSubtotalSalts = {};
|
|
39
41
|
// For vote tallying
|
|
40
42
|
this.tallyResult = [];
|
|
41
|
-
this.
|
|
43
|
+
this.perVoteOptionSpentVoiceCredits = [];
|
|
42
44
|
this.numBatchesTallied = 0;
|
|
43
45
|
this.totalSpentVoiceCredits = 0n;
|
|
44
46
|
// message chain hash
|
|
@@ -48,7 +50,7 @@ class Poll {
|
|
|
48
50
|
// Poll state tree leaves
|
|
49
51
|
this.pollStateLeaves = [domainobjs_1.blankStateLeaf];
|
|
50
52
|
// how many users signed up
|
|
51
|
-
this.
|
|
53
|
+
this.totalSignups = 0n;
|
|
52
54
|
/**
|
|
53
55
|
* Check if user has already joined the poll by checking if the nullifier is registered
|
|
54
56
|
*/
|
|
@@ -56,12 +58,12 @@ class Poll {
|
|
|
56
58
|
/**
|
|
57
59
|
* Join the anonymous user to the Poll (to the tree)
|
|
58
60
|
* @param nullifier - Hashed private key used as nullifier
|
|
59
|
-
* @param
|
|
61
|
+
* @param publicKey - The poll public key.
|
|
60
62
|
* @param newVoiceCreditBalance - New voice credit balance of the user.
|
|
61
63
|
* @returns The index of added state leaf
|
|
62
64
|
*/
|
|
63
|
-
this.joinPoll = (nullifier,
|
|
64
|
-
const stateLeaf = new domainobjs_1.StateLeaf(
|
|
65
|
+
this.joinPoll = (nullifier, publicKey, newVoiceCreditBalance) => {
|
|
66
|
+
const stateLeaf = new domainobjs_1.StateLeaf(publicKey, newVoiceCreditBalance);
|
|
65
67
|
if (this.hasJoined(nullifier)) {
|
|
66
68
|
throw new Error("UserAlreadyJoined");
|
|
67
69
|
}
|
|
@@ -74,11 +76,11 @@ class Poll {
|
|
|
74
76
|
* Update a Poll with data from MaciState.
|
|
75
77
|
* This is the step where we copy the state from the MaciState instance,
|
|
76
78
|
* and set the number of signups we have so far.
|
|
77
|
-
* @note It should be called to generate the state for poll joining with
|
|
78
|
-
* the number of signups in the MaciState. For message processing, you should set
|
|
79
|
+
* @note It should be called to generate the state for poll joining with totalSignups set as
|
|
80
|
+
* the number of signups in the MaciState. For message processing, you should set totalSignups as
|
|
79
81
|
* the number of users who joined the poll.
|
|
80
82
|
*/
|
|
81
|
-
this.updatePoll = (
|
|
83
|
+
this.updatePoll = (totalSignups) => {
|
|
82
84
|
// there might be occasions where we fetch logs after new signups have been made
|
|
83
85
|
// logs are fetched (and MaciState/Poll created locally).
|
|
84
86
|
// If someone signs up after that and we fetch that record
|
|
@@ -86,15 +88,15 @@ class Poll {
|
|
|
86
88
|
// not match. For this, we must only copy up to the number of signups
|
|
87
89
|
// Copy the state tree, ballot tree, state leaves, and ballot leaves
|
|
88
90
|
// start by setting the number of signups
|
|
89
|
-
this.
|
|
90
|
-
// copy up to
|
|
91
|
-
this.
|
|
91
|
+
this.setTotalSignups(totalSignups);
|
|
92
|
+
// copy up to totalSignups state leaves
|
|
93
|
+
this.publicKeys = this.maciStateRef.publicKeys.slice(0, Number(this.totalSignups)).map((x) => x.copy());
|
|
92
94
|
// ensure we have the correct actual state tree depth value
|
|
93
|
-
this.actualStateTreeDepth = Math.max(1, Math.ceil(Math.log2(Number(this.
|
|
95
|
+
this.actualStateTreeDepth = Math.max(1, Math.ceil(Math.log2(Number(this.totalSignups))));
|
|
94
96
|
this.stateTree = new lean_imt_1.LeanIMT(crypto_1.hashLeanIMT);
|
|
95
97
|
// add all leaves
|
|
96
|
-
this.
|
|
97
|
-
this.stateTree?.insert(
|
|
98
|
+
this.publicKeys.forEach((publicKey) => {
|
|
99
|
+
this.stateTree?.insert(publicKey.hash());
|
|
98
100
|
});
|
|
99
101
|
// create a poll state tree
|
|
100
102
|
this.pollStateTree = new crypto_1.IncrementalQuinTree(this.actualStateTreeDepth, domainobjs_1.blankStateLeafHash, constants_1.STATE_TREE_ARITY, crypto_1.hash2);
|
|
@@ -102,27 +104,33 @@ class Poll {
|
|
|
102
104
|
this.pollStateTree?.insert(stateLeaf.hash());
|
|
103
105
|
});
|
|
104
106
|
// Create as many ballots as state leaves
|
|
105
|
-
this.emptyBallotHash = this.emptyBallot.hash();
|
|
106
107
|
this.ballotTree = new crypto_1.IncrementalQuinTree(Number(this.treeDepths.stateTreeDepth), this.emptyBallotHash, constants_1.STATE_TREE_ARITY, crypto_1.hash2);
|
|
107
108
|
this.ballotTree.insert(this.emptyBallotHash);
|
|
108
109
|
// we fill the ballotTree with empty ballots hashes to match the number of signups in the tree
|
|
109
|
-
while (this.ballots.length < this.
|
|
110
|
+
while (this.ballots.length < this.publicKeys.length) {
|
|
110
111
|
this.ballotTree.insert(this.emptyBallotHash);
|
|
111
112
|
this.ballots.push(this.emptyBallot);
|
|
112
113
|
}
|
|
114
|
+
this.voteCountsTree = new crypto_1.IncrementalQuinTree(Number(this.treeDepths.stateTreeDepth), this.emptyVoteCountsHash, constants_1.STATE_TREE_ARITY, crypto_1.hash2);
|
|
115
|
+
this.voteCountsTree.insert(this.emptyVoteCountsHash);
|
|
116
|
+
const emptyVoteCounts = domainobjs_1.VoteCounts.generateBlank(this.maxVoteOptions, this.treeDepths.voteOptionTreeDepth);
|
|
117
|
+
while (this.voteCounts.length < this.publicKeys.length) {
|
|
118
|
+
this.voteCountsTree.insert(this.emptyVoteCountsHash);
|
|
119
|
+
this.voteCounts.push(emptyVoteCounts);
|
|
120
|
+
}
|
|
113
121
|
this.stateCopied = true;
|
|
114
122
|
};
|
|
115
123
|
/**
|
|
116
124
|
* Process one message.
|
|
117
125
|
* @param message - The message to process.
|
|
118
|
-
* @param
|
|
126
|
+
* @param encryptionPublicKey - The public key associated with the encryption private key.
|
|
119
127
|
* @returns A number of variables which will be used in the zk-SNARK circuit.
|
|
120
128
|
*/
|
|
121
|
-
this.processMessage = (message,
|
|
129
|
+
this.processMessage = (message, encryptionPublicKey) => {
|
|
122
130
|
try {
|
|
123
131
|
// Decrypt the message
|
|
124
|
-
const sharedKey = domainobjs_1.Keypair.
|
|
125
|
-
const { command, signature } = domainobjs_1.
|
|
132
|
+
const sharedKey = domainobjs_1.Keypair.generateEcdhSharedKey(this.coordinatorKeypair.privateKey, encryptionPublicKey);
|
|
133
|
+
const { command, signature } = domainobjs_1.VoteCommand.decrypt(message, sharedKey);
|
|
126
134
|
const stateLeafIndex = command.stateIndex;
|
|
127
135
|
// If the state tree index in the command is invalid, do nothing
|
|
128
136
|
if (stateLeafIndex >= BigInt(this.ballots.length) ||
|
|
@@ -135,7 +143,7 @@ class Poll {
|
|
|
135
143
|
// The ballot to update (or not)
|
|
136
144
|
const ballot = this.ballots[Number(stateLeafIndex)];
|
|
137
145
|
// If the signature is invalid, do nothing
|
|
138
|
-
if (!command.verifySignature(signature, stateLeaf.
|
|
146
|
+
if (!command.verifySignature(signature, stateLeaf.publicKey)) {
|
|
139
147
|
throw new errors_1.ProcessMessageError(errors_1.ProcessMessageErrors.InvalidSignature);
|
|
140
148
|
}
|
|
141
149
|
// If the nonce is invalid, do nothing
|
|
@@ -148,49 +156,48 @@ class Poll {
|
|
|
148
156
|
}
|
|
149
157
|
const voteOptionIndex = Number(command.voteOptionIndex);
|
|
150
158
|
const originalVoteWeight = ballot.votes[voteOptionIndex];
|
|
151
|
-
|
|
152
|
-
|
|
153
|
-
|
|
154
|
-
|
|
155
|
-
|
|
156
|
-
|
|
157
|
-
// but we need to ensure that we are not going >= balance
|
|
158
|
-
// @note that above comment is valid for quadratic voting
|
|
159
|
-
// for non quadratic voting, we simply remove the exponentiation
|
|
160
|
-
const voiceCreditsLeft = qv
|
|
161
|
-
? stateLeaf.voiceCreditBalance +
|
|
162
|
-
originalVoteWeight * originalVoteWeight -
|
|
163
|
-
command.newVoteWeight * command.newVoteWeight
|
|
164
|
-
: stateLeaf.voiceCreditBalance + originalVoteWeight - command.newVoteWeight;
|
|
159
|
+
const voiceCreditsLeft = this.getVoiceCreditsLeft({
|
|
160
|
+
stateLeaf,
|
|
161
|
+
originalVoteWeight,
|
|
162
|
+
newVoteWeight: command.newVoteWeight,
|
|
163
|
+
mode: this.mode,
|
|
164
|
+
});
|
|
165
165
|
// If the remaining voice credits is insufficient, do nothing
|
|
166
166
|
if (voiceCreditsLeft < 0n) {
|
|
167
167
|
throw new errors_1.ProcessMessageError(errors_1.ProcessMessageErrors.InsufficientVoiceCredits);
|
|
168
168
|
}
|
|
169
|
+
// If there are some voice credits left for full credits mode, do nothing
|
|
170
|
+
if (this.mode === constants_1.EMode.FULL && voiceCreditsLeft > 0n) {
|
|
171
|
+
throw new errors_1.ProcessMessageError(errors_1.ProcessMessageErrors.InvalidVoiceCredits);
|
|
172
|
+
}
|
|
169
173
|
// Deep-copy the state leaf and update its attributes
|
|
170
174
|
const newStateLeaf = stateLeaf.copy();
|
|
171
175
|
newStateLeaf.voiceCreditBalance = voiceCreditsLeft;
|
|
172
176
|
// if the key changes, this is effectively a key-change message too
|
|
173
|
-
newStateLeaf.
|
|
177
|
+
newStateLeaf.publicKey = command.newPublicKey.copy();
|
|
174
178
|
// Deep-copy the ballot and update its attributes
|
|
175
179
|
const newBallot = ballot.copy();
|
|
176
180
|
// increase the nonce
|
|
177
181
|
newBallot.nonce += 1n;
|
|
178
182
|
// we change the vote for this exact vote option
|
|
179
183
|
newBallot.votes[voteOptionIndex] = command.newVoteWeight;
|
|
184
|
+
if (this.mode === constants_1.EMode.FULL) {
|
|
185
|
+
newBallot.votes = newBallot.votes.map((votes, index) => (voteOptionIndex === index ? votes : 0n));
|
|
186
|
+
}
|
|
180
187
|
// calculate the path elements for the state tree given the original state tree (before any changes)
|
|
181
188
|
// changes could effectively be made by this new vote - either a key change or vote change
|
|
182
189
|
// would result in a different state leaf
|
|
183
|
-
const originalStateLeafPathElements = this.pollStateTree
|
|
190
|
+
const { pathElements: originalStateLeafPathElements } = this.pollStateTree.generateProof(Number(stateLeafIndex));
|
|
184
191
|
// calculate the path elements for the ballot tree given the original ballot tree (before any changes)
|
|
185
192
|
// changes could effectively be made by this new ballot
|
|
186
|
-
const originalBallotPathElements = this.ballotTree
|
|
193
|
+
const { pathElements: originalBallotPathElements } = this.ballotTree.generateProof(Number(stateLeafIndex));
|
|
187
194
|
// create a new quinary tree where we insert the votes of the origin (up until this message is processed) ballot
|
|
188
|
-
const
|
|
195
|
+
const voteTree = new crypto_1.IncrementalQuinTree(this.treeDepths.voteOptionTreeDepth, 0n, constants_1.VOTE_OPTION_TREE_ARITY, crypto_1.hash5);
|
|
189
196
|
for (let i = 0; i < this.ballots[0].votes.length; i += 1) {
|
|
190
|
-
|
|
197
|
+
voteTree.insert(ballot.votes[i]);
|
|
191
198
|
}
|
|
192
199
|
// calculate the path elements for the vote option tree given the original vote option tree (before any changes)
|
|
193
|
-
const originalVoteWeightsPathElements =
|
|
200
|
+
const { pathElements: originalVoteWeightsPathElements } = voteTree.generateProof(voteOptionIndex);
|
|
194
201
|
// we return the data which is then to be used in the processMessage circuit
|
|
195
202
|
// to generate a proof of processing
|
|
196
203
|
return {
|
|
@@ -219,40 +226,40 @@ class Poll {
|
|
|
219
226
|
* Inserts a Message and the corresponding public key used to generate the
|
|
220
227
|
* ECDH shared key which was used to encrypt said message.
|
|
221
228
|
* @param message - The message to insert
|
|
222
|
-
* @param
|
|
229
|
+
* @param encryptionPublicKey - The public key used to encrypt the message
|
|
223
230
|
*/
|
|
224
|
-
this.publishMessage = (message,
|
|
225
|
-
(0, assert_1.default)(
|
|
231
|
+
this.publishMessage = (message, encryptionPublicKey) => {
|
|
232
|
+
(0, assert_1.default)(encryptionPublicKey.raw[0] < crypto_1.SNARK_FIELD_SIZE && encryptionPublicKey.raw[1] < crypto_1.SNARK_FIELD_SIZE, "The public key is not in the correct range");
|
|
226
233
|
message.data.forEach((d) => {
|
|
227
234
|
(0, assert_1.default)(d < crypto_1.SNARK_FIELD_SIZE, "The message data is not in the correct range");
|
|
228
235
|
});
|
|
229
|
-
// store the encryption
|
|
230
|
-
this.
|
|
236
|
+
// store the encryption public key
|
|
237
|
+
this.encryptionPublicKeys.push(encryptionPublicKey);
|
|
231
238
|
// store the message locally
|
|
232
239
|
this.messages.push(message);
|
|
233
240
|
// add the message hash to the message tree
|
|
234
|
-
const messageHash = message.hash(
|
|
241
|
+
const messageHash = message.hash(encryptionPublicKey);
|
|
235
242
|
// update chain hash
|
|
236
243
|
this.updateChainHash(messageHash);
|
|
237
244
|
// Decrypt the message and store the Command
|
|
238
245
|
// step 1. we generate the shared key
|
|
239
|
-
const sharedKey = domainobjs_1.Keypair.
|
|
246
|
+
const sharedKey = domainobjs_1.Keypair.generateEcdhSharedKey(this.coordinatorKeypair.privateKey, encryptionPublicKey);
|
|
240
247
|
try {
|
|
241
248
|
// step 2. we decrypt it
|
|
242
|
-
const { command } = domainobjs_1.
|
|
249
|
+
const { command } = domainobjs_1.VoteCommand.decrypt(message, sharedKey);
|
|
243
250
|
// step 3. we store it in the commands array
|
|
244
251
|
this.commands.push(command);
|
|
245
252
|
}
|
|
246
253
|
catch (e) {
|
|
247
254
|
// if there is an error we store an empty command
|
|
248
|
-
const
|
|
249
|
-
const command = new domainobjs_1.
|
|
255
|
+
const keypair = new domainobjs_1.Keypair();
|
|
256
|
+
const command = new domainobjs_1.VoteCommand(0n, keypair.publicKey, 0n, 0n, 0n, 0n, 0n);
|
|
250
257
|
this.commands.push(command);
|
|
251
258
|
}
|
|
252
259
|
};
|
|
253
260
|
/**
|
|
254
261
|
* Updates message chain hash
|
|
255
|
-
* @param messageHash hash of message with
|
|
262
|
+
* @param messageHash hash of message with encryptionPublicKey
|
|
256
263
|
*/
|
|
257
264
|
this.updateChainHash = (messageHash) => {
|
|
258
265
|
this.chainHash = (0, crypto_1.hash2)([this.chainHash, messageHash]);
|
|
@@ -266,35 +273,28 @@ class Poll {
|
|
|
266
273
|
* @param args Poll joining circuit inputs
|
|
267
274
|
* @returns stringified circuit inputs
|
|
268
275
|
*/
|
|
269
|
-
this.joiningCircuitInputs = ({
|
|
276
|
+
this.joiningCircuitInputs = ({ maciPrivateKey, stateLeafIndex, pollPublicKey, }) => {
|
|
270
277
|
// calculate the path elements for the state tree given the original state tree
|
|
271
278
|
const { siblings, index } = this.stateTree.generateProof(Number(stateLeafIndex));
|
|
272
279
|
const siblingsLength = siblings.length;
|
|
273
|
-
// The index must be converted to a list of indices, 1 for each tree level.
|
|
274
|
-
// The circuit tree depth is this.treeDepths.stateTreeDepth, so the number of siblings must be this.treeDepths.stateTreeDepth,
|
|
275
|
-
// even if the tree depth is actually 3. The missing siblings can be set to 0, as they
|
|
276
|
-
// won't be used to calculate the root in the circuit.
|
|
277
|
-
const indices = [];
|
|
278
280
|
for (let i = 0; i < this.treeDepths.stateTreeDepth; i += 1) {
|
|
279
|
-
// eslint-disable-next-line no-bitwise
|
|
280
|
-
indices.push(BigInt((index >> i) & 1));
|
|
281
281
|
if (i >= siblingsLength) {
|
|
282
282
|
siblings[i] = BigInt(0);
|
|
283
283
|
}
|
|
284
284
|
}
|
|
285
285
|
const siblingsArray = siblings.map((sibling) => [sibling]);
|
|
286
286
|
// Create nullifier from private key
|
|
287
|
-
const inputNullifier = BigInt(
|
|
287
|
+
const inputNullifier = BigInt(maciPrivateKey.asCircuitInputs());
|
|
288
288
|
const nullifier = (0, crypto_1.poseidon)([inputNullifier, this.pollId]);
|
|
289
289
|
// Get state tree's root
|
|
290
290
|
const stateRoot = this.stateTree.root;
|
|
291
291
|
// Set actualStateTreeDepth as number of initial siblings length
|
|
292
292
|
const actualStateTreeDepth = BigInt(siblingsLength);
|
|
293
293
|
const circuitInputs = {
|
|
294
|
-
|
|
295
|
-
|
|
294
|
+
privateKey: maciPrivateKey.asCircuitInputs(),
|
|
295
|
+
pollPublicKey: pollPublicKey.asCircuitInputs(),
|
|
296
296
|
siblings: siblingsArray,
|
|
297
|
-
|
|
297
|
+
index: BigInt(index),
|
|
298
298
|
nullifier,
|
|
299
299
|
stateRoot,
|
|
300
300
|
actualStateTreeDepth,
|
|
@@ -307,21 +307,20 @@ class Poll {
|
|
|
307
307
|
* @param args Poll joined circuit inputs
|
|
308
308
|
* @returns stringified circuit inputs
|
|
309
309
|
*/
|
|
310
|
-
this.joinedCircuitInputs = ({
|
|
310
|
+
this.joinedCircuitInputs = ({ maciPrivateKey, stateLeafIndex, voiceCreditsBalance, }) => {
|
|
311
311
|
// calculate the path elements for the state tree given the original state tree
|
|
312
|
-
const { root: stateRoot, pathElements, pathIndices } = this.pollStateTree.
|
|
312
|
+
const { root: stateRoot, pathElements, pathIndices } = this.pollStateTree.generateProof(Number(stateLeafIndex));
|
|
313
313
|
const elementsLength = pathIndices.length;
|
|
314
314
|
for (let i = 0; i < this.treeDepths.stateTreeDepth; i += 1) {
|
|
315
315
|
if (i >= elementsLength) {
|
|
316
316
|
pathElements[i] = [0n];
|
|
317
|
-
pathIndices[i] = 0;
|
|
318
317
|
}
|
|
319
318
|
}
|
|
320
319
|
const circuitInputs = {
|
|
321
|
-
|
|
320
|
+
privateKey: maciPrivateKey.asCircuitInputs(),
|
|
322
321
|
pathElements: pathElements.map((item) => item.toString()),
|
|
323
322
|
voiceCreditsBalance: voiceCreditsBalance.toString(),
|
|
324
|
-
|
|
323
|
+
index: BigInt(stateLeafIndex),
|
|
325
324
|
actualStateTreeDepth: BigInt(this.actualStateTreeDepth),
|
|
326
325
|
stateRoot,
|
|
327
326
|
};
|
|
@@ -346,7 +345,7 @@ class Poll {
|
|
|
346
345
|
if (this.messages.length > batchSize && this.messages.length % batchSize > 0) {
|
|
347
346
|
totalBatches += 1;
|
|
348
347
|
}
|
|
349
|
-
return this.
|
|
348
|
+
return this.totalBatchesProcessed < totalBatches;
|
|
350
349
|
};
|
|
351
350
|
/**
|
|
352
351
|
* Process _batchSize messages starting from the saved index. This
|
|
@@ -362,10 +361,10 @@ class Poll {
|
|
|
362
361
|
* @param quiet - Whether to log errors or not
|
|
363
362
|
* @returns stringified circuit inputs
|
|
364
363
|
*/
|
|
365
|
-
this.processMessages = (pollId,
|
|
364
|
+
this.processMessages = (pollId, quiet = true) => {
|
|
366
365
|
(0, assert_1.default)(this.hasUnprocessedMessages(), "No more messages to process");
|
|
367
366
|
const batchSize = this.batchSizes.messageBatchSize;
|
|
368
|
-
if (this.
|
|
367
|
+
if (this.totalBatchesProcessed === 0) {
|
|
369
368
|
// Prevent other polls from being processed until this poll has
|
|
370
369
|
// been fully processed
|
|
371
370
|
this.maciStateRef.pollBeingProcessed = true;
|
|
@@ -386,7 +385,7 @@ class Poll {
|
|
|
386
385
|
throw new Error("You must update the poll with the correct data first");
|
|
387
386
|
}
|
|
388
387
|
// Generate circuit inputs
|
|
389
|
-
const circuitInputs = (0, crypto_1.stringifyBigInts)(this.
|
|
388
|
+
const circuitInputs = (0, crypto_1.stringifyBigInts)(this.generateProcessMessagesCircuitInputsPartial(this.currentMessageBatchIndex));
|
|
390
389
|
// we want to store the state leaves at this point in time
|
|
391
390
|
// and the path elements of the state tree
|
|
392
391
|
const currentStateLeaves = [];
|
|
@@ -405,29 +404,29 @@ class Poll {
|
|
|
405
404
|
const idx = this.currentMessageBatchIndex * batchSize - i - 1;
|
|
406
405
|
(0, assert_1.default)(idx >= 0, "The message index must be >= 0");
|
|
407
406
|
let message;
|
|
408
|
-
let
|
|
407
|
+
let encryptionPublicKey;
|
|
409
408
|
if (idx < this.messages.length) {
|
|
410
409
|
message = this.messages[idx];
|
|
411
|
-
|
|
410
|
+
encryptionPublicKey = this.encryptionPublicKeys[idx];
|
|
412
411
|
try {
|
|
413
412
|
// check if the command is valid
|
|
414
|
-
const
|
|
415
|
-
const index =
|
|
413
|
+
const { stateLeafIndex, originalStateLeaf, originalBallot, originalVoteWeight, originalVoteWeightsPathElements, originalStateLeafPathElements, originalBallotPathElements, newStateLeaf, newBallot, } = this.processMessage(message, encryptionPublicKey);
|
|
414
|
+
const index = stateLeafIndex;
|
|
416
415
|
// we add at position 0 the original data
|
|
417
|
-
currentStateLeaves.unshift(
|
|
418
|
-
currentBallots.unshift(
|
|
419
|
-
currentVoteWeights.unshift(
|
|
420
|
-
currentVoteWeightsPathElements.unshift(
|
|
421
|
-
currentStateLeavesPathElements.unshift(
|
|
422
|
-
currentBallotsPathElements.unshift(
|
|
416
|
+
currentStateLeaves.unshift(originalStateLeaf);
|
|
417
|
+
currentBallots.unshift(originalBallot);
|
|
418
|
+
currentVoteWeights.unshift(originalVoteWeight);
|
|
419
|
+
currentVoteWeightsPathElements.unshift(originalVoteWeightsPathElements);
|
|
420
|
+
currentStateLeavesPathElements.unshift(originalStateLeafPathElements);
|
|
421
|
+
currentBallotsPathElements.unshift(originalBallotPathElements);
|
|
423
422
|
// update the state leaves with the new state leaf (result of processing the message)
|
|
424
|
-
this.pollStateLeaves[index] =
|
|
423
|
+
this.pollStateLeaves[index] = newStateLeaf.copy();
|
|
425
424
|
// we also update the state tree with the hash of the new state leaf
|
|
426
|
-
this.pollStateTree?.update(index,
|
|
425
|
+
this.pollStateTree?.update(index, newStateLeaf.hash());
|
|
427
426
|
// store the new ballot
|
|
428
|
-
this.ballots[index] =
|
|
427
|
+
this.ballots[index] = newBallot;
|
|
429
428
|
// update the ballot tree
|
|
430
|
-
this.ballotTree?.update(index,
|
|
429
|
+
this.ballotTree?.update(index, newBallot.hash());
|
|
431
430
|
}
|
|
432
431
|
catch (e) {
|
|
433
432
|
// if the error is not a ProcessMessageError we throw it and exit here
|
|
@@ -446,20 +445,20 @@ class Poll {
|
|
|
446
445
|
// which sends a message that when force decrypted on the circuit
|
|
447
446
|
// results in a valid state index thus forcing the circuit to look
|
|
448
447
|
// for a valid state leaf, and failing to generate a proof
|
|
449
|
-
//
|
|
450
|
-
const sharedKey = domainobjs_1.Keypair.
|
|
448
|
+
// generate shared key
|
|
449
|
+
const sharedKey = domainobjs_1.Keypair.generateEcdhSharedKey(this.coordinatorKeypair.privateKey, encryptionPublicKey);
|
|
451
450
|
// force decrypt it
|
|
452
|
-
const { command } = domainobjs_1.
|
|
451
|
+
const { command } = domainobjs_1.VoteCommand.decrypt(message, sharedKey, true);
|
|
453
452
|
// cache state leaf index
|
|
454
453
|
const stateLeafIndex = command.stateIndex;
|
|
455
454
|
// if the state leaf index is valid then use it
|
|
456
455
|
if (stateLeafIndex < this.pollStateLeaves.length) {
|
|
457
456
|
currentStateLeaves.unshift(this.pollStateLeaves[Number(stateLeafIndex)].copy());
|
|
458
|
-
currentStateLeavesPathElements.unshift(this.pollStateTree.
|
|
457
|
+
currentStateLeavesPathElements.unshift(this.pollStateTree.generateProof(Number(stateLeafIndex)).pathElements);
|
|
459
458
|
// copy the ballot
|
|
460
459
|
const ballot = this.ballots[Number(stateLeafIndex)].copy();
|
|
461
460
|
currentBallots.unshift(ballot);
|
|
462
|
-
currentBallotsPathElements.unshift(this.ballotTree.
|
|
461
|
+
currentBallotsPathElements.unshift(this.ballotTree.generateProof(Number(stateLeafIndex)).pathElements);
|
|
463
462
|
// @note we check that command.voteOptionIndex is valid so < voteOptions
|
|
464
463
|
// this might be unnecessary but we do it to prevent a possible DoS attack
|
|
465
464
|
// from voters who could potentially encrypt a message in such as way that
|
|
@@ -467,39 +466,39 @@ class Poll {
|
|
|
467
466
|
if (command.voteOptionIndex < this.voteOptions) {
|
|
468
467
|
currentVoteWeights.unshift(ballot.votes[Number(command.voteOptionIndex)]);
|
|
469
468
|
// create a new quinary tree and add all votes we have so far
|
|
470
|
-
const
|
|
469
|
+
const voteTree = new crypto_1.IncrementalQuinTree(this.treeDepths.voteOptionTreeDepth, 0n, constants_1.VOTE_OPTION_TREE_ARITY, crypto_1.hash5);
|
|
471
470
|
// fill the vote option tree with the votes we have so far
|
|
472
471
|
for (let j = 0; j < this.ballots[0].votes.length; j += 1) {
|
|
473
|
-
|
|
472
|
+
voteTree.insert(ballot.votes[j]);
|
|
474
473
|
}
|
|
475
474
|
// get the path elements for the first vote leaf
|
|
476
|
-
currentVoteWeightsPathElements.unshift(
|
|
475
|
+
currentVoteWeightsPathElements.unshift(voteTree.generateProof(Number(command.voteOptionIndex)).pathElements);
|
|
477
476
|
}
|
|
478
477
|
else {
|
|
479
478
|
currentVoteWeights.unshift(ballot.votes[0]);
|
|
480
479
|
// create a new quinary tree and add all votes we have so far
|
|
481
|
-
const
|
|
480
|
+
const voteTree = new crypto_1.IncrementalQuinTree(this.treeDepths.voteOptionTreeDepth, 0n, constants_1.VOTE_OPTION_TREE_ARITY, crypto_1.hash5);
|
|
482
481
|
// fill the vote option tree with the votes we have so far
|
|
483
482
|
for (let j = 0; j < this.ballots[0].votes.length; j += 1) {
|
|
484
|
-
|
|
483
|
+
voteTree.insert(ballot.votes[j]);
|
|
485
484
|
}
|
|
486
485
|
// get the path elements for the first vote leaf
|
|
487
|
-
currentVoteWeightsPathElements.unshift(
|
|
486
|
+
currentVoteWeightsPathElements.unshift(voteTree.generateProof(0).pathElements);
|
|
488
487
|
}
|
|
489
488
|
}
|
|
490
489
|
else {
|
|
491
490
|
// just use state leaf index 0
|
|
492
491
|
currentStateLeaves.unshift(this.pollStateLeaves[0].copy());
|
|
493
|
-
currentStateLeavesPathElements.unshift(this.pollStateTree.
|
|
492
|
+
currentStateLeavesPathElements.unshift(this.pollStateTree.generateProof(0).pathElements);
|
|
494
493
|
currentBallots.unshift(this.ballots[0].copy());
|
|
495
|
-
currentBallotsPathElements.unshift(this.ballotTree.
|
|
494
|
+
currentBallotsPathElements.unshift(this.ballotTree.generateProof(0).pathElements);
|
|
496
495
|
// Since the command is invalid, we use a zero vote weight
|
|
497
496
|
currentVoteWeights.unshift(this.ballots[0].votes[0]);
|
|
498
497
|
// create a new quinary tree and add an empty vote
|
|
499
|
-
const
|
|
500
|
-
|
|
498
|
+
const voteTree = new crypto_1.IncrementalQuinTree(this.treeDepths.voteOptionTreeDepth, 0n, constants_1.VOTE_OPTION_TREE_ARITY, crypto_1.hash5);
|
|
499
|
+
voteTree.insert(this.ballots[0].votes[0]);
|
|
501
500
|
// get the path elements for this empty vote weight leaf
|
|
502
|
-
currentVoteWeightsPathElements.unshift(
|
|
501
|
+
currentVoteWeightsPathElements.unshift(voteTree.generateProof(0).pathElements);
|
|
503
502
|
}
|
|
504
503
|
}
|
|
505
504
|
else {
|
|
@@ -510,17 +509,17 @@ class Poll {
|
|
|
510
509
|
else {
|
|
511
510
|
// Since we don't have a command at that position, use a blank state leaf
|
|
512
511
|
currentStateLeaves.unshift(this.pollStateLeaves[0].copy());
|
|
513
|
-
currentStateLeavesPathElements.unshift(this.pollStateTree.
|
|
512
|
+
currentStateLeavesPathElements.unshift(this.pollStateTree.generateProof(0).pathElements);
|
|
514
513
|
// since the command is invliad we use the blank ballot
|
|
515
514
|
currentBallots.unshift(this.ballots[0].copy());
|
|
516
|
-
currentBallotsPathElements.unshift(this.ballotTree.
|
|
515
|
+
currentBallotsPathElements.unshift(this.ballotTree.generateProof(0).pathElements);
|
|
517
516
|
// Since the command is invalid, we use a zero vote weight
|
|
518
517
|
currentVoteWeights.unshift(this.ballots[0].votes[0]);
|
|
519
518
|
// create a new quinary tree and add an empty vote
|
|
520
|
-
const
|
|
521
|
-
|
|
519
|
+
const voteTree = new crypto_1.IncrementalQuinTree(this.treeDepths.voteOptionTreeDepth, 0n, constants_1.VOTE_OPTION_TREE_ARITY, crypto_1.hash5);
|
|
520
|
+
voteTree.insert(this.ballots[0].votes[0]);
|
|
522
521
|
// get the path elements for this empty vote weight leaf
|
|
523
|
-
currentVoteWeightsPathElements.unshift(
|
|
522
|
+
currentVoteWeightsPathElements.unshift(voteTree.generateProof(0).pathElements);
|
|
524
523
|
}
|
|
525
524
|
}
|
|
526
525
|
// store the data in the circuit inputs object
|
|
@@ -538,14 +537,14 @@ class Poll {
|
|
|
538
537
|
circuitInputs.currentVoteWeights = currentVoteWeights;
|
|
539
538
|
circuitInputs.currentVoteWeightsPathElements = currentVoteWeightsPathElements;
|
|
540
539
|
// record that we processed one batch
|
|
541
|
-
this.
|
|
540
|
+
this.totalBatchesProcessed += 1;
|
|
542
541
|
if (this.currentMessageBatchIndex > 0) {
|
|
543
542
|
this.currentMessageBatchIndex -= 1;
|
|
544
543
|
}
|
|
545
544
|
// ensure newSbSalt differs from currentSbSalt
|
|
546
|
-
let newSbSalt = (0, crypto_1.
|
|
545
|
+
let newSbSalt = (0, crypto_1.generateRandomSalt)();
|
|
547
546
|
while (this.sbSalts[this.currentMessageBatchIndex] === newSbSalt) {
|
|
548
|
-
newSbSalt = (0, crypto_1.
|
|
547
|
+
newSbSalt = (0, crypto_1.generateRandomSalt)();
|
|
549
548
|
}
|
|
550
549
|
this.sbSalts[this.currentMessageBatchIndex] = newSbSalt;
|
|
551
550
|
// store the salt in the circuit inputs
|
|
@@ -555,9 +554,9 @@ class Poll {
|
|
|
555
554
|
// create a commitment to the state and ballot tree roots
|
|
556
555
|
// this will be the hash of the roots with a salt
|
|
557
556
|
circuitInputs.newSbCommitment = (0, crypto_1.hash3)([newStateRoot, newBallotRoot, newSbSalt]);
|
|
558
|
-
const coordinatorPublicKeyHash = this.coordinatorKeypair.
|
|
557
|
+
const coordinatorPublicKeyHash = this.coordinatorKeypair.publicKey.hash();
|
|
559
558
|
// If this is the last batch, release the lock
|
|
560
|
-
if (this.
|
|
559
|
+
if (this.totalBatchesProcessed * batchSize >= this.messages.length) {
|
|
561
560
|
this.maciStateRef.pollBeingProcessed = false;
|
|
562
561
|
}
|
|
563
562
|
// ensure we pass the dynamic tree depth
|
|
@@ -572,33 +571,33 @@ class Poll {
|
|
|
572
571
|
* @param index - The index of the partial batch.
|
|
573
572
|
* @returns stringified partial circuit inputs
|
|
574
573
|
*/
|
|
575
|
-
this.
|
|
574
|
+
this.generateProcessMessagesCircuitInputsPartial = (index) => {
|
|
576
575
|
const { messageBatchSize } = this.batchSizes;
|
|
577
576
|
(0, assert_1.default)(index <= this.messages.length, "The index must be <= the number of messages");
|
|
578
|
-
// fill the
|
|
577
|
+
// fill the messages array with a copy of the messages we have
|
|
579
578
|
// plus empty messages to fill the batch
|
|
580
579
|
// @note create a message with state index 0 to add as padding
|
|
581
580
|
// this way the message will look for state leaf 0
|
|
582
581
|
// and no effect will take place
|
|
583
582
|
// create a random key
|
|
584
583
|
const key = new domainobjs_1.Keypair();
|
|
585
|
-
//
|
|
586
|
-
const ecdh = domainobjs_1.Keypair.
|
|
584
|
+
// generate ecdh key
|
|
585
|
+
const ecdh = domainobjs_1.Keypair.generateEcdhSharedKey(key.privateKey, this.coordinatorKeypair.publicKey);
|
|
587
586
|
// create an empty command with state index 0n
|
|
588
|
-
const emptyCommand = new domainobjs_1.
|
|
587
|
+
const emptyCommand = new domainobjs_1.VoteCommand(0n, key.publicKey, 0n, 0n, 0n, 0n, 0n);
|
|
589
588
|
// encrypt it
|
|
590
|
-
const
|
|
589
|
+
const emptyMessage = emptyCommand.encrypt(emptyCommand.sign(key.privateKey), ecdh);
|
|
591
590
|
// copy the messages to a new array
|
|
592
|
-
let
|
|
591
|
+
let messages = this.messages.map((x) => x.asCircuitInputs());
|
|
593
592
|
// pad with our state index 0 message
|
|
594
|
-
while (
|
|
595
|
-
|
|
593
|
+
while (messages.length % messageBatchSize > 0) {
|
|
594
|
+
messages.push(emptyMessage.asCircuitInputs());
|
|
596
595
|
}
|
|
597
596
|
// copy the public keys, pad the array with the last keys if needed
|
|
598
|
-
let
|
|
599
|
-
while (
|
|
597
|
+
let encryptionPublicKeys = this.encryptionPublicKeys.map((x) => x.copy());
|
|
598
|
+
while (encryptionPublicKeys.length % messageBatchSize > 0) {
|
|
600
599
|
// pad with the public key used to encrypt the message with state index 0 (padding)
|
|
601
|
-
|
|
600
|
+
encryptionPublicKeys.push(key.publicKey.copy());
|
|
602
601
|
}
|
|
603
602
|
// validate that the batch index is correct, if not fix it
|
|
604
603
|
// this means that the end will be the last message
|
|
@@ -608,11 +607,11 @@ class Poll {
|
|
|
608
607
|
}
|
|
609
608
|
const batchStartIndex = index > 0 ? (index - 1) * messageBatchSize : 0;
|
|
610
609
|
// we only take the messages we need for this batch
|
|
611
|
-
// it slice
|
|
610
|
+
// it slice messages array from index of first message in current batch to
|
|
612
611
|
// index of last message in current batch
|
|
613
|
-
|
|
612
|
+
messages = messages.slice(batchStartIndex, index * messageBatchSize);
|
|
614
613
|
// then take the ones part of this batch
|
|
615
|
-
|
|
614
|
+
encryptionPublicKeys = encryptionPublicKeys.slice(batchStartIndex, index * messageBatchSize);
|
|
616
615
|
// cache tree roots
|
|
617
616
|
const currentStateRoot = this.pollStateTree.root;
|
|
618
617
|
const currentBallotRoot = this.ballotTree.root;
|
|
@@ -623,15 +622,15 @@ class Poll {
|
|
|
623
622
|
const inputBatchHash = this.batchHashes[index - 1];
|
|
624
623
|
const outputBatchHash = this.batchHashes[index];
|
|
625
624
|
return (0, crypto_1.stringifyBigInts)({
|
|
626
|
-
|
|
625
|
+
totalSignups: BigInt(this.totalSignups),
|
|
627
626
|
batchEndIndex: BigInt(batchEndIndex),
|
|
628
627
|
index: BigInt(batchStartIndex),
|
|
629
628
|
inputBatchHash,
|
|
630
629
|
outputBatchHash,
|
|
631
|
-
|
|
630
|
+
messages,
|
|
632
631
|
actualStateTreeDepth: BigInt(this.actualStateTreeDepth),
|
|
633
|
-
|
|
634
|
-
|
|
632
|
+
coordinatorPrivateKey: this.coordinatorKeypair.privateKey.asCircuitInputs(),
|
|
633
|
+
encryptionPublicKeys: encryptionPublicKeys.map((x) => x.asCircuitInputs()),
|
|
635
634
|
currentStateRoot,
|
|
636
635
|
currentBallotRoot,
|
|
637
636
|
currentSbCommitment,
|
|
@@ -661,7 +660,8 @@ class Poll {
|
|
|
661
660
|
this.hasUntalliedBallots = () => this.numBatchesTallied * this.batchSizes.tallyBatchSize < this.ballots.length;
|
|
662
661
|
/**
|
|
663
662
|
* This method tallies a ballots and updates the tally results.
|
|
664
|
-
*
|
|
663
|
+
*
|
|
664
|
+
* @returns the circuit inputs for the VoteTally circuit.
|
|
665
665
|
*/
|
|
666
666
|
this.tallyVotes = () => {
|
|
667
667
|
// eslint-disable-next-line @typescript-eslint/no-unnecessary-condition
|
|
@@ -674,193 +674,150 @@ class Poll {
|
|
|
674
674
|
const batchStartIndex = this.numBatchesTallied * batchSize;
|
|
675
675
|
// get the salts needed for the commitments
|
|
676
676
|
const currentResultsRootSalt = batchStartIndex === 0 ? 0n : this.resultRootSalts[batchStartIndex - batchSize];
|
|
677
|
-
const
|
|
677
|
+
const currentPerVoteOptionSpentVoiceCreditsRootSalt = batchStartIndex === 0 ? 0n : this.perVoteOptionSpentVoiceCreditsRootSalts[batchStartIndex - batchSize];
|
|
678
678
|
const currentSpentVoiceCreditSubtotalSalt = batchStartIndex === 0 ? 0n : this.spentVoiceCreditSubtotalSalts[batchStartIndex - batchSize];
|
|
679
679
|
// generate a commitment to the current results
|
|
680
|
-
const currentResultsCommitment = (0, crypto_1.
|
|
681
|
-
// generate a commitment to the current per
|
|
682
|
-
const
|
|
680
|
+
const currentResultsCommitment = (0, crypto_1.generateTreeCommitment)(this.tallyResult, currentResultsRootSalt, this.treeDepths.voteOptionTreeDepth);
|
|
681
|
+
// generate a commitment to the current per vote option spent voice credits
|
|
682
|
+
const currentPerVoteOptionSpentVoiceCreditsCommitment = this.generatePerVoteOptionSpentVoiceCreditsCommitment(currentPerVoteOptionSpentVoiceCreditsRootSalt, batchStartIndex, this.mode);
|
|
683
683
|
// generate a commitment to the current spent voice credits
|
|
684
|
-
const currentSpentVoiceCreditsCommitment = this.
|
|
684
|
+
const currentSpentVoiceCreditsCommitment = this.generateSpentVoiceCreditSubtotalCommitment(currentSpentVoiceCreditSubtotalSalt, batchStartIndex, this.mode);
|
|
685
685
|
// the current commitment for the first batch will be 0
|
|
686
686
|
// otherwise calculate as
|
|
687
687
|
// hash([
|
|
688
688
|
// currentResultsCommitment,
|
|
689
689
|
// currentSpentVoiceCreditsCommitment,
|
|
690
|
-
// currentPerVOSpentVoiceCreditsCommitment
|
|
691
690
|
// ])
|
|
692
|
-
|
|
691
|
+
// or for QV
|
|
692
|
+
// hash([
|
|
693
|
+
// currentResultsCommitment,
|
|
694
|
+
// currentSpentVoiceCreditsCommitment,
|
|
695
|
+
// currentPerVoteOptionSpentVoiceCreditsCommitment
|
|
696
|
+
// ])
|
|
697
|
+
// TODO: use commitment for vote counts
|
|
698
|
+
const currentTallyCommitmentQv = this.mode !== constants_1.EMode.QV || batchStartIndex === 0
|
|
693
699
|
? 0n
|
|
694
700
|
: (0, crypto_1.hash3)([
|
|
695
701
|
currentResultsCommitment,
|
|
696
702
|
currentSpentVoiceCreditsCommitment,
|
|
697
|
-
|
|
703
|
+
currentPerVoteOptionSpentVoiceCreditsCommitment,
|
|
698
704
|
]);
|
|
705
|
+
const currentTallyCommitmentNonQv = this.mode === constants_1.EMode.QV || batchStartIndex === 0
|
|
706
|
+
? 0n
|
|
707
|
+
: (0, crypto_1.hashLeftRight)(currentResultsCommitment, currentSpentVoiceCreditsCommitment);
|
|
708
|
+
const currentTallyCommitment = currentTallyCommitmentNonQv || currentTallyCommitmentQv;
|
|
709
|
+
const startIndex = this.numBatchesTallied * batchSize;
|
|
710
|
+
const endIndex = this.numBatchesTallied * batchSize + batchSize;
|
|
699
711
|
const ballots = [];
|
|
712
|
+
const voteCounts = [];
|
|
713
|
+
const voteCountsData = [];
|
|
700
714
|
const currentResults = this.tallyResult.map((x) => BigInt(x.toString()));
|
|
701
|
-
const
|
|
715
|
+
const currentPerVoteOptionSpentVoiceCredits = this.perVoteOptionSpentVoiceCredits.map((x) => BigInt(x.toString()));
|
|
702
716
|
const currentSpentVoiceCreditSubtotal = BigInt(this.totalSpentVoiceCredits.toString());
|
|
703
717
|
// loop in normal order to tally the ballots one by one
|
|
704
|
-
for (let i =
|
|
718
|
+
for (let i = startIndex; i < endIndex; i += 1) {
|
|
705
719
|
// we stop if we have no more ballots to tally
|
|
706
720
|
if (i >= this.ballots.length) {
|
|
707
721
|
break;
|
|
708
722
|
}
|
|
709
723
|
// save to the local ballot array
|
|
710
724
|
ballots.push(this.ballots[i]);
|
|
725
|
+
const ballot = this.ballots[i];
|
|
726
|
+
const newVoteCounts = this.voteCounts[i].copy();
|
|
727
|
+
newVoteCounts.counts = ballot.votes.map((votes, voteOptionIndex) => this.voteCounts[i].counts[voteOptionIndex] + BigInt(votes !== 0n));
|
|
728
|
+
// save to the local vote counts array
|
|
729
|
+
this.voteCountsTree?.update(i, newVoteCounts.hash());
|
|
730
|
+
this.voteCounts[i] = newVoteCounts;
|
|
731
|
+
voteCounts.push(newVoteCounts);
|
|
732
|
+
voteCountsData.push(newVoteCounts.counts);
|
|
711
733
|
// for each possible vote option we loop and calculate
|
|
712
734
|
for (let j = 0; j < this.maxVoteOptions; j += 1) {
|
|
713
|
-
const
|
|
714
|
-
|
|
715
|
-
this.
|
|
716
|
-
|
|
717
|
-
|
|
718
|
-
|
|
719
|
-
|
|
735
|
+
const votes = this.ballots[i].votes[j];
|
|
736
|
+
this.tallyResult[j] += votes;
|
|
737
|
+
if (this.mode === constants_1.EMode.QV) {
|
|
738
|
+
// the per vote option spent voice credits will be the sum of the squares of the votes
|
|
739
|
+
this.perVoteOptionSpentVoiceCredits[j] += votes * votes;
|
|
740
|
+
// the total spent voice credits will be the sum of the squares of the votes
|
|
741
|
+
this.totalSpentVoiceCredits += votes * votes;
|
|
742
|
+
}
|
|
743
|
+
else {
|
|
744
|
+
// the total spent voice credits will be the sum of the votes
|
|
745
|
+
this.totalSpentVoiceCredits += votes;
|
|
746
|
+
}
|
|
720
747
|
}
|
|
721
748
|
}
|
|
722
749
|
const emptyBallot = new domainobjs_1.Ballot(this.maxVoteOptions, this.treeDepths.voteOptionTreeDepth);
|
|
750
|
+
const emptyVoteCounts = new domainobjs_1.VoteCounts(this.maxVoteOptions, this.treeDepths.voteOptionTreeDepth);
|
|
723
751
|
// pad the ballots array
|
|
724
752
|
while (ballots.length < batchSize) {
|
|
725
753
|
ballots.push(emptyBallot);
|
|
726
754
|
}
|
|
727
|
-
//
|
|
728
|
-
|
|
729
|
-
|
|
730
|
-
const newSpentVoiceCreditSubtotalSalt = (0, crypto_1.genRandomSalt)();
|
|
731
|
-
// and save them to be used in the next batch
|
|
732
|
-
this.resultRootSalts[batchStartIndex] = newResultsRootSalt;
|
|
733
|
-
this.preVOSpentVoiceCreditsRootSalts[batchStartIndex] = newPerVOSpentVoiceCreditsRootSalt;
|
|
734
|
-
this.spentVoiceCreditSubtotalSalts[batchStartIndex] = newSpentVoiceCreditSubtotalSalt;
|
|
735
|
-
// generate the new results commitment with the new salts and data
|
|
736
|
-
const newResultsCommitment = (0, crypto_1.genTreeCommitment)(this.tallyResult, newResultsRootSalt, this.treeDepths.voteOptionTreeDepth);
|
|
737
|
-
// generate the new spent voice credits commitment with the new salts and data
|
|
738
|
-
const newSpentVoiceCreditsCommitment = this.genSpentVoiceCreditSubtotalCommitment(newSpentVoiceCreditSubtotalSalt, batchStartIndex + batchSize, true);
|
|
739
|
-
// generate the new per VO spent voice credits commitment with the new salts and data
|
|
740
|
-
const newPerVOSpentVoiceCreditsCommitment = this.genPerVOSpentVoiceCreditsCommitment(newPerVOSpentVoiceCreditsRootSalt, batchStartIndex + batchSize, true);
|
|
741
|
-
// generate the new tally commitment
|
|
742
|
-
const newTallyCommitment = (0, crypto_1.hash3)([
|
|
743
|
-
newResultsCommitment,
|
|
744
|
-
newSpentVoiceCreditsCommitment,
|
|
745
|
-
newPerVOSpentVoiceCreditsCommitment,
|
|
746
|
-
]);
|
|
747
|
-
// cache vars
|
|
748
|
-
const stateRoot = this.pollStateTree.root;
|
|
749
|
-
const ballotRoot = this.ballotTree.root;
|
|
750
|
-
const sbSalt = this.sbSalts[this.currentMessageBatchIndex];
|
|
751
|
-
const sbCommitment = (0, crypto_1.hash3)([stateRoot, ballotRoot, sbSalt]);
|
|
752
|
-
const ballotSubrootProof = this.ballotTree?.genSubrootProof(batchStartIndex, batchStartIndex + batchSize);
|
|
753
|
-
const votes = ballots.map((x) => x.votes);
|
|
754
|
-
const circuitInputs = (0, crypto_1.stringifyBigInts)({
|
|
755
|
-
stateRoot,
|
|
756
|
-
ballotRoot,
|
|
757
|
-
sbSalt,
|
|
758
|
-
index: BigInt(batchStartIndex),
|
|
759
|
-
numSignUps: BigInt(this.numSignups),
|
|
760
|
-
sbCommitment,
|
|
761
|
-
currentTallyCommitment,
|
|
762
|
-
newTallyCommitment,
|
|
763
|
-
ballots: ballots.map((x) => x.asCircuitInputs()),
|
|
764
|
-
ballotPathElements: ballotSubrootProof.pathElements,
|
|
765
|
-
votes,
|
|
766
|
-
currentResults,
|
|
767
|
-
currentResultsRootSalt,
|
|
768
|
-
currentSpentVoiceCreditSubtotal,
|
|
769
|
-
currentSpentVoiceCreditSubtotalSalt,
|
|
770
|
-
currentPerVOSpentVoiceCredits,
|
|
771
|
-
currentPerVOSpentVoiceCreditsRootSalt,
|
|
772
|
-
newResultsRootSalt,
|
|
773
|
-
newPerVOSpentVoiceCreditsRootSalt,
|
|
774
|
-
newSpentVoiceCreditSubtotalSalt,
|
|
775
|
-
});
|
|
776
|
-
this.numBatchesTallied += 1;
|
|
777
|
-
return circuitInputs;
|
|
778
|
-
};
|
|
779
|
-
this.tallyVotesNonQv = () => {
|
|
780
|
-
// eslint-disable-next-line @typescript-eslint/no-unnecessary-condition
|
|
781
|
-
if (this.sbSalts[this.currentMessageBatchIndex] === undefined) {
|
|
782
|
-
throw new Error("You must process the messages first");
|
|
783
|
-
}
|
|
784
|
-
const batchSize = this.batchSizes.tallyBatchSize;
|
|
785
|
-
(0, assert_1.default)(this.hasUntalliedBallots(), "No more ballots to tally");
|
|
786
|
-
// calculate where we start tallying next
|
|
787
|
-
const batchStartIndex = this.numBatchesTallied * batchSize;
|
|
788
|
-
// get the salts needed for the commitments
|
|
789
|
-
const currentResultsRootSalt = batchStartIndex === 0 ? 0n : this.resultRootSalts[batchStartIndex - batchSize];
|
|
790
|
-
const currentSpentVoiceCreditSubtotalSalt = batchStartIndex === 0 ? 0n : this.spentVoiceCreditSubtotalSalts[batchStartIndex - batchSize];
|
|
791
|
-
// generate a commitment to the current results
|
|
792
|
-
const currentResultsCommitment = (0, crypto_1.genTreeCommitment)(this.tallyResult, currentResultsRootSalt, this.treeDepths.voteOptionTreeDepth);
|
|
793
|
-
// generate a commitment to the current spent voice credits
|
|
794
|
-
const currentSpentVoiceCreditsCommitment = this.genSpentVoiceCreditSubtotalCommitment(currentSpentVoiceCreditSubtotalSalt, batchStartIndex, false);
|
|
795
|
-
// the current commitment for the first batch will be 0
|
|
796
|
-
// otherwise calculate as
|
|
797
|
-
// hash([
|
|
798
|
-
// currentResultsCommitment,
|
|
799
|
-
// currentSpentVoiceCreditsCommitment,
|
|
800
|
-
// ])
|
|
801
|
-
const currentTallyCommitment = batchStartIndex === 0 ? 0n : (0, crypto_1.hashLeftRight)(currentResultsCommitment, currentSpentVoiceCreditsCommitment);
|
|
802
|
-
const ballots = [];
|
|
803
|
-
const currentResults = this.tallyResult.map((x) => BigInt(x.toString()));
|
|
804
|
-
const currentSpentVoiceCreditSubtotal = BigInt(this.totalSpentVoiceCredits.toString());
|
|
805
|
-
// loop in normal order to tally the ballots one by one
|
|
806
|
-
for (let i = this.numBatchesTallied * batchSize; i < this.numBatchesTallied * batchSize + batchSize; i += 1) {
|
|
807
|
-
// we stop if we have no more ballots to tally
|
|
808
|
-
if (i >= this.ballots.length) {
|
|
809
|
-
break;
|
|
810
|
-
}
|
|
811
|
-
// save to the local ballot array
|
|
812
|
-
ballots.push(this.ballots[i]);
|
|
813
|
-
// for each possible vote option we loop and calculate
|
|
814
|
-
for (let j = 0; j < this.maxVoteOptions; j += 1) {
|
|
815
|
-
const v = this.ballots[i].votes[j];
|
|
816
|
-
this.tallyResult[j] += v;
|
|
817
|
-
// the total spent voice credits will be the sum of the votes
|
|
818
|
-
this.totalSpentVoiceCredits += v;
|
|
819
|
-
}
|
|
820
|
-
}
|
|
821
|
-
const emptyBallot = new domainobjs_1.Ballot(this.maxVoteOptions, this.treeDepths.voteOptionTreeDepth);
|
|
822
|
-
// pad the ballots array
|
|
823
|
-
while (ballots.length < batchSize) {
|
|
824
|
-
ballots.push(emptyBallot);
|
|
755
|
+
// pad the vote counts array
|
|
756
|
+
while (voteCounts.length < batchSize) {
|
|
757
|
+
voteCounts.push(emptyVoteCounts);
|
|
825
758
|
}
|
|
826
759
|
// generate the new salts
|
|
827
|
-
const newResultsRootSalt = (0, crypto_1.
|
|
828
|
-
const
|
|
760
|
+
const newResultsRootSalt = (0, crypto_1.generateRandomSalt)();
|
|
761
|
+
const newPerVoteOptionSpentVoiceCreditsRootSalt = (0, crypto_1.generateRandomSalt)();
|
|
762
|
+
const newSpentVoiceCreditSubtotalSalt = (0, crypto_1.generateRandomSalt)();
|
|
829
763
|
// and save them to be used in the next batch
|
|
830
764
|
this.resultRootSalts[batchStartIndex] = newResultsRootSalt;
|
|
765
|
+
this.perVoteOptionSpentVoiceCreditsRootSalts[batchStartIndex] = newPerVoteOptionSpentVoiceCreditsRootSalt;
|
|
831
766
|
this.spentVoiceCreditSubtotalSalts[batchStartIndex] = newSpentVoiceCreditSubtotalSalt;
|
|
832
767
|
// generate the new results commitment with the new salts and data
|
|
833
|
-
const newResultsCommitment = (0, crypto_1.
|
|
768
|
+
const newResultsCommitment = (0, crypto_1.generateTreeCommitment)(this.tallyResult, newResultsRootSalt, this.treeDepths.voteOptionTreeDepth);
|
|
834
769
|
// generate the new spent voice credits commitment with the new salts and data
|
|
835
|
-
const newSpentVoiceCreditsCommitment = this.
|
|
770
|
+
const newSpentVoiceCreditsCommitment = this.generateSpentVoiceCreditSubtotalCommitment(newSpentVoiceCreditSubtotalSalt, batchStartIndex + batchSize, this.mode);
|
|
771
|
+
// generate the new per vote option spent voice credits commitment with the new salts and data
|
|
772
|
+
const newPerVoteOptionSpentVoiceCreditsCommitment = this.generatePerVoteOptionSpentVoiceCreditsCommitment(newPerVoteOptionSpentVoiceCreditsRootSalt, batchStartIndex + batchSize, this.mode);
|
|
836
773
|
// generate the new tally commitment
|
|
837
|
-
const newTallyCommitment =
|
|
774
|
+
const newTallyCommitment = this.mode === constants_1.EMode.QV
|
|
775
|
+
? (0, crypto_1.hash3)([newResultsCommitment, newSpentVoiceCreditsCommitment, newPerVoteOptionSpentVoiceCreditsCommitment])
|
|
776
|
+
: (0, crypto_1.hashLeftRight)(newResultsCommitment, newSpentVoiceCreditsCommitment);
|
|
838
777
|
// cache vars
|
|
839
778
|
const stateRoot = this.pollStateTree.root;
|
|
840
779
|
const ballotRoot = this.ballotTree.root;
|
|
780
|
+
const voteCountsRoot = this.voteCountsTree.root;
|
|
841
781
|
const sbSalt = this.sbSalts[this.currentMessageBatchIndex];
|
|
842
782
|
const sbCommitment = (0, crypto_1.hash3)([stateRoot, ballotRoot, sbSalt]);
|
|
843
|
-
const ballotSubrootProof = this.ballotTree?.
|
|
783
|
+
const ballotSubrootProof = this.ballotTree?.generateSubrootProof(batchStartIndex, batchStartIndex + batchSize);
|
|
784
|
+
const voteCountsSubrootProof = this.voteCountsTree?.generateSubrootProof(batchStartIndex, batchStartIndex + batchSize);
|
|
844
785
|
const votes = ballots.map((x) => x.votes);
|
|
845
|
-
|
|
786
|
+
// Don't include these inputs in the circuit inputs until individual vote counts are implemented
|
|
787
|
+
const excludedCircuitInputs = ["voteCountsData", "voteCountsPathElements", "voteCounts", "voteCountsRoot"];
|
|
788
|
+
const circuitInputs = (0, crypto_1.stringifyBigInts)((0, omit_1.default)({
|
|
846
789
|
stateRoot,
|
|
847
790
|
ballotRoot,
|
|
848
791
|
sbSalt,
|
|
849
792
|
index: BigInt(batchStartIndex),
|
|
850
|
-
|
|
793
|
+
totalSignups: BigInt(this.totalSignups),
|
|
851
794
|
sbCommitment,
|
|
852
795
|
currentTallyCommitment,
|
|
853
796
|
newTallyCommitment,
|
|
854
797
|
ballots: ballots.map((x) => x.asCircuitInputs()),
|
|
855
798
|
ballotPathElements: ballotSubrootProof.pathElements,
|
|
856
799
|
votes,
|
|
800
|
+
voteCountsRoot,
|
|
801
|
+
voteCounts: voteCounts.map((x) => x.asCircuitInputs()),
|
|
802
|
+
voteCountsPathElements: voteCountsSubrootProof.pathElements,
|
|
803
|
+
voteCountsData,
|
|
857
804
|
currentResults,
|
|
858
805
|
currentResultsRootSalt,
|
|
859
806
|
currentSpentVoiceCreditSubtotal,
|
|
860
807
|
currentSpentVoiceCreditSubtotalSalt,
|
|
808
|
+
currentPerVoteOptionSpentVoiceCredits,
|
|
809
|
+
currentPerVoteOptionSpentVoiceCreditsRootSalt,
|
|
810
|
+
newPerVoteOptionSpentVoiceCreditsRootSalt,
|
|
861
811
|
newResultsRootSalt,
|
|
862
812
|
newSpentVoiceCreditSubtotalSalt,
|
|
863
|
-
}
|
|
813
|
+
}, this.mode !== constants_1.EMode.QV
|
|
814
|
+
? [
|
|
815
|
+
...excludedCircuitInputs,
|
|
816
|
+
"currentPerVoteOptionSpentVoiceCredits",
|
|
817
|
+
"currentPerVoteOptionSpentVoiceCreditsRootSalt",
|
|
818
|
+
"newPerVoteOptionSpentVoiceCreditsRootSalt",
|
|
819
|
+
]
|
|
820
|
+
: [...excludedCircuitInputs]));
|
|
864
821
|
this.numBatchesTallied += 1;
|
|
865
822
|
return circuitInputs;
|
|
866
823
|
};
|
|
@@ -869,19 +826,19 @@ class Poll {
|
|
|
869
826
|
*
|
|
870
827
|
* This is the hash of the total spent voice credits and a salt, computed as Poseidon([totalCredits, _salt]).
|
|
871
828
|
* @param salt - The salt used in the hash function.
|
|
872
|
-
* @param
|
|
873
|
-
* @param
|
|
829
|
+
* @param ballotsToCount - The number of ballots to count for the calculation.
|
|
830
|
+
* @param mode - Voting mode, default is QV.
|
|
874
831
|
* @returns Returns the hash of the total spent voice credits and a salt, computed as Poseidon([totalCredits, _salt]).
|
|
875
832
|
*/
|
|
876
|
-
this.
|
|
833
|
+
this.generateSpentVoiceCreditSubtotalCommitment = (salt, ballotsToCount, mode = constants_1.EMode.QV) => {
|
|
877
834
|
let subtotal = 0n;
|
|
878
|
-
for (let i = 0; i <
|
|
835
|
+
for (let i = 0; i < ballotsToCount; i += 1) {
|
|
879
836
|
if (this.ballots.length <= i) {
|
|
880
837
|
break;
|
|
881
838
|
}
|
|
882
839
|
for (let j = 0; j < this.tallyResult.length; j += 1) {
|
|
883
|
-
const
|
|
884
|
-
subtotal +=
|
|
840
|
+
const vote = BigInt(`${this.ballots[i].votes[j]}`);
|
|
841
|
+
subtotal += mode === constants_1.EMode.QV ? vote * vote : vote;
|
|
885
842
|
}
|
|
886
843
|
}
|
|
887
844
|
return (0, crypto_1.hashLeftRight)(subtotal, salt);
|
|
@@ -891,23 +848,23 @@ class Poll {
|
|
|
891
848
|
*
|
|
892
849
|
* This is the hash of the Merkle root of the spent voice credits per vote option and a salt, computed as Poseidon([root, _salt]).
|
|
893
850
|
* @param salt - The salt used in the hash function.
|
|
894
|
-
* @param
|
|
895
|
-
* @param
|
|
851
|
+
* @param ballotsToCount - The number of ballots to count for the calculation.
|
|
852
|
+
* @param mode - Voting mode, default is QV.
|
|
896
853
|
* @returns Returns the hash of the Merkle root of the spent voice credits per vote option and a salt, computed as Poseidon([root, _salt]).
|
|
897
854
|
*/
|
|
898
|
-
this.
|
|
855
|
+
this.generatePerVoteOptionSpentVoiceCreditsCommitment = (salt, ballotsToCount, mode = constants_1.EMode.QV) => {
|
|
899
856
|
const leaves = Array(this.tallyResult.length).fill(0n);
|
|
900
|
-
for (let i = 0; i <
|
|
857
|
+
for (let i = 0; i < ballotsToCount; i += 1) {
|
|
901
858
|
// check that is a valid index
|
|
902
859
|
if (i >= this.ballots.length) {
|
|
903
860
|
break;
|
|
904
861
|
}
|
|
905
862
|
for (let j = 0; j < this.tallyResult.length; j += 1) {
|
|
906
|
-
const
|
|
907
|
-
leaves[j] +=
|
|
863
|
+
const vote = this.ballots[i].votes[j];
|
|
864
|
+
leaves[j] += mode === constants_1.EMode.QV ? vote * vote : vote;
|
|
908
865
|
}
|
|
909
866
|
}
|
|
910
|
-
return (0, crypto_1.
|
|
867
|
+
return (0, crypto_1.generateTreeCommitment)(leaves, salt, this.treeDepths.voteOptionTreeDepth);
|
|
911
868
|
};
|
|
912
869
|
/**
|
|
913
870
|
* Create a deep copy of the Poll object.
|
|
@@ -915,33 +872,37 @@ class Poll {
|
|
|
915
872
|
*/
|
|
916
873
|
this.copy = () => {
|
|
917
874
|
const copied = new Poll(BigInt(this.pollEndTimestamp.toString()), this.coordinatorKeypair.copy(), {
|
|
918
|
-
|
|
875
|
+
tallyProcessingStateTreeDepth: Number(this.treeDepths.tallyProcessingStateTreeDepth),
|
|
919
876
|
voteOptionTreeDepth: Number(this.treeDepths.voteOptionTreeDepth),
|
|
920
877
|
stateTreeDepth: Number(this.treeDepths.stateTreeDepth),
|
|
921
878
|
}, {
|
|
922
879
|
tallyBatchSize: Number(this.batchSizes.tallyBatchSize.toString()),
|
|
923
880
|
messageBatchSize: Number(this.batchSizes.messageBatchSize.toString()),
|
|
924
|
-
}, this.maciStateRef, this.voteOptions);
|
|
925
|
-
copied.
|
|
881
|
+
}, this.maciStateRef, this.voteOptions, this.mode);
|
|
882
|
+
copied.publicKeys = this.publicKeys.map((x) => x.copy());
|
|
926
883
|
copied.pollStateLeaves = this.pollStateLeaves.map((x) => x.copy());
|
|
927
884
|
copied.messages = this.messages.map((x) => x.copy());
|
|
928
885
|
copied.commands = this.commands.map((x) => x.copy());
|
|
929
886
|
copied.ballots = this.ballots.map((x) => x.copy());
|
|
930
|
-
copied.
|
|
887
|
+
copied.encryptionPublicKeys = this.encryptionPublicKeys.map((x) => x.copy());
|
|
888
|
+
copied.voteCounts = this.voteCounts.map((x) => x.copy());
|
|
931
889
|
if (this.ballotTree) {
|
|
932
890
|
copied.ballotTree = this.ballotTree.copy();
|
|
933
891
|
}
|
|
892
|
+
if (this.voteCountsTree) {
|
|
893
|
+
copied.voteCountsTree = this.voteCountsTree.copy();
|
|
894
|
+
}
|
|
934
895
|
copied.currentMessageBatchIndex = this.currentMessageBatchIndex;
|
|
935
896
|
copied.maciStateRef = this.maciStateRef;
|
|
936
897
|
copied.tallyResult = this.tallyResult.map((x) => BigInt(x.toString()));
|
|
937
|
-
copied.
|
|
938
|
-
copied.
|
|
898
|
+
copied.perVoteOptionSpentVoiceCredits = this.perVoteOptionSpentVoiceCredits.map((x) => BigInt(x.toString()));
|
|
899
|
+
copied.totalBatchesProcessed = Number(this.totalBatchesProcessed.toString());
|
|
939
900
|
copied.numBatchesTallied = Number(this.numBatchesTallied.toString());
|
|
940
901
|
copied.pollId = this.pollId;
|
|
941
902
|
copied.totalSpentVoiceCredits = BigInt(this.totalSpentVoiceCredits.toString());
|
|
942
903
|
copied.sbSalts = {};
|
|
943
904
|
copied.resultRootSalts = {};
|
|
944
|
-
copied.
|
|
905
|
+
copied.perVoteOptionSpentVoiceCreditsRootSalts = {};
|
|
945
906
|
copied.spentVoiceCreditSubtotalSalts = {};
|
|
946
907
|
Object.keys(this.sbSalts).forEach((k) => {
|
|
947
908
|
copied.sbSalts[k] = BigInt(this.sbSalts[k].toString());
|
|
@@ -949,41 +910,41 @@ class Poll {
|
|
|
949
910
|
Object.keys(this.resultRootSalts).forEach((k) => {
|
|
950
911
|
copied.resultRootSalts[k] = BigInt(this.resultRootSalts[k].toString());
|
|
951
912
|
});
|
|
952
|
-
Object.keys(this.
|
|
953
|
-
copied.
|
|
913
|
+
Object.keys(this.perVoteOptionSpentVoiceCreditsRootSalts).forEach((k) => {
|
|
914
|
+
copied.perVoteOptionSpentVoiceCreditsRootSalts[k] = BigInt(this.perVoteOptionSpentVoiceCreditsRootSalts[k].toString());
|
|
954
915
|
});
|
|
955
916
|
Object.keys(this.spentVoiceCreditSubtotalSalts).forEach((k) => {
|
|
956
917
|
copied.spentVoiceCreditSubtotalSalts[k] = BigInt(this.spentVoiceCreditSubtotalSalts[k].toString());
|
|
957
918
|
});
|
|
958
919
|
// update the number of signups
|
|
959
|
-
copied.
|
|
920
|
+
copied.setTotalSignups(this.totalSignups);
|
|
960
921
|
return copied;
|
|
961
922
|
};
|
|
962
923
|
/**
|
|
963
924
|
* Check if the Poll object is equal to another Poll object.
|
|
964
|
-
* @param
|
|
925
|
+
* @param poll - The Poll object to compare.
|
|
965
926
|
* @returns True if the two Poll objects are equal, false otherwise.
|
|
966
927
|
*/
|
|
967
|
-
this.equals = (
|
|
968
|
-
const result = this.coordinatorKeypair.equals(
|
|
969
|
-
this.treeDepths.
|
|
970
|
-
this.treeDepths.voteOptionTreeDepth ===
|
|
971
|
-
this.batchSizes.tallyBatchSize ===
|
|
972
|
-
this.batchSizes.messageBatchSize ===
|
|
973
|
-
this.maxVoteOptions ===
|
|
974
|
-
this.messages.length ===
|
|
975
|
-
this.
|
|
976
|
-
this.
|
|
928
|
+
this.equals = (poll) => {
|
|
929
|
+
const result = this.coordinatorKeypair.equals(poll.coordinatorKeypair) &&
|
|
930
|
+
this.treeDepths.tallyProcessingStateTreeDepth === poll.treeDepths.tallyProcessingStateTreeDepth &&
|
|
931
|
+
this.treeDepths.voteOptionTreeDepth === poll.treeDepths.voteOptionTreeDepth &&
|
|
932
|
+
this.batchSizes.tallyBatchSize === poll.batchSizes.tallyBatchSize &&
|
|
933
|
+
this.batchSizes.messageBatchSize === poll.batchSizes.messageBatchSize &&
|
|
934
|
+
this.maxVoteOptions === poll.maxVoteOptions &&
|
|
935
|
+
this.messages.length === poll.messages.length &&
|
|
936
|
+
this.encryptionPublicKeys.length === poll.encryptionPublicKeys.length &&
|
|
937
|
+
this.totalSignups === poll.totalSignups;
|
|
977
938
|
if (!result) {
|
|
978
939
|
return false;
|
|
979
940
|
}
|
|
980
941
|
for (let i = 0; i < this.messages.length; i += 1) {
|
|
981
|
-
if (!this.messages[i].equals(
|
|
942
|
+
if (!this.messages[i].equals(poll.messages[i])) {
|
|
982
943
|
return false;
|
|
983
944
|
}
|
|
984
945
|
}
|
|
985
|
-
for (let i = 0; i < this.
|
|
986
|
-
if (!this.
|
|
946
|
+
for (let i = 0; i < this.encryptionPublicKeys.length; i += 1) {
|
|
947
|
+
if (!this.encryptionPublicKeys[i].equals(poll.encryptionPublicKeys[i])) {
|
|
987
948
|
return false;
|
|
988
949
|
}
|
|
989
950
|
}
|
|
@@ -994,39 +955,73 @@ class Poll {
|
|
|
994
955
|
* @param serializedPrivateKey - the serialized private key
|
|
995
956
|
*/
|
|
996
957
|
this.setCoordinatorKeypair = (serializedPrivateKey) => {
|
|
997
|
-
this.coordinatorKeypair = new domainobjs_1.Keypair(domainobjs_1.
|
|
958
|
+
this.coordinatorKeypair = new domainobjs_1.Keypair(domainobjs_1.PrivateKey.deserialize(serializedPrivateKey));
|
|
998
959
|
};
|
|
999
960
|
/**
|
|
1000
961
|
* Set the number of signups to match the ones from the contract
|
|
1001
|
-
* @param
|
|
962
|
+
* @param totalSignups - the number of signups
|
|
1002
963
|
*/
|
|
1003
|
-
this.
|
|
1004
|
-
this.
|
|
964
|
+
this.setTotalSignups = (totalSignups) => {
|
|
965
|
+
this.totalSignups = totalSignups;
|
|
1005
966
|
};
|
|
1006
967
|
/**
|
|
1007
968
|
* Get the number of signups
|
|
1008
969
|
* @returns The number of signups
|
|
1009
970
|
*/
|
|
1010
|
-
this.
|
|
971
|
+
this.getTotalSignups = () => this.totalSignups;
|
|
972
|
+
if (voteOptions > constants_1.VOTE_OPTION_TREE_ARITY ** treeDepths.voteOptionTreeDepth) {
|
|
973
|
+
throw new Error("Vote options cannot be greater than the number of leaves in the vote option tree");
|
|
974
|
+
}
|
|
1011
975
|
this.pollEndTimestamp = pollEndTimestamp;
|
|
1012
976
|
this.coordinatorKeypair = coordinatorKeypair;
|
|
1013
977
|
this.treeDepths = treeDepths;
|
|
1014
978
|
this.batchSizes = batchSizes;
|
|
1015
|
-
if (voteOptions > constants_1.VOTE_OPTION_TREE_ARITY ** treeDepths.voteOptionTreeDepth) {
|
|
1016
|
-
throw new Error("Vote options cannot be greater than the number of leaves in the vote option tree");
|
|
1017
|
-
}
|
|
1018
979
|
this.voteOptions = voteOptions;
|
|
1019
980
|
this.maxVoteOptions = constants_1.VOTE_OPTION_TREE_ARITY ** treeDepths.voteOptionTreeDepth;
|
|
1020
981
|
this.maciStateRef = maciStateRef;
|
|
1021
982
|
this.pollId = BigInt(maciStateRef.polls.size);
|
|
1022
983
|
this.actualStateTreeDepth = treeDepths.stateTreeDepth;
|
|
1023
984
|
this.currentMessageBatchIndex = 0;
|
|
985
|
+
this.mode = mode;
|
|
1024
986
|
this.pollNullifiers = new Map();
|
|
1025
987
|
this.tallyResult = new Array(this.maxVoteOptions).fill(0n);
|
|
1026
|
-
this.
|
|
988
|
+
this.perVoteOptionSpentVoiceCredits = new Array(this.maxVoteOptions).fill(0n);
|
|
1027
989
|
// we put a blank state leaf to prevent a DoS attack
|
|
1028
|
-
this.emptyBallot = domainobjs_1.Ballot.
|
|
990
|
+
this.emptyBallot = domainobjs_1.Ballot.generateBlank(this.maxVoteOptions, treeDepths.voteOptionTreeDepth);
|
|
1029
991
|
this.ballots.push(this.emptyBallot);
|
|
992
|
+
this.emptyBallotHash = this.emptyBallot.hash();
|
|
993
|
+
this.emptyVoteCounts = domainobjs_1.VoteCounts.generateBlank(this.maxVoteOptions, treeDepths.voteOptionTreeDepth);
|
|
994
|
+
this.voteCounts.push(this.emptyVoteCounts);
|
|
995
|
+
this.emptyVoteCountsHash = this.emptyVoteCounts.hash();
|
|
996
|
+
}
|
|
997
|
+
/**
|
|
998
|
+
* Get voice credits left for the voting command.
|
|
999
|
+
*
|
|
1000
|
+
* @param args - arguments for getting voice credits
|
|
1001
|
+
* @returns voice credits left
|
|
1002
|
+
*/
|
|
1003
|
+
getVoiceCreditsLeft({ stateLeaf, originalVoteWeight, newVoteWeight, mode }) {
|
|
1004
|
+
switch (mode) {
|
|
1005
|
+
case constants_1.EMode.QV: {
|
|
1006
|
+
// the voice credits left are:
|
|
1007
|
+
// voiceCreditsBalance (how many the user has) +
|
|
1008
|
+
// voiceCreditsPreviouslySpent (the original vote weight for this option) ** 2 -
|
|
1009
|
+
// command.newVoteWeight ** 2 (the new vote weight squared)
|
|
1010
|
+
// basically we are replacing the previous vote weight for this
|
|
1011
|
+
// particular vote option with the new one
|
|
1012
|
+
// but we need to ensure that we are not going >= balance
|
|
1013
|
+
return stateLeaf.voiceCreditBalance + originalVoteWeight * originalVoteWeight - newVoteWeight * newVoteWeight;
|
|
1014
|
+
}
|
|
1015
|
+
case constants_1.EMode.NON_QV:
|
|
1016
|
+
case constants_1.EMode.FULL: {
|
|
1017
|
+
// for non quadratic voting, we simply remove the exponentiation
|
|
1018
|
+
// for full credits voting, it will be zero
|
|
1019
|
+
return stateLeaf.voiceCreditBalance + originalVoteWeight - newVoteWeight;
|
|
1020
|
+
}
|
|
1021
|
+
default: {
|
|
1022
|
+
throw new Error("Voting mode is not supported");
|
|
1023
|
+
}
|
|
1024
|
+
}
|
|
1030
1025
|
}
|
|
1031
1026
|
/**
|
|
1032
1027
|
* Serialize the Poll object to a JSON object
|
|
@@ -1043,16 +1038,18 @@ class Poll {
|
|
|
1043
1038
|
messages: this.messages.map((message) => message.toJSON()),
|
|
1044
1039
|
commands: this.commands.map((command) => command.toJSON()),
|
|
1045
1040
|
ballots: this.ballots.map((ballot) => ballot.toJSON()),
|
|
1046
|
-
|
|
1041
|
+
voteCounts: this.voteCounts.map((voteCounts) => voteCounts.toJSON()),
|
|
1042
|
+
encryptionPublicKeys: this.encryptionPublicKeys.map((encryptionPublicKey) => encryptionPublicKey.serialize()),
|
|
1047
1043
|
currentMessageBatchIndex: this.currentMessageBatchIndex,
|
|
1048
|
-
|
|
1044
|
+
publicKeys: this.publicKeys.map((leaf) => leaf.toJSON()),
|
|
1049
1045
|
pollStateLeaves: this.pollStateLeaves.map((leaf) => leaf.toJSON()),
|
|
1050
1046
|
results: this.tallyResult.map((result) => result.toString()),
|
|
1051
|
-
|
|
1052
|
-
|
|
1047
|
+
totalBatchesProcessed: this.totalBatchesProcessed,
|
|
1048
|
+
totalSignups: this.totalSignups.toString(),
|
|
1053
1049
|
chainHash: this.chainHash.toString(),
|
|
1054
1050
|
pollNullifiers: [...this.pollNullifiers.keys()].map((nullifier) => nullifier.toString()),
|
|
1055
1051
|
batchHashes: this.batchHashes.map((batchHash) => batchHash.toString()),
|
|
1052
|
+
mode: this.mode,
|
|
1056
1053
|
};
|
|
1057
1054
|
}
|
|
1058
1055
|
/**
|
|
@@ -1062,21 +1059,22 @@ class Poll {
|
|
|
1062
1059
|
* @returns a new Poll instance
|
|
1063
1060
|
*/
|
|
1064
1061
|
static fromJSON(json, maciState) {
|
|
1065
|
-
const poll = new Poll(BigInt(json.pollEndTimestamp), new domainobjs_1.Keypair(), json.treeDepths, json.batchSizes, maciState, BigInt(json.voteOptions));
|
|
1062
|
+
const poll = new Poll(BigInt(json.pollEndTimestamp), new domainobjs_1.Keypair(), json.treeDepths, json.batchSizes, maciState, BigInt(json.voteOptions), json.mode);
|
|
1066
1063
|
// set all properties
|
|
1067
1064
|
poll.pollStateLeaves = json.pollStateLeaves.map((leaf) => domainobjs_1.StateLeaf.fromJSON(leaf));
|
|
1068
1065
|
poll.ballots = json.ballots.map((ballot) => domainobjs_1.Ballot.fromJSON(ballot));
|
|
1069
|
-
poll.
|
|
1066
|
+
poll.voteCounts = json.voteCounts.map((voteCounts) => domainobjs_1.VoteCounts.fromJSON(voteCounts));
|
|
1067
|
+
poll.encryptionPublicKeys = json.encryptionPublicKeys.map((key) => domainobjs_1.PublicKey.deserialize(key));
|
|
1070
1068
|
poll.messages = json.messages.map((message) => domainobjs_1.Message.fromJSON(message));
|
|
1071
|
-
poll.commands = json.commands.map((command) => domainobjs_1.
|
|
1069
|
+
poll.commands = json.commands.map((command) => domainobjs_1.VoteCommand.fromJSON(command));
|
|
1072
1070
|
poll.tallyResult = json.results.map((result) => BigInt(result));
|
|
1073
1071
|
poll.currentMessageBatchIndex = json.currentMessageBatchIndex;
|
|
1074
|
-
poll.
|
|
1072
|
+
poll.totalBatchesProcessed = json.totalBatchesProcessed;
|
|
1075
1073
|
poll.chainHash = BigInt(json.chainHash);
|
|
1076
1074
|
poll.batchHashes = json.batchHashes.map((batchHash) => BigInt(batchHash));
|
|
1077
1075
|
poll.pollNullifiers = new Map(json.pollNullifiers.map((nullifier) => [BigInt(nullifier), true]));
|
|
1078
1076
|
// copy maci state
|
|
1079
|
-
poll.updatePoll(BigInt(json.
|
|
1077
|
+
poll.updatePoll(BigInt(json.totalSignups));
|
|
1080
1078
|
return poll;
|
|
1081
1079
|
}
|
|
1082
1080
|
}
|