本申请公开了一种基于变色龙哈希的区块链跨链交易方法及装置、存储介质、计算机设备，该方法包括：当源区块链系统的第一跨链网关监听到跨链交易修改信息时，从源区块链中确定跨链交易修改信息的原交易信息，以及原公钥、原随机数以及原哈希值；获取原交易信息的原私钥，确定与原哈希值对应的更新随机数；通过原私钥对跨链交易修改信息进行数字签名，并将签名后的跨链交易修改信息、更新随机数、原公钥以及原哈希值打包生成目标跨链修改信息，通过第一跨链网关将目标跨链修改信息发送至目标中继链，以使目标中继链转发目标跨链修改信息至目的区块链，目的区块链基于跨链交易修改信息中的修改内容信息以及修改位置标识对原交易信息进行修改。