In multicast environment, data loss is occurred frequently during transmission, so we should consider the loss in real-time message’s authentication. We propose robust loss tolerate scheme. We solve previous studies’ disadvantages which are long verifying time and not tolerating error loss in special situation. This mechanism endures to burst and random data loss and provides fast verification time. The analysis are shown that our mechanism is suitable for real-time multicast environment.