本发明公开了一种区块链跨链交易验证方法、装置、设备及存储介质。该方法包括：目标链接收源头链发送的目标跨链交易的交易验证信息，交易验证信息包括目标跨链交易的目标交易数据、交易所属区块标识值和交易存在性证明；当目标链根据交易所属区块标识值，从预先存储的共识区块头集合中查找到与交易所属区块标识值匹配的目标共识区块头时，提取目标共识区块头中的目标多项式承诺，其中，共识区块头集合中的共识区块头基于源头链的跨链共识委员会进行标准共识验证转化得到的标准区块头确定；目标链根据目标交易数据、交易存在性证明和目标多项式承诺，验证目标跨链交易的有效性。本发明实现了跨链交易的快速可靠验证，提高了跨链交易的安全性。