一种基于区块链的数据处理方法，包括：获取待登记的隐私数据；随机生成对称加密密钥，并根据对称加密算法，使用所述对称加密密钥对所述隐私数据进行加密，获得第一密文；将对称加密密钥映射至公开的椭圆曲线上，获得椭圆曲线上的第一坐标点；随机生成第一随机数；采用非对称加密算法，根据第一随机数以及椭圆曲线的基点，计算第二密文，以及根据第一坐标点、第一随机数以及预先获取的监管公钥，计算第三密文；将第一密文、第二密文、第三密文以及隐私数据对应的明文索引编号发送至区块链，以将所述隐私数据保存在所述区块链上。本发明还提供一种用户客户端、监管客户端及存储介质。本发明能够对数据进行有效记录，同时，确保数据的安全。