Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat: perform randomness hashing in the kernel #1842

Merged
merged 3 commits into from
Aug 16, 2023
Merged

Conversation

arajasek
Copy link
Contributor

Fixes #1277

We currently rely on clients like Lotus to do the hashing required for drawing randomness. This PR pulls that into the kernel.

We should eventually push the work of hashing into the actor directly, which can request it over syscalls.

@@ -117,10 +117,7 @@ pub enum RandomnessKind {
#[derive(Debug, Deserialize_tuple, PartialEq, Eq, Clone)]
pub struct RandomnessRule {
pub kind: RandomnessKind,
pub dst: i64,
Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This is a somewhat unfortunate decrease in test vector granularity that I'm guessing will also break the existing vectors we have? Any clever ideas about how we can prevent this?

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Unfortunately, we probably just need to recreate them.

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We could, in theory, preserve the current behavior by mocking in the kernel. But then we wouldn't be testing the randomness function.

@arajasek
Copy link
Contributor Author

Also seeking feedback on whether we should make the same change on the FVM2 line, or just require clients continue to perform that work.

@codecov-commenter
Copy link

codecov-commenter commented Aug 14, 2023

Codecov Report

Merging #1842 (d710e06) into master (0a5496a) will decrease coverage by 0.09%.
The diff coverage is 0.00%.

Additional details and impacted files

Impacted file tree graph

@@            Coverage Diff             @@
##           master    #1842      +/-   ##
==========================================
- Coverage   75.27%   75.19%   -0.09%     
==========================================
  Files         149      149              
  Lines       14577    14596      +19     
==========================================
+ Hits        10973    10975       +2     
- Misses       3604     3621      +17     
Files Changed Coverage Δ
fvm/src/kernel/default.rs 51.75% <0.00%> (-1.26%) ⬇️
fvm/src/lib.rs 47.36% <ø> (+3.10%) ⬆️

... and 2 files with indirect coverage changes

Copy link
Member

@Stebalien Stebalien left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM!

state.write_i64::<byteorder::BigEndian>(round)?;
state.write_all(entropy)?;
let mut ret = [0u8; 32];
ret.clone_from_slice(state.finalize().as_bytes());
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change
ret.clone_from_slice(state.finalize().as_bytes());
state.finalize().as_bytes().try_into()

Should work?

@@ -117,10 +117,7 @@ pub enum RandomnessKind {
#[derive(Debug, Deserialize_tuple, PartialEq, Eq, Clone)]
pub struct RandomnessRule {
pub kind: RandomnessKind,
pub dst: i64,
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Unfortunately, we probably just need to recreate them.

@@ -117,10 +117,7 @@ pub enum RandomnessKind {
#[derive(Debug, Deserialize_tuple, PartialEq, Eq, Clone)]
pub struct RandomnessRule {
pub kind: RandomnessKind,
pub dst: i64,
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We could, in theory, preserve the current behavior by mocking in the kernel. But then we wouldn't be testing the randomness function.

@Stebalien
Copy link
Member

Also seeking feedback on whether we should make the same change on the FVM2 line, or just require clients continue to perform that work.

I'd actually prefer to backport it if possible. The nice thing about this patch is that it's entirely backwards compatible.

Then let's immediately make the breaking changes against the next branch to do the hashing in the actors (i.e., move the logic from here into the SDK).

@Stebalien
Copy link
Member

Ah... but the conformance tests....

Here are the ones that pull randomness:

0001-shark-01/fil_9_storageminer/ProveCommitAggregate/Ok/ext-0001-fil_9_storageminer-ProveCommitAggregate-Ok-1.json
0001-shark-01/fil_9_storageminer/ProveCommitAggregate/Ok/ext-0001-fil_9_storageminer-ProveCommitAggregate-Ok-10.json
0001-shark-01/fil_9_storageminer/ProveCommitAggregate/Ok/ext-0001-fil_9_storageminer-ProveCommitAggregate-Ok-2.json
0001-shark-01/fil_9_storageminer/ProveCommitAggregate/Ok/ext-0001-fil_9_storageminer-ProveCommitAggregate-Ok-3.json
0001-shark-01/fil_9_storageminer/ProveCommitAggregate/Ok/ext-0001-fil_9_storageminer-ProveCommitAggregate-Ok-4.json
0001-shark-01/fil_9_storageminer/ProveCommitAggregate/Ok/ext-0001-fil_9_storageminer-ProveCommitAggregate-Ok-5.json
0001-shark-01/fil_9_storageminer/ProveCommitAggregate/Ok/ext-0001-fil_9_storageminer-ProveCommitAggregate-Ok-6.json
0001-shark-01/fil_9_storageminer/ProveCommitAggregate/Ok/ext-0001-fil_9_storageminer-ProveCommitAggregate-Ok-7.json
0001-shark-01/fil_9_storageminer/ProveCommitAggregate/Ok/ext-0001-fil_9_storageminer-ProveCommitAggregate-Ok-8.json
0001-shark-01/fil_9_storageminer/ProveCommitAggregate/Ok/ext-0001-fil_9_storageminer-ProveCommitAggregate-Ok-9.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/Ok/ext-0001-fil_9_storageminer-ProveCommitSector-Ok-1.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/Ok/ext-0001-fil_9_storageminer-ProveCommitSector-Ok-10.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/Ok/ext-0001-fil_9_storageminer-ProveCommitSector-Ok-2.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/Ok/ext-0001-fil_9_storageminer-ProveCommitSector-Ok-3.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/Ok/ext-0001-fil_9_storageminer-ProveCommitSector-Ok-4.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/Ok/ext-0001-fil_9_storageminer-ProveCommitSector-Ok-5.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/Ok/ext-0001-fil_9_storageminer-ProveCommitSector-Ok-6.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/Ok/ext-0001-fil_9_storageminer-ProveCommitSector-Ok-7.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/Ok/ext-0001-fil_9_storageminer-ProveCommitSector-Ok-8.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/Ok/ext-0001-fil_9_storageminer-ProveCommitSector-Ok-9.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0001-fil_9_storageminer-ProveCommitSector-SysErrOutOfGas-1.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0001-fil_9_storageminer-ProveCommitSector-SysErrOutOfGas-10.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0001-fil_9_storageminer-ProveCommitSector-SysErrOutOfGas-2.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0001-fil_9_storageminer-ProveCommitSector-SysErrOutOfGas-3.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0001-fil_9_storageminer-ProveCommitSector-SysErrOutOfGas-4.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0001-fil_9_storageminer-ProveCommitSector-SysErrOutOfGas-5.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0001-fil_9_storageminer-ProveCommitSector-SysErrOutOfGas-6.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0001-fil_9_storageminer-ProveCommitSector-SysErrOutOfGas-7.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0001-fil_9_storageminer-ProveCommitSector-SysErrOutOfGas-8.json
0001-shark-01/fil_9_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0001-fil_9_storageminer-ProveCommitSector-SysErrOutOfGas-9.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/16/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-16-1.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/16/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-16-10.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/16/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-16-2.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/16/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-16-3.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/16/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-16-4.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/16/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-16-5.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/16/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-16-6.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/16/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-16-7.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/16/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-16-8.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/16/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-16-9.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/Ok/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-Ok-1.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/Ok/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-Ok-10.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/Ok/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-Ok-2.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/Ok/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-Ok-3.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/Ok/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-Ok-4.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/Ok/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-Ok-5.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/Ok/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-Ok-6.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/Ok/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-Ok-7.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/Ok/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-Ok-8.json
0001-shark-01/fil_9_storageminer/SubmitWindowedPoSt/Ok/ext-0001-fil_9_storageminer-SubmitWindowedPoSt-Ok-9.json
0002-hygge-01/fil_10_storageminer/DisputeWindowedPoSt/Ok/ext-0002-fil_10_storageminer-DisputeWindowedPoSt-Ok-1.json
0002-hygge-01/fil_10_storageminer/ProveCommitAggregate/Ok/ext-0002-fil_10_storageminer-ProveCommitAggregate-Ok-1.json
0002-hygge-01/fil_10_storageminer/ProveCommitAggregate/Ok/ext-0002-fil_10_storageminer-ProveCommitAggregate-Ok-10.json
0002-hygge-01/fil_10_storageminer/ProveCommitAggregate/Ok/ext-0002-fil_10_storageminer-ProveCommitAggregate-Ok-2.json
0002-hygge-01/fil_10_storageminer/ProveCommitAggregate/Ok/ext-0002-fil_10_storageminer-ProveCommitAggregate-Ok-3.json
0002-hygge-01/fil_10_storageminer/ProveCommitAggregate/Ok/ext-0002-fil_10_storageminer-ProveCommitAggregate-Ok-4.json
0002-hygge-01/fil_10_storageminer/ProveCommitAggregate/Ok/ext-0002-fil_10_storageminer-ProveCommitAggregate-Ok-5.json
0002-hygge-01/fil_10_storageminer/ProveCommitAggregate/Ok/ext-0002-fil_10_storageminer-ProveCommitAggregate-Ok-6.json
0002-hygge-01/fil_10_storageminer/ProveCommitAggregate/Ok/ext-0002-fil_10_storageminer-ProveCommitAggregate-Ok-7.json
0002-hygge-01/fil_10_storageminer/ProveCommitAggregate/Ok/ext-0002-fil_10_storageminer-ProveCommitAggregate-Ok-8.json
0002-hygge-01/fil_10_storageminer/ProveCommitAggregate/Ok/ext-0002-fil_10_storageminer-ProveCommitAggregate-Ok-9.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/Ok/ext-0002-fil_10_storageminer-ProveCommitSector-Ok-1.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/Ok/ext-0002-fil_10_storageminer-ProveCommitSector-Ok-10.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/Ok/ext-0002-fil_10_storageminer-ProveCommitSector-Ok-2.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/Ok/ext-0002-fil_10_storageminer-ProveCommitSector-Ok-3.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/Ok/ext-0002-fil_10_storageminer-ProveCommitSector-Ok-4.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/Ok/ext-0002-fil_10_storageminer-ProveCommitSector-Ok-5.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/Ok/ext-0002-fil_10_storageminer-ProveCommitSector-Ok-6.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/Ok/ext-0002-fil_10_storageminer-ProveCommitSector-Ok-7.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/Ok/ext-0002-fil_10_storageminer-ProveCommitSector-Ok-8.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/Ok/ext-0002-fil_10_storageminer-ProveCommitSector-Ok-9.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0002-fil_10_storageminer-ProveCommitSector-SysErrOutOfGas-1.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0002-fil_10_storageminer-ProveCommitSector-SysErrOutOfGas-10.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0002-fil_10_storageminer-ProveCommitSector-SysErrOutOfGas-2.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0002-fil_10_storageminer-ProveCommitSector-SysErrOutOfGas-3.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0002-fil_10_storageminer-ProveCommitSector-SysErrOutOfGas-4.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0002-fil_10_storageminer-ProveCommitSector-SysErrOutOfGas-5.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0002-fil_10_storageminer-ProveCommitSector-SysErrOutOfGas-6.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0002-fil_10_storageminer-ProveCommitSector-SysErrOutOfGas-7.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0002-fil_10_storageminer-ProveCommitSector-SysErrOutOfGas-8.json
0002-hygge-01/fil_10_storageminer/ProveCommitSector/SysErrOutOfGas/ext-0002-fil_10_storageminer-ProveCommitSector-SysErrOutOfGas-9.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/16/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-16-1.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/16/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-16-10.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/16/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-16-2.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/16/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-16-3.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/16/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-16-5.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/16/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-16-6.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/16/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-16-7.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/16/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-16-8.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/16/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-16-9.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/Ok/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-Ok-1.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/Ok/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-Ok-10.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/Ok/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-Ok-2.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/Ok/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-Ok-3.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/Ok/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-Ok-4.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/Ok/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-Ok-5.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/Ok/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-Ok-6.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/Ok/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-Ok-7.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/Ok/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-Ok-8.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/Ok/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-Ok-9.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/SysErrOutOfGas/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-SysErrOutOfGas-1.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/SysErrOutOfGas/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-SysErrOutOfGas-2.json
0002-hygge-01/fil_10_storageminer/SubmitWindowedPoSt/SysErrOutOfGas/ext-0002-fil_10_storageminer-SubmitWindowedPoSt-SysErrOutOfGas-3.json

@Stebalien
Copy link
Member

We can probably drop them for now, but we'd definitely want to re-create them.

As I noted above, technically we could keep them by moving the "replay" logic into the TestKernel, but that would go out the window the second we move the hashing logic out of the kernel and into the SDK.

@arajasek arajasek enabled auto-merge (squash) August 16, 2023 20:32
@arajasek arajasek merged commit e1db28c into master Aug 16, 2023
12 checks passed
@arajasek arajasek deleted the asr/randomness branch August 16, 2023 20:37
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Limits: Fetch "vrfdigest" from the client instead of letting the client draw randomness
3 participants