本公开实施例公开了一种基于中继链的跨链交易方法和装置、电子设备和存储介质，其中，方法包括：当中继链在第i纪元的主公钥生成，在第i‑1个纪元的委员会中的任一成员节点执行如下操作：从中继链和本地数据库中分别获取在第i‑1个纪元的目标跨链付款交易对应的哈希值和目标跨链付款交易；生成签名消息；利用中继链在第i‑1个纪元的门限密钥对中私钥份额对签名消息进行签名处理，得到的门限签名；当中继链的任一节点接收到的门限签名的数量大于或等于预设门限值，重构出证据签名，并构建目标跨链证据；中继链的任一节点向任一第二区块链发送目标跨链证据；当确定目标跨链证据有效，任一第二区块链的节点执行目标跨链付款交易。