本公开提供了一种基于区块链的数据验证方法、装置、设备及存储介质，涉及区块链技术领域，可用于云计算和云服务。具体实现方案为：响应于数据拥有方发起的包括待验证数据块的标识信息和有效性校验值的数据验证事务请求，获取数据存储方对所述数据验证事务请求的应答签名值；基于第一点群和第二点群之间的双线性映射关系，根据所述标识信息、所述有效性校验值、所述应答签名值和所述数据拥有方的公钥，验证所述数据存储方中是否存储有所述待验证数据块；其中，所述应答签名值属于第一点群，所述数据拥有方的公钥属于第二点群。本公开的技术方案，能够在不需要提供数据本身的情况下，验证数据存储方是否真正存储了数据拥有方的数据。