Hao Chung

dblp:230/4240 · DBLP profile ↗
← Back
10ranked-venue papers
5as first author
10since 2021 · last 2025
—ORCID · conflict

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 5 · 3 first-author · 5 since 2021Theory of computation · 4 · 2 first-author · 4 since 2021Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021Computer networks · 1 · 1 since 2021
YearPublicationVenuePosition
2025 DeFi '25: 5th ACM Workshop on Decentralized Finance and Security
abstract
Decentralized Finance (DeFi) has undergone significant expansion, evolving from a niche market into a complex alternative financial ecosystem. This burgeoning landscape now encompasses a diverse array of financial services, including decentralized exchanges, lending and borrowing platforms, stablecoins, derivatives, yield optimization services, prediction markets, and privacy-enhancing technologies such as token mixers. While the total value locked in DeFi protocols—estimated at approximately 77 billion USD—underscores its increasing significance, it simultaneously highlights the critical necessity for robust security measures. This workshop aims to address the pressing security challenges in the maturing DeFi space by convening leading experts from the fields of cryptography, game theory, economics, and cybersecurity. Our primary objective is to foster interdisciplinary dialogue and showcase cutting-edge research that rigorously examines the current state of DeFi security and charts a comprehensive path forward. The anticipated outcomes include a prioritized research agenda, new collaborative initiatives bridging theoretical advancements with practical implementations, and a strategic roadmap for enhancing security in the rapidly evolving DeFi ecosystem. This year's program features a keynote talk by Prof. Vassilis Zikas, two invited talks by the winners of the Best DeFi Paper Award (theoretical research track and applied research track), and four presentations of accepted original papers, showcasing both fundamental advances and real-world applications.
Hao Chung, Yajin Zhou, Liyi Zhou
CCS1
2025 Foundations of Platform-Assisted Auctions
Hao Chung, Ke Wu 0001, Elaine Shi
CRYPTO (2)1
2025 Rapidash: Atomic Swaps Secure Under User-Miner Collusion
Hao Chung, Elisaweta Masserova, Elaine Shi, Sri Aravinda Krishnan Thyagarajan
FC1
2024 Maximizing Miner Revenue in Transaction Fee Mechanism Design
Ke Wu 0001, Elaine Shi, Hao Chung
ITCS3
2024 Collusion-Resilience in Transaction Fee Mechanism Design
abstract
Users bid in a transaction fee mechanism (TFM) to get their transactions included and confirmed by a blockchain protocol. Roughgarden (EC'21) initiated the formal treatment of TFMs and proposed three requirements: user incentive compatibility (UIC), miner incentive compatibility (MIC), and a form of collusion-resilience called OCA-proofness. Ethereum's EIP-1559 mechanism satisfies all three properties simultaneously when there is no contention between transactions, but loses the UIC property when there are too many eligible transactions to fit in a single block. Chung and Shi (SODA'23) considered an alternative notion of collusion-resilience, called c-side-contract-proofness (c-SCP), and showed that, when there is contention between transactions, no TFM can satisfy UIC, MIC, and c-SCP for any c ≥ 1. OCA-proofness asserts that the users and a miner should not be able to "steal from the protocol." On the other hand, the c-SCP condition requires that a coalition of a miner and a subset of users should not be able to profit through strategic deviations (whether at the expense of the protocol or of the users outside the coalition).
Hao Chung, Timothy Roughgarden, Elaine Shi
EC1
2023 What Can Cryptography Do for Decentralized Mechanism Design?
abstract
Recent works of Roughgarden (EC'21) and Chung and Shi (SODA'23) initiate the study of a new decentralized mechanism design problem called transaction fee mechanism design (TFM). Unlike the classical mechanism design literature, in the decentralized environment, even the auctioneer (i.e., the miner) can be a strategic player, and it can even collude with a subset of the users facilitated by binding side contracts. Chung and Shi showed two main impossibility results that rule out the existence of a dream TFM. First, any TFM that provides incentive compatibility for individual users and miner-user coalitions must always have zero miner revenue, no matter whether the block size is finite or infinite. Second, assuming finite block size, no non-trivial TFM can simultaneously provide incentive compatibility for any individual user and for any miner-user coalition. In this work, we explore what new models and meaningful relaxations can allow us to circumvent the impossibility results of Chung and Shi. Besides today’s model that does not employ cryptography, we introduce a new MPC-assisted model where the TFM is implemented by a joint multi-party computation (MPC) protocol among the miners. We prove several feasibility and infeasibility results for achieving strict and approximate incentive compatibility, respectively, in the plain model as well as the MPC-assisted model. We show that while cryptography is not a panacea, it indeed allows us to overcome some impossibility results pertaining to the plain model, leading to non-trivial mechanisms with useful guarantees that are otherwise impossible in the plain model. Our work is also the first to characterize the mathematical landscape of transaction fee mechanism design under approximate incentive compatibility, as well as in a cryptography-assisted model.
Elaine Shi, Hao Chung, Ke Wu 0001
ITCS2
2023 Foundations of Transaction Fee Mechanism Design
abstract
In blockchains such as Bitcoin and Ethereum, users compete in a transaction fee auction to get their transactions confirmed in the next block. A line of recent works set forth the desiderata for a “dream” transaction fee mechanism (TFM), and explored whether such a mechanism existed. A dream TFM should satisfy 1) user incentive compatibility (UIC), i.e., truthful bidding should be a user's dominant strategy; 2) miner incentive compatibility (MIC), i.e., the miner's dominant strategy is to faithfully implement the prescribed mechanism; and 3) miner-user side contract proofness (SCP), i.e., no coalition of the miner and one or more user(s) can increase their joint utility by deviating from the honest behavior. The weakest form of SCP is called 1-SCP, where we only aim to provide resilience against the collusion of the miner and a single user. Sadly, despite the various attempts, to the best of knowledge, no existing mechanism can satisfy all three properties in all situations.
Hao Chung, Elaine Shi
SODA1
2022 On the Impossibility of Key Agreements from Quantum Random Oracles
Per Austrin, Hao Chung, Kai-Min Chung, Shiuan Fu, Yao-Ting Lin, Mohammad Mahmoody
CRYPTO (2)2
2022 A Novel Common Beamforming and Superposition Coding Design for Massive MISO-NOMA Systems
abstract
This paper studies the joint common beamforming (CB) and the superposition coding (SC) design for a two-user massive multiple-input single-output (MISO) system with non-orthogonal multiple access (NOMA). Conventional beamforming design has to estimate the uplink channel state information (CSI) of the near and the far users separately. By the channel reciprocity, the CB is then constructed by combining two uplink CSIs together with certain rules. The design needs two training phases to separately estimate the CSI of the two users but combine them subsequently. In this paper, we propose a model adopting common pilots for the near and far users to estimate an uplink combined channel. In this model, only one training phase is required, and the CB is then constructed by the estimated combined channel directly. With the estimated combined channel, the joint CB and SC design is equivalent to optimizing the pilot power allocation and SC factor. However, the associated optimization is not convex. We then adopt the majorization-minimization approach to conduct the optimization problem and numerically find that the solutions meet the optimum points. Simulations verify the effectiveness of our joint design and show the superior performance not only for the transmission rate but also the reduced overhead.
Fan-Shuo Tseng, Chun-Tao Lin, Wei-Lun Lin, Hao Chung
WCNC4
2021 Round Efficient Secure Multiparty Quantum Computation with Identifiable Abort
Bar Alon 0001, Hao Chung, Kai-Min Chung, Mi-Ying (Miryam) Huang, Yi Lee, Yu-Ching Shen
CRYPTO (1)2