Abstract: In view of the resources visits and information interaction among heterogeneous clouds,the paper proposes a heterogeneous cloud anonymous identity authentication protocol based on bilinear map and identity-based cryptography for heterogeneous clouds.The protocol avoids the drawback of the traditional authentication protocols to establish and maintain certificates,achieves mutual authentication and identity anonymity in heterogeneous clouds.In the other hand,the protocol realizes authentication security and key freshness through the process of Identification and Authentication and set a deadline of identity,and reduces a lot of authentication cost of applying for frequent heterogeneous cloud services.By analyzing the contrast,the protocol is secure and efficient,and satisfies authentication requirement for many users and service access frequently for heterogeneous clouds.