The invention discloses an application program checking method comprising the steps that a checking request message is received, wherein the checking request message carries the application program identifier and the service identifier and first attribute information; the pre-stored second attribute information corresponding to the application program identifier is acquired; the first attribute information and the second attribute information are matched, and a first checking key is generated based on the application program identifier, the service identifier and the first attribute information carried in the checking request message if matching fails; and the first checking key is matched with the pre-stored second checking key, and checking of the application program to be checked is determined to be successful if matching is successful. The invention also discloses an application program checking device, an application program checking key generation method and device and a storagemedium.