# Albus Dompeldorius CDAP - Dev Update #6 This is the sixth update for my work in the [CDAP](https://github.com/ethereum-cdap/cohort-zero/blob/main/development-updates.md#albus). ## What I have done since last update ### Springrollup specification Since my [last update](https://hackmd.io/@albus/S1E22SmBF), I have finally figured out how to do deposits/withdrawals in my zk-rollup (called Springrollup), and I have posted [the first description of it on ethresear.ch](https://ethresear.ch/t/springrollup-a-zk-rollup-that-allows-a-sender-to-batch-an-unlimited-number-of-transfers-with-only-6-bytes-of-calldata-per-batch). I realized that because of the differences between my design and regular zk-rollups, deposits and withdrawals were more complicated in comparison with a regular zk-rollups, but I found a way to do it. I figured out that it was much easier to do withdrawals and deposits if we represented each rollup account's balance as a sum of two balances: - one balance which keeps track of the amount deposited on L1 to the account *minus* the amount withdrawn on L1 from the account, and - another balance which keeps track of the amount received *to* the account *minus* the amount sent by L2 transfers *from* the account. The advantage of representing the balance in this way is that we can update the first balance (L1 funds deposited - L1 funds withdrawn) with full on-chain data availability, while the second balance (L2 funds recieved - L2 funds sent) can be updated in the calldata-efficient way. After I posted on ethresear.ch, I got some feedback on the specification, which led to some modifications with regards to how transactions are processed. See the replies to the post for details. ### Smart contract support I also got some feedback concerning the lack of generality (smart contracts) in the current specification. This is understandable, since lack of generality is one of the reasons why people moved from Plasma to rollups in the first place. See eg. this quote from [Vitalik's article on rollups](https://vitalik.ca/general/2021/01/05/rollup.html): > Additionally, Plasma and channels share a key weakness in common: the game theory behind why they are secure relies on the idea that each object controlled by both systems has some logical "owner". If that owner does not care about their asset, then an "invalid" outcome involving that asset may result. This is okay for many applications, but it is a deal breaker for many others (eg. Uniswap). Even systems where the state of an object can be changed without the owner's consent (eg. account-based systems, where you can increase someone's balance without their consent) do not work well with Plasma. This all means that a large amount of "application-specific reasoning" is required in any realistic plasma or channels deployment, and it is not possible to make a plasma or channel system that just simulates the full ethereum environment (or "the EVM"). To get around this problem, we get to... rollups. The good news is that in Springrollup, the assumption that every part of the rollup state has a logical owner is only used to avoid having to publish transfer data on-chain. If we want to add smart contract support, we could do that by simply including all state changes of contracts in the calldata. This would give us a rollup that supports smart contracts, and is just as calldata-efficient for contracts as existing rollups, but much more calldata-efficient for simple transfers. The question is, can we do better than this simple solution? I believe so, and I will try writing down my idea on how to do it. ### Prototype implementation I have started on implementing a prototype of Springrollup. I am using [circom](https://circom.io) for constructing the circuits in the rollup, and I will use PLONK as the proof system. My current plan for making the prototype is to take inspiration from [hermez protocol](https://docs.hermez.io/#/developers/protocol/hermez-protocol/protocol), but remove most of the functionality so we are left with the bare minimum needed for a rollup. I.e. remove, decentralized operator mechanism, token support, fee support, etc. Removing these features will make it easier to implement the Springrollup design. So far I have just started learning how to make circuits, so I don't have anything to share yet. I have played with sparse merkle trees in circom and implemented a circuit that proves a transfer between two rollup accounts (but with no signature checking yet, so anyone can send funds from any account). When I have something more substantial, I will put it in [this repository](https://github.com/adompeldorius/springrollup). # What I will do next I will continue working on the prototype, and also try writing a description of how to extend Springrollup with smart contract support.
Last changed by  
 
Albus Dompeldorius

Read more

Albus Dompeldorius CDAP - Dev Update #7

This is the seventh update for my work in the CDAP. What I have done since last update I have been working on Springrollup. First, I managed to implement two circuits. One for adding pending transactions, and one for processing pending transactions. Then I realized that the rollup could be simplified a lot; instead of having pending transactions, we could simply require that the operator sends witnesses to all senders in a rollup block, who then confirm their transactions, before the operator publishes the block. Only transactions whose senders have confirmed, are processed. With this new mechanism, there is no longer any need for maintaining pending transactions. Another challange I faced was that I learned that circuits are very strict about the sizes of their inputs. This means that for instance the number of transactions in a block must be hard-coded in the circuit. One solution to allow dynamically adjusted block sizes is to create several circuits for different sizes and allowing the operator to pick one circuit each time they want to publish a block. However, this challenge is even more difficult in our case, since not only is the number of transactions variable, but also the number of senders. One solution for this is to have two circuits that are processed after one another. The first circuit processes all balance updates, and the second circuit processes all senders (checks their signature, and checks that their account index is part of the calldata). The first circuit could compute a hash of all senders (along with the new state root), which is fed as an input to the second circuit. What I will do next

11/9/2021
Springrollup: A zk-rollup that allows a sender to batch an unlimited number of transfers with only 6 bytes of calldata per batch

(The newest version of this document can always be found on hackmd or GitHub) We introduce Springrollup: a Layer 2 solution which has the same security assumptions as existing zk-rollups, but uses much less on-chain data. In this rollup, a sender can batch an arbitrary number of transfers to other accounts while only having to post their address as calldata, which is 6 bytes if we want to support up to 2^48 ~ 300 trillion accounts. As a by-product we also achieve increased privacy, since less user data is posted on-chain. General framework We start by introducing the general framework that we will use to describe the rollup. The rollup state is divided in two parts: On-chain available state: State with on-chain data availability. All changes to this state must be provided as calldata by the operator.

10/20/2021
Albus Dompeldorius CDAP - Dev Update #5

This is the fifth update for my work in the CDAP. What I have done since last update Since my last update, I have been working on my zk-rollup concept, which allows for greatly reduced calldata usage while still preserving the same security of zk-rollups. The document is now expanded with more details about deposits, withdrawals, calldata estimates and examples. Anyone familiar with how zk-rollups work should now hopefully be able to grasp the main idea in my proposal. The reason I haven't posted to ethresear.ch yet, is that I want to implement an optimization first. (see below) What I will do next I am currently working on an optimization which would allow even less calldata usage. The current proposal uses 8 bytes of calldata for a batch of up to 65536 transfers from the same sender, but with the extra optimization this will be reduced to 6 bytes for a batch of an unlimited amount of transfers from the same sender. Once this is done, I will post the proposal on ethresear.ch to get some feedback on the proposal. I will reach out to zk-people to try to collaborate on an implementation.

10/12/2021
Albus Dompeldorius CDAP - Dev Update #4

This is the fourth update for my work in the CDAP. Until now, I have mainly been focusing on analyzing the existing uses of the SELFDESTRUCT opcode in Ethereum. In the last couple of weeks, however, I have in addition started working on defining a new Layer 2 technique, which is similar to zk-rollups but requires less data on-chain. SELFDESTRUCT analysis When I wrote my last update, I was still waiting for some feedback on whether the backwards-incompabilities I found were critical enough to try preserving SELFDESTRUCT as is. Shortly after, I got feedback that this was probably not enough to outweight the advantages of neutering SELFDESTRUCT, and that I should do more analysis on what might break when neutering SELFDESTRUCT. I also talked to the creator of Pine Finance, and it turned out that the situation was a bit different than I first thought. At first, I was thinking that the redeployed contracts were the result of a user using the same vault more than once, but I was told that the front-end creates new vault addresses each time, so this was not the case. Instead, the redeployed contracts were the result of an edge-case where a user tries to cancel an order, but the call runs out of gas when trying to transfer the tokens in the vault. As a result, the call that tries to move the tokens in the vault reverts, but the vault still selfdestructs. If SELFDESTRUCT is neutered, the remaining tokens in the vault would be at risk in this edge case. Here is a list of redeployments of the same vault. As can be seen on etherscan, all redeployments except the last were the result of a failed cancelOrder. It is still unclear to me if this problem can be avoided in the front-end, or if it is necessary to deploy a new version of pinecore. If it can be prevented in the front-end, the situation would not be so bad after all.

9/28/2021
Read more from Albus Dompeldorius
Published on HackMD