本申请公开了一种匿踪查询的数据使用授权方法、设备、存储介质，该方法包括：数据使用方向授权中心发送包含待查询身份ID的n个身份ID；授权中心向被查询对象申请授权；授权中心对n个身份ID生成密钥，其中的有效密钥进行加密处理形成加密密钥，并将有效密钥替换为加密密钥，然后将n个身份ID及其密钥进行数字签名后发送至数据使用方；数据使用方再将授权中心返回的数据发送给数据提供方；数据提供方验证数据的真实性后，对包含加密密钥的n个密钥进行解密，然后查询对应n个身份ID的信息，并对n个查询结果进行加密，然后将加密后的n个查询结果发送给数据使用方；数据使用方使用有效密钥对待查询身份ID的查询结果进行解密，得到查询结果。