Git Product home page Git Product logo

Atomic Cloak. Mixer-style privacy preserving cross-chain atomic swaps. Withdraw ETH and ERC-20 from L2 anonymously and instantly via a liquidity provider.

Idea

Rationale

TL;DR:

Problem:

  1. Slow or centralized withdrawals from optimistic L2;
  2. Everlasting desire for token anonymization tools.

Solution: Atomic swaps using Schnorr-locked time contracts.

Problem

ETH and ERC-20 token transfers between L2s and L1 have several limitations. For optimistic rollups, a user must choose among two evils: either to wait for long withdrawal period or rely on a centralized cross-chain service.

ZK rollups offer a much better deal in theory: tokens could be withdrawn as fast as a ZK proof is generated and verified and the technology can be used to provide a native privacy protection. However, in practice current ZK-rollups are still not instant (e.g. zkSync waits for 1 day to be on the safe side), and they face pressure from governments to avoid any anonymization functionality.

Solution

Atomic swaps based on Hash Timelocked Contracts are a well-know beast in the crypto community. The cryptography of HTLC allows two peers to atomically exchange assets (either each gets what they want or nobody gets anything), and no trust is needed. (see Section 3.1 here) The cryptographical core of the algorithm can facilitate asset exchange across different chains.

Our solution extends the idea of HTLC to Schnorr Timelocked Contracts, based on this paper. Main idea: the hash function is chosen so the opening commitments on two different contracts can not be linked by a third party. Ether and ERC-20 can be swapped using the contract.

The privacy-protection of Atomic Cloak is based on a mixer + account abstraction. From the outside, STLC counterparties cannot be identified and all requests created at the same time cannot be distinguished from other requests of the same value tier. Also it is impossible to determine the destination chain of tokens, so several cross-chain swaps with random wait times can obfuscate token sender very well.

The web application in this repo provides 3 modes out of the box:

  1. Fast bridge: send tokens to your address on another chain.
  2. Mixer: send tokens to another account on the same chain.
  3. Cross-chain privacy preserving atomic swap: send tokens to another account on another chain.

Swaps in these cases are facilitated by tokens of liquidity provider.

Liquidity Provision

The Atomic Cloak protocol is agnostic to how the swap counterparties agree on the swap, this logic happens off-chain in the UI. Also the fee tiers are not enforces on the protocol level, but only on the UI level.

For simplicity, our web interface implements a swap liquidity provider: an entity that hold liquidity on different chains and always accepts swap requests. It is possible to design different ways to find a swap party, but it necessarily must include a secure communication channel for cryptography reasons. In our solution, such channel is communication between UI frontend and backend.

Specification

Cryptography

The privacy and atomicity of Atomic Cloak relies on the discrete log problem, the same cryptography that protects Ethereum secret keys. The protocol is similar to Schnorr signature with an empty message hash.

  1. Alice and Bob agree for a swap.
  2. Alice chooses a secret key $s_A \in Z^*_q$ and computes $Q_A = G^{s_A}$, where $G$ is the generator of secp256k1 elliptic curve group. Note that $s_A$ can not be recoveref from $Q_A$.
  3. Alice creates an atomic swap with Bob by locking tokens in a contract. Tokens can be withdrawn:
    • either by Bob after presenting $s_A$, or
    • after timeout period by Alice.
  4. Alice generates random $z\in Z^*_q$ and sends it together with her preferred receiving address to Bob.
  5. Bob computes $Q_B = Q_A G^z$ and creates an atomic swap with Alice's receiving address. The timeout must be shorter than on Alice's contract.
  6. At this point Alice can compute $Q_B$ and withdraw from Bob's contract by presenting $s_B = s_A + z$, since $G^{s_B} = Q_B$. In doing so, she reveals $s_B$.
  7. Bob can now compute $s_A = s_B - z$ and withdraw from Alice's contract.

Atomic Cloak swap flows


Execution flow of a successful Atomic Cloak swap:


Execution flow of a timed out Atomic Cloak swap:

Challenges

We faced several challenges :

  1. Efficiently implementing cryptography for Schnorr Timelocked Contracts.
  2. Indexing all relevant on-chain events (opening and closing) to provide a comfortable UI.
  3. Closing an anonymized swap could still be tracked to the gas payer and thus to the closer.
  4. Gas-efficiently opening many STLCs for liquidity providers.
  5. Deploying AtomicCloak contract to different chains with the same address.

Solution to 1: Abuse ecrecover opcode to multiply an EC point with a scalar as explained here.

Solution to 2: use The Graph to listen to emitted events.

Solution to 3: account abstraction. Using [EIP-4337][https://eips.ethereum.org/EIPS/eip-4337] protocol, the SLT contract itself can pay swap closure fee for a small fraction of the swap amount. To close a swap, a user can create a UserOperation with the reveal data, and can withdraw tokens to a fresh empty account. Note that a user can also close with a transaction (e.g. to use on chains with no AA features), but this will provide risks for privacy.

Solution to 4: account abstraction. We use transaction batching feature of EIP-4337 to open many atomic swaps with a single transaction.

Solution to 5: deploy everything via factories that use CREATE2 opcode.

Future ideas

At ETHPrague, Atomic Cloak is just a minimal proof of concept. However we believe in the value of the project and suggest the following improvements to make it production-ready.

  1. Implement LP tokenomics. Design a fair and transparent fee system to allow liquidity providers collect a portion of the swap amount. This fee should incentivize users to accept atomic swaps instantly if they have liquidity on different chains and pay fees for "slow" bridges between the networks to equalize liquidity distribution.
  2. Decentralize. Create a UI to find atomic swap peers and exchange secret information in an encrypted channel. Allow liquidity provider registration to support instant swaps.
  3. Allow token exchange. Allow opening contracts hold different tokens (e.g. different ERC-20, or ether and ERC-20), as agreed off-chain by peers. This would further boost privacy and allow token exchange functionality.
  4. Add Noise Creators. To boost privacy, create a service to create noise swaps. Noise creators will open and close swaps among different chains, so other swaps could be obfuscated among the noise.
  5. Do general reveal of secret. The protocol could be generalized beyond atomic token swaps by replacing the swap closing logic. In this way other atomic revals of secret could be implemented.

Development

Deployments

UI is deployed at https://atomiccloak.frittura.org/. UI currently supports only mumbai and optimism goerli as receiving chains because the swap closure is done with a userOperation and we implemented account abstraction only on these two chains.

The instance of Atomic Cloak smart contract is deployed on following networks (to be updated):

Networks Address UI support for recipient chain Close swap with UserOp in UI
sepolia 0x6a18426245F240B95378a43769b5688B9794875b $\textcolor{green}{\textbf{Yes}}$ $\textcolor{red}{\textbf{No}}$
mumbai 0xcE250A659fc1090714c2810ec091F7BB95D27eb4 $\textcolor{green}{\textbf{Yes}}$ $\textcolor{green}{\textbf{Yes}}$
optimism goerli 0x272e066945678DeB96736a1904734cdFdFF074c6 $\textcolor{green}{\textbf{Yes}}$ $\textcolor{green}{\textbf{Yes}}$
chiado gnosis testnet 0x52854bb581dfAB7cc3F94a38da727D39B757F187 $\textcolor{red}{\textbf{No}}$ $\textcolor{red}{\textbf{No}}$
zkSync era testnet 0xF42d539FFd4A0Ef28aD9b04cF2a236d0a443F70E $\textcolor{red}{\textbf{No}}$ $\textcolor{red}{\textbf{No}}$
mantle 0xC0E46AC8E2db831D0D634B8a9b0A5f32fB99c61d $\textcolor{red}{\textbf{No}}$ $\textcolor{red}{\textbf{No}}$
taiko 0x33d68CA687f49c2b6CEa605C1B4783652358c722 $\textcolor{red}{\textbf{No}}$ $\textcolor{red}{\textbf{No}}$
  • Being on the list means that the Atomic Cloak protocol is deployed on the network and is is fully functional via on-chain transactions.
  • UI support depends on whether the network is supported by the GraphQL as we use it to facilitate data flow. UI can accept atomic swaps on chains that support GraphQL, but it can successfully open atomic swaps on all chains listed above.
  • Close swap with UserOp in UI is possible when the network supports account abstraction features. Note that we support closing with UserOp in UI only for some chains with AA support because of time limitations.

Account abstraction features

The Atomic Cloak project uses two account abstraction features.

  1. An instance of Atomic Cloak is also an account abstraction BaseAccount with a custom user operation verification logic. This is done so atomic swaps could be closed into a fresh account and the gas is paid from the swap tokens. The custom _validateSignature function checks the swap commitment opening and allows to close a swap once the corresponding secret is provided. There is no owner logic and no account with a special control of Atomic Cloak contract funds.
  2. Liquidity provider holds funds in a SimpleAccount and can use transaction batching functionality to open multiple swaps at the same time. There are two benefits:
    • gas optimization: submit one transaction instead of several;
    • further privacy protection: LP can collect opening requests for some period of time, shuffle them and open all swaps in a single transaction. This will further obfuscate the order and timing of swap requests.

Current limitations

  • Currently we do not support redeemExpiredSwap handling in UI. Expired swaps have to be claimed by submitting transactions directly.
  • Although the Atomic Cloak smart contract supports the ERC-20 atomic swaps, this functionality was not thoroughly tested. Additionally, account abstraction swap close is available only for ether atomic swaps.
  • Once expired, liquidity provider has to close a swap as soon as possible. Otherwise their counterparty can burn the tokens as gas fees by calling close using userOp. This happens because validateUserOp cannot access the last block timestamp to check whether a swap expired.
  • Currently liquidity provider does not batch swap openings, it provides only single openings. However, the smart contracts include all necessary code.

Environment variables

Replace xxx with your keys.

PORT=7777

SK_FRITTURA = "xxx"
BACKEND_PRIVATE_KEY = "xxx"

ETHERSCAN_API_KEY = "xxx"
POLYGON_API_KEY = "xxx"

BUNDLER_API_KEY_MUMBAI = "xxx"
BUNDLER_API_KEY_OPTIMISM_GOERLI = "xxx"

ENDPOINT_URL_SEPOLIA = "https://rpc.sepolia.org "
ENDPOINT_URL_OPTIMISM_GOERLI = "https://goerli.optimism.io/"
ENDPOINT_URL_MUMBAI = "https://rpc-mumbai.maticvigil.com/"
ENDPOINT_URL_MANTLE = "https://rpc.testnet.mantle.xyz"
ENDPOINT_URL_ZKSYNC = "https://mainnet.era.zksync.io"
ENDPOINT_URL_TAIKO = "https://rpc.test.taiko.xyz"

ENTRY_POINT_ADDRESS = "0x5FF137D4b0FDCD49DcA30c7CF57E578a026d2789"

PROVIDER_SIMPLE_ACCOUNT_SALT = "173350781"
ATOMIC_CLOAK_SALT = "517044593"
PROVIDER_SIMPLE_ACCOUNT_ADDRESS = "0xe32Bb2299B5A07C9dc1c971B91E87d6AFc4d6570"

ATOMIC_CLOAK_ADDRESS_SEPOLIA = "0x6a18426245F240B95378a43769b5688B9794875b"
ATOMIC_CLOAK_ADDRESS_OPTIMISM_GOERLI = "0x272e066945678DeB96736a1904734cdFdFF074c6"
ATOMIC_CLOAK_ADDRESS_MANTLE = "0xC0E46AC8E2db831D0D634B8a9b0A5f32fB99c61d"
ATOMIC_CLOAK_ADDRESS_MUMBAI = "0xcE250A659fc1090714c2810ec091F7BB95D27eb4"

ERC20_ADDRESS = "0x6B175474E89094C44Da98b954EedeAC495271d0F"

NEXT_PUBLIC_BACKEND_HOSTNAME = "http://localhost:7777"

Atomic Cloak's Projects

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.