Abstract: An integrity batch report protocol based on the waiting stack is proposed, which aims at solving the bottleneck problem of the Trusted Platform Module (TPM) signature of integrity report. In the protocol, integrity attestation requests are placed sequentially in a waiting stack with constant head part and varying length. The TPM processes the integrity batch report one after another and thus the flexibility problem of trusted gateway can be solved efficiently. This study also proposes a data compressing method based on the Merkle tree to reduce the communication complexity in processing integrity batch report. The length of fresh number connection string transferred to the challenger can be compressed from mx20 bytes to log2mx20 bytes. The laboratory result indicates that the responding capacity of gateway adopting integrity batch report protocol is prior to adopting TCG integrity report protocol and the processing capacity of gateway can be improved from 1~3.3 to 32~256 times per second.