Abstract: Aiming at the defect that the existing tag coexistence proof algorithms can only prove the coexistence of single tag group,this paper proposes a multi tag group coexistence proof algorithm.In the design process of self-combining cross function,the Hamming weight of self encrypted information was fully used,which could improve the security and reduce the introduction of parameters.The algorithm adopted the mechanism of verification before operation,which could effectively resist attacks such as counterfeiting.From the perspective of security and formalization,the algorithm has high security performance and can overcome common attacks.The simulation results show that the algorithm has appreciable time complexity.