-
Notifications
You must be signed in to change notification settings - Fork 125
/
IncredibleSquaringTaskManager.sol
324 lines (283 loc) · 13.7 KB
/
IncredibleSquaringTaskManager.sol
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
// SPDX-License-Identifier: UNLICENSED
pragma solidity ^0.8.9;
import "@openzeppelin-upgrades/contracts/proxy/utils/Initializable.sol";
import "@openzeppelin-upgrades/contracts/access/OwnableUpgradeable.sol";
import "@eigenlayer/contracts/permissions/Pausable.sol";
import "@eigenlayer-middleware/src/interfaces/IServiceManager.sol";
import {BLSApkRegistry} from "@eigenlayer-middleware/src/BLSApkRegistry.sol";
import {RegistryCoordinator} from "@eigenlayer-middleware/src/RegistryCoordinator.sol";
import {
BLSSignatureChecker,
IRegistryCoordinator
} from "@eigenlayer-middleware/src/BLSSignatureChecker.sol";
import {OperatorStateRetriever} from "@eigenlayer-middleware/src/OperatorStateRetriever.sol";
import "@eigenlayer-middleware/src/libraries/BN254.sol";
import "./IIncredibleSquaringTaskManager.sol";
contract IncredibleSquaringTaskManager is
Initializable,
OwnableUpgradeable,
Pausable,
BLSSignatureChecker,
OperatorStateRetriever,
IIncredibleSquaringTaskManager
{
using BN254 for BN254.G1Point;
/* CONSTANT */
// The number of blocks from the task initialization within which the aggregator has to respond to
uint32 public immutable TASK_RESPONSE_WINDOW_BLOCK;
uint32 public constant TASK_CHALLENGE_WINDOW_BLOCK = 100;
uint256 internal constant THRESHOLD_DENOMINATOR = 100;
/* STORAGE */
// The latest task index
uint32 public latestTaskNum;
// mapping of task indices to all tasks hashes
// when a task is created, task hash is stored here,
// and responses need to pass the actual task,
// which is hashed onchain and checked against this mapping
mapping(uint32 => bytes32) public allTaskHashes;
// mapping of task indices to hash of abi.encode(taskResponse, taskResponseMetadata)
mapping(uint32 => bytes32) public allTaskResponses;
mapping(uint32 => bool) public taskSuccessfullyChallenged;
address public aggregator;
address public generator;
modifier onlyAggregator() {
require(msg.sender == aggregator, "Aggregator must be the caller");
_;
}
// onlyTaskGenerator is used to restrict createNewTask from only being called by a permissioned entity
// in a real world scenario, this would be removed by instead making createNewTask a payable function
modifier onlyTaskGenerator() {
require(msg.sender == generator, "Task generator must be the caller");
_;
}
constructor(
IRegistryCoordinator _registryCoordinator,
uint32 _taskResponseWindowBlock
) BLSSignatureChecker(_registryCoordinator) {
TASK_RESPONSE_WINDOW_BLOCK = _taskResponseWindowBlock;
}
function initialize(
IPauserRegistry _pauserRegistry,
address initialOwner,
address _aggregator,
address _generator
) public initializer {
_initializePauser(_pauserRegistry, UNPAUSE_ALL);
_transferOwnership(initialOwner);
_setAggregator(_aggregator);
_setGenerator(_generator);
}
function setGenerator(
address newGenerator
) external onlyOwner {
_setGenerator(newGenerator);
}
function setAggregator(
address newAggregator
) external onlyOwner {
_setAggregator(newAggregator);
}
/* FUNCTIONS */
// NOTE: this function creates new task, assigns it a taskId
function createNewTask(
uint256 numberToBeSquared,
uint32 quorumThresholdPercentage,
bytes calldata quorumNumbers
) external onlyTaskGenerator {
// create a new task struct
Task memory newTask;
newTask.numberToBeSquared = numberToBeSquared;
newTask.taskCreatedBlock = uint32(block.number);
newTask.quorumThresholdPercentage = quorumThresholdPercentage;
newTask.quorumNumbers = quorumNumbers;
// store hash of task onchain, emit event, and increase taskNum
allTaskHashes[latestTaskNum] = keccak256(abi.encode(newTask));
emit NewTaskCreated(latestTaskNum, newTask);
latestTaskNum = latestTaskNum + 1;
}
// NOTE: this function responds to existing tasks.
function respondToTask(
Task calldata task,
TaskResponse calldata taskResponse,
NonSignerStakesAndSignature memory nonSignerStakesAndSignature
) external onlyAggregator {
uint32 taskCreatedBlock = task.taskCreatedBlock;
bytes calldata quorumNumbers = task.quorumNumbers;
uint32 quorumThresholdPercentage = task.quorumThresholdPercentage;
// check that the task is valid, hasn't been responded to yet, and is being responded to in time
require(
keccak256(abi.encode(task)) == allTaskHashes[taskResponse.referenceTaskIndex],
"supplied task does not match the one recorded in the contract"
);
// some logical checks
require(
allTaskResponses[taskResponse.referenceTaskIndex] == bytes32(0),
"Aggregator has already responded to the task"
);
require(
uint32(block.number) <= taskCreatedBlock + TASK_RESPONSE_WINDOW_BLOCK,
"Aggregator has responded to the task too late"
);
/* CHECKING SIGNATURES & WHETHER THRESHOLD IS MET OR NOT */
// calculate message which operators signed
bytes32 message = keccak256(abi.encode(taskResponse));
// check the BLS signature
(QuorumStakeTotals memory quorumStakeTotals, bytes32 hashOfNonSigners) =
checkSignatures(message, quorumNumbers, taskCreatedBlock, nonSignerStakesAndSignature);
// check that signatories own at least a threshold percentage of each quorum
for (uint256 i = 0; i < quorumNumbers.length; i++) {
// we don't check that the quorumThresholdPercentages are not >100 because a greater value would trivially fail the check, implying
// signed stake > total stake
require(
quorumStakeTotals.signedStakeForQuorum[i] * THRESHOLD_DENOMINATOR
>= quorumStakeTotals.totalStakeForQuorum[i] * uint8(quorumThresholdPercentage),
"Signatories do not own at least threshold percentage of a quorum"
);
}
TaskResponseMetadata memory taskResponseMetadata =
TaskResponseMetadata(uint32(block.number), hashOfNonSigners);
// updating the storage with task response
allTaskResponses[taskResponse.referenceTaskIndex] =
keccak256(abi.encode(taskResponse, taskResponseMetadata));
// emitting event
emit TaskResponded(taskResponse, taskResponseMetadata);
}
function taskNumber() external view returns (uint32) {
return latestTaskNum;
}
// NOTE: this function enables a challenger to raise and resolve a challenge.
// TODO: require challenger to pay a bond for raising a challenge
// TODO(samlaf): should we check that quorumNumbers is same as the one recorded in the task?
function raiseAndResolveChallenge(
Task calldata task,
TaskResponse calldata taskResponse,
TaskResponseMetadata calldata taskResponseMetadata,
BN254.G1Point[] memory pubkeysOfNonSigningOperators
) external {
uint32 referenceTaskIndex = taskResponse.referenceTaskIndex;
uint256 numberToBeSquared = task.numberToBeSquared;
// some logical checks
require(
allTaskResponses[referenceTaskIndex] != bytes32(0), "Task hasn't been responded to yet"
);
require(
allTaskResponses[referenceTaskIndex]
== keccak256(abi.encode(taskResponse, taskResponseMetadata)),
"Task response does not match the one recorded in the contract"
);
require(
taskSuccessfullyChallenged[referenceTaskIndex] == false,
"The response to this task has already been challenged successfully."
);
require(
uint32(block.number)
<= taskResponseMetadata.taskRespondedBlock + TASK_CHALLENGE_WINDOW_BLOCK,
"The challenge period for this task has already expired."
);
// logic for checking whether challenge is valid or not
uint256 actualSquaredOutput = numberToBeSquared * numberToBeSquared;
bool isResponseCorrect = (actualSquaredOutput == taskResponse.numberSquared);
// if response was correct, no slashing happens so we return
if (isResponseCorrect == true) {
emit TaskChallengedUnsuccessfully(referenceTaskIndex, msg.sender);
return;
}
// get the list of hash of pubkeys of operators who weren't part of the task response submitted by the aggregator
bytes32[] memory hashesOfPubkeysOfNonSigningOperators =
new bytes32[](pubkeysOfNonSigningOperators.length);
for (uint256 i = 0; i < pubkeysOfNonSigningOperators.length; i++) {
hashesOfPubkeysOfNonSigningOperators[i] = pubkeysOfNonSigningOperators[i].hashG1Point();
}
// verify whether the pubkeys of "claimed" non-signers supplied by challenger are actually non-signers as recorded before
// when the aggregator responded to the task
// currently inlined, as the MiddlewareUtils.computeSignatoryRecordHash function was removed from BLSSignatureChecker
// in this PR: https://github.com/Layr-Labs/eigenlayer-contracts/commit/c836178bf57adaedff37262dff1def18310f3dce#diff-8ab29af002b60fc80e3d6564e37419017c804ae4e788f4c5ff468ce2249b4386L155-L158
// TODO(samlaf): contracts team will add this function back in the BLSSignatureChecker, which we should use to prevent potential bugs from code duplication
bytes32 signatoryRecordHash =
keccak256(abi.encodePacked(task.taskCreatedBlock, hashesOfPubkeysOfNonSigningOperators));
require(
signatoryRecordHash == taskResponseMetadata.hashOfNonSigners,
"The pubkeys of non-signing operators supplied by the challenger are not correct."
);
// get the address of operators who didn't sign
address[] memory addressesOfNonSigningOperators =
new address[](pubkeysOfNonSigningOperators.length);
for (uint256 i = 0; i < pubkeysOfNonSigningOperators.length; i++) {
addressesOfNonSigningOperators[i] = BLSApkRegistry(address(blsApkRegistry))
.pubkeyHashToOperator(hashesOfPubkeysOfNonSigningOperators[i]);
}
// @dev the below code is commented out for the upcoming M2 release
// in which there will be no slashing. The slasher is also being redesigned
// so its interface may very well change.
// ==========================================
// // get the list of all operators who were active when the task was initialized
// Operator[][] memory allOperatorInfo = getOperatorState(
// IRegistryCoordinator(address(registryCoordinator)),
// task.quorumNumbers,
// task.taskCreatedBlock
// );
// // freeze the operators who signed adversarially
// for (uint i = 0; i < allOperatorInfo.length; i++) {
// // first for loop iterate over quorums
// for (uint j = 0; j < allOperatorInfo[i].length; j++) {
// // second for loop iterate over operators active in the quorum when the task was initialized
// // get the operator address
// bytes32 operatorID = allOperatorInfo[i][j].operatorId;
// address operatorAddress = BLSPubkeyRegistry(
// address(blsPubkeyRegistry)
// ).pubkeyCompendium().pubkeyHashToOperator(operatorID);
// // check if the operator has already NOT been frozen
// if (
// IServiceManager(
// address(
// BLSRegistryCoordinatorWithIndices(
// address(registryCoordinator)
// ).serviceManager()
// )
// ).slasher().isFrozen(operatorAddress) == false
// ) {
// // check whether the operator was a signer for the task
// bool wasSigningOperator = true;
// for (
// uint k = 0;
// k < addressesOfNonSigningOperators.length;
// k++
// ) {
// if (
// operatorAddress == addressesOfNonSigningOperators[k]
// ) {
// // if the operator was a non-signer, then we set the flag to false
// wasSigningOperator = false;
// break;
// }
// }
// if (wasSigningOperator == true) {
// BLSRegistryCoordinatorWithIndices(
// address(registryCoordinator)
// ).serviceManager().freezeOperator(operatorAddress);
// }
// }
// }
// }
// the task response has been challenged successfully
taskSuccessfullyChallenged[referenceTaskIndex] = true;
emit TaskChallengedSuccessfully(referenceTaskIndex, msg.sender);
}
function getTaskResponseWindowBlock() external view returns (uint32) {
return TASK_RESPONSE_WINDOW_BLOCK;
}
function _setGenerator(
address newGenerator
) internal {
address oldGenerator = generator;
generator = newGenerator;
emit GeneratorUpdated(oldGenerator, newGenerator);
}
function _setAggregator(
address newAggregator
) internal {
address oldAggregator = aggregator;
aggregator = newAggregator;
emit AggregatorUpdated(oldAggregator, newAggregator);
}
}