To achieve user identities protection in transaction, the stealth address is introduced. However, double-key stealth address protocol (DKSAP) requires the receiver to continuously calculate and determine whether it is the real receiver of the transaction until it detected a transaction that matches. In this process, the receiver needs to perform many time-consuming elliptic curve scalar multiplication operations, which limits the application of DKSAP in low-performance devices, such as mobile terminals, IoT devices, etc. This paper proposes an efficient double-key stealth address protocol based on bilinear mapping, EDKSAP. Senders calculate the transaction temporary output address and receivers perform the verification calculation using bilinear mapping, which achieves the purpose of improving computing performance. Finally, we verify the feasibility and applicability of the protocol through experiments. In addition, the experimental results show that the computational performance of EDKSAP is significantly improved compared to DKSAP.