本公开属于数据处理技术领域，涉及一种基于隐私计算的联邦跨特征查询方法及装置、存储介质、电子设备。该方法包括：获取目标查询语句，并执行目标查询语句得到初始查询结果；其中，目标查询语句是数据查询方根据不带条件的查询语句发送的；从数据查询方获取与初始查询结果对应的查询关键词，并对初始查询结果和查询关键词进行隐私集合求交得到交集数据；对交集数据与初始查询结果进行匹配得到目标查询结果，并对目标查询结果进行加密处理得到加密数据，以将加密数据发送至数据查询方。本公开支持了初始查询结果中包括一个或者多个查询数据的情况，解决了查询结果被窃取的问题，提升了数据传输的安全性。