Implementations of the present specification provide a blockchain-based data processing method, apparatus, and computer-readable medium. The method includes obtaining transaction data to be processed; and in response to determining that the transaction data includes a plurality pieces of proof data, invoking a verification program deployed in the blockchain and verifying the plurality pieces of proof data in parallel.