Paper 2025/569

Solving Data Availability Limitations in Client-Side Validation with UTxO Binding

Yunwen Liu, Cryptape
Bo Wang, UTxO Stack
Ren Zhang, Cryptape and Nervos
Abstract

Issuing tokens on Bitcoin remains a highly sought-after goal, driven by its market dominance and robust security. However, Bitcoin's limited on-chain storage and functionality pose significant challenges. Among the various approaches to token issuance on Bitcoin, client-side validation (CSV) has emerged as a prominent solution. CSV delegates data storage and functionalities beyond Bitcoin’s native capabilities to off-chain clients, while leveraging the blockchain to validate tokens and prevent double-spending. Nevertheless, these protocols require participants to maintain token ownership and transactional data, rendering them vulnerable to data loss and malicious data withholding. In this paper, we propose UTxO binding, a novel framework that achieves both robust data availability and enhanced functionality compared to existing CSV designs. This approach securely binds a Bitcoin UTxO, which prevents double-spending, to a UTxO on an auxiliary blockchain, providing data storage and programmability. We formally prove its security and implement our design using Nervos CKB as the auxiliary blockchain.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
blockchainclient-side validation
Contact author(s)
yunwen @ cryptape com
cipher @ nervos org
ren @ cryptape com
History
2025-04-01: approved
2025-03-28: received
See all versions
Short URL
https://ia.cr/2025/569
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2025/569,
      author = {Yunwen Liu and Bo Wang and Ren Zhang},
      title = {Solving Data Availability Limitations in Client-Side Validation with {UTxO} Binding},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/569},
      year = {2025},
      url = {https://eprint.iacr.org/2025/569}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.