2019/09/03 by Duc V. Le, Le, Duc V., Lizzy Tengana Hurtado +10
Computer Science · #Blockchain Technology Applications and Security #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data #Security and Verification in Computing
paper · pdf · doi:10.48550/arxiv.1909.01531
openalex publication_date 2019/09/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The Bitcoin network has offered a new way of securely performing financial\ntransactions over the insecure network. Nevertheless, this ability comes with\nthe cost of storing a large (distributed) ledger, which has become unsuitable\nfor personal devices of any kind. Although the simplified payment verification\n(SPV) clients can address this storage issue, a Bitcoin SPV client has to rely\non other Bitcoin nodes to obtain its transaction history and the current\napproaches offer no privacy guarantees to the SPV clients.\n This work presents T3, a trusted hardware-secured Bitcoin full client that\nsupports efficient oblivious search/update for Bitcoin SPV clients without\nsacrificing the privacy of the clients. In this design, we leverage the trusted\nexecution and attestation capabilities of a trusted execution environment (TEE)\nand the ability to hide access patterns of oblivious random access memory\n(ORAM) to protect SPV clients' requests from a potentially malicious server.\nThe key novelty of T3 lies in the optimizations introduced to conventional\nORAM, tailored for expected SPV client usages. In particular, by making a\nnatural assumption about the access patterns of SPV clients, we are able to\npropose a two-tree ORAM construction that overcomes the concurrency limitation\nassociated with traditional ORAMs. We have implemented and tested our system\nusing the current Bitcoin Unspent Transaction Output database. Our experiment\nshows that the system is feasible to be deployed in practice while providing\nstrong privacy and security guarantees to Bitcoin SPV clients.\n