feat: create evm prover

[tuxcanfly]

Overview

create evm proving service

• query the Groth16 client on SimApp for the client and consensus state.
• decode trusted height and header
• query evm chain for target height
• serialize evm block into blob use rsp::executor::execute_variant
• lookup proofs for blob from celestia
• generate proof for range by invoking blevm [blocked by Generate aggregate proof #42]

[tuxcanfly]

Blocked on #42 ideally we should be able to pass [trusted_height, target_height] range to generate aggregate proof using a helper importing blevm as a library.

Until that is implemented we can use the mock program: S1nus/blevm#2 once that's merged.

[tuxcanfly]

Rebased on sp1 sdk v4.

[tuxcanfly]

Next steps: need to create a aggregator which has BlevmAggOutput as it's public values and which verifies the blevm-aggregator proofs inside it, so that we can we verify consecutive ranges by comparing output1.newest_header_hash and output2.oldest_header_hash. The range proof will be a binary tree where the intermediate nodes are aggregate proofs and the leafs are single block proofs. The root node will give us the recursive proofs required to prove the entire range in O(log n).

[tuxcanfly]

Next steps: need to create a aggregator which has BlevmAggOutput as it's public values and which verifies the blevm-aggregator proofs inside it, so that we can we verify consecutive ranges by comparing output1.newest_header_hash and output2.oldest_header_hash. The range proof will be a binary tree where the intermediate nodes are aggregate proofs and the leafs are single block proofs. The root node will give us the recursive proofs required to prove the entire range in O(log n).

This is being done in #154

Rebased this PR on latest main, need to into the aggregator once the above is merged.

[tuxcanfly]

We will need to fork rsp to allow using custom OP chain genesis as it only supports op mainnet at the moment.

Edit: Was able to work around this by passing --chain-id=10

reth also requires a long enough --rpc.eth-proof-window flag to allow querying proofs required for ClientExecutorInput.

Working on adding a helper to generate ClientExecutorInput given block number to allow executing the block prover program.

[tuxcanfly]

Integrated indexer and rsp libraries, required for creating BlockProverInput.

For e2e testing, we need to convert the EVM block into it's corresponding celestia blob.

In the rollkit version being used in the demo, the blob is the SSZ serialized BeaconBlock. Need to investigate if this is possible to do efficiently in sp1 or if this needs a different approach.

[tuxcanfly]

It might be possible to pass in the SSZ serialized BeaconBlock along with ClientExecutorInput. The sp1 program can verify the validity of this blob, execute the block and match the block hash from the public output and the decoded BeaconBlock.

[ninabarbakadze]

Is it ready to review again? Also, could you please address the PR suggestions by resolving them?

If not ready to review please convert to draft

[tuxcanfly]

Addressed review items.

[rootulp]

Thanks for pushing this through