Abstract
In the age of Big Data, enabling task scheduling while protecting users' privacy is critical for various decentralized applications in blockchain-based smart contract platforms. Such a privacy-preserving task scheduler requires the task input data to be secretly maintained until a prescribed task execution time and be automatically recorded into the blockchain to enabling the execution of the task at the execution time, even if the user goes offline. While straight-forward centralized approaches provide a basic solution to the problem, unfortunately they are limited to a single point of trust and involve a single point of control. This paper presents decentralized techniques for supporting privacy-preserving task scheduling using smart contracts in Ethereum blockchain networks. We design a privacy-preserving task scheduling protocol that is managed by a manager smart contract. The protocol requires a user to schedule a task by deploying a proxy smart contract maintaining the non-sensitive information of the task while creating decentralized secret trust and selecting trustees from the network to maintain the sensitive information of the task. With security techniques including secret sharing and layered encryption as well as security deposit paid by trustees as economic deterrence, the protocol can protect the sensitive information against possible attacks including some trustees destroying the sensitive information (drop attack) or secretly releasing the sensitive information before the execution time (release-ahead attack). We demonstrate the attack-resilience of the proposed protocol through rigorous analysis. Our implementation and experimental evaluation on the Ethereum official test network demonstrate the low monetary cost and the low time overhead associated with the proposed approach.
Introduction
Smart contracts on platforms like Ethereum are inherently passive, executing only when triggered by an external transaction. This limitation poses significant challenges for decentralized applications (dApps) requiring timed execution, such as sealed-bid auctions or scheduled voting. Currently, users must either remain online to trigger transactions at specific times or rely on centralized "alarm clock" services. The former is inconvenient, while the latter introduces a single point of failure and compromises privacy, as the service provider gains access to sensitive transaction data before the intended execution time. This paper proposes a decentralized, privacy-preserving protocol that allows users to schedule transactions that remain secret until a predefined execution window.
System Architecture
The proposed system utilizes a multi-contract architecture to manage task scheduling and execution. A global Scheduler Contract ($C_s$) maintains a pool of trustees and manages scheduling requests. When a user (settlor) wishes to schedule a task, they deploy a unique Proxy Contract ($C_p$). This proxy acts as a gateway to the final Target Contract ($C_t$), ensuring that the sensitive inputs are only revealed and processed during the correct time window.
Technical Methodology
The protocol relies on two primary cryptographic techniques to ensure privacy and availability:
- Shamir’s Secret Sharing (SSS): The user generates a secret key to encrypt transaction inputs. This key is divided into $n$ shares, requiring a threshold of $m$ shares for reconstruction.
- Layered Encryption (Onions): To prevent premature disclosure, shares are wrapped in multiple layers of encryption (onions) using the public keys of selected trustees.
The process involves a two-round trustee selection to mitigate collusion risks. In the first round, trustees provide signatures and nonces to verify their identity. In the second round, a different set of trustees is chosen to store the encrypted onions.
Economic Deterrence and Misbehavior Reporting
To ensure honest behavior, trustees are required to provide a security deposit in Ether. The protocol includes a Misbehavior Reporting mechanism where any observer can submit proof of a trustee's failure (e.g., revealing data early or submitting incorrect shares). Verified reports result in the trustee's deposit being "slashed" and awarded to the whistleblower, creating a rational incentive for trustees to follow the protocol.
Evaluation and Results
The system was implemented in Solidity and evaluated on the Ethereum Rinkeby test network using two test instances (A and B) with 15 and 40 trustees respectively. Experimental results demonstrate the feasibility of the approach:
- Monetary Cost: On-chain functions are optimized for low gas consumption, with most operations costing less than $10^5$ gas. For Instance A, the total cost was approximately $7.6 \times 10^6$ gas.
- Time Overhead: Processing times for most functions remained under 200ms, with the most intensive operation (
setTrustee) taking less than 900ms even for 40 trustees. - Resilience: Redundancy in the secret sharing scheme ensures high reliability. Even with a 5% inadvertent failure rate among trustees, the success rate for task execution remains above 99.8%.
Conclusion
This work provides a robust, decentralized solution for timed execution on blockchains. By combining cryptographic primitives with economic incentives, the protocol enables privacy-preserving task scheduling without relying on centralized third parties, paving the way for more sophisticated and secure decentralized applications.
Summary updated