[发明专利]基于equihash算法的数据存储方法、装置及系统

说明书

本发明公开了一种基于equihash算法的数据存储方法、装置及系统，所述方法包括：第k轮对第k‑1轮存储数据进行读取，获取第k轮待处理数据以及匹配的第k轮索引序号，并将所述第k轮索引序号存储至第m存储器的尾部；其中，所述第k轮索引序号以及前k‑1轮的所述索引序号依次排列；对所述第k轮待处理数据进行异或碰撞计算，获取第k轮异或碰撞计算结果，以及第k+1轮索引序号；基于N比特，对所述第k轮异或碰撞计算结果进行分类，获取第k+1轮待处理数据；将所述第k+1轮待处理数据以及所述第k+1轮索引序号存储至所述第m存储器的头部，获取第k轮存储数据。本发明的技术方案，大大地节省了存储空间。

技术领域

本发明属于互联网技术领域，尤其涉及一种基于equihash算法的数据存储方法、装置及系统。

背景技术

Equihash是一种以内存为导向的工作证明算法；equihash利用Blake 2B算法（blake2B算法是一个哈希函数，blake2B是blake的64位版本，它可以生成最高512位的任意长度哈希）产生2百万个200比特的原始数据。这些原始数据，经过多轮的一定规则的异或碰撞计算，找到相互异或为0的512个200bit数据；如果这512个数据中不存在重复的数据，则认为找到一组解；每轮异或碰撞后要存储的数据的位宽不同，第一轮数据位宽最大，最后一轮数据位宽最小；每轮存储数据的同时，数据相关的编号也需要存储，用于回溯equihash解的512个原始数据。

但是，现有的方法存在存储的数据量很大、存储成本高的问题。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本发明的一个目的在于提出一种基于equihash算法的数据存储方法、装置及系统。

为了解决上述技术问题，本发明的实施例提供如下技术方案：

一种基于equihash算法的数据存储方法，包括：

第k轮对第k-1轮存储数据进行读取，获取第k轮待处理数据以及匹配的第k轮索引序号，并将所述第k轮索引序号存储至第m存储器的尾部；其中，所述第k轮索引序号以及前k-1轮的所述索引序号依次排列；且1≤k＜a；a为总轮数；当k为奇数时，m为2，当k为偶数时，m为1；

对所述第k轮待处理数据进行异或碰撞计算，获取第k轮异或碰撞计算结果，以及第k+1轮索引序号；

基于N比特，对所述第k轮异或碰撞计算结果进行分类，获取第k+1轮待处理数据；将所述第k+1轮待处理数据以及所述第k+1轮索引序号存储至所述第m存储器的头部，获取第k轮存储数据。

可选的，还包括：

获取多个200比特的原始数据，每个所述200比特的原始数据匹配有原始索引序号；

基于N比特，对多个所述200比特的原始数据进行分类，获取多个（200-N）比特的第一轮待处理数据，N为分类比特数；

将所述第一轮待处理数据以及原始索引序号存储至第一存储器，获取第零轮存储数据。

可选的，第k轮对第k-1轮存储数据进行读取，获取第k轮待处理数据以及匹配的第k轮索引序号，并将所述第k轮索引序号存储至第m存储器的尾部；其中，所述第k轮索引序号以及前k-1轮的所述索引序号依次排列；且1≤k＜a；a为总轮数；当k为奇数时，m为2，当k为偶数时，m为1，包括：

当k=2n+1时，对第2n轮存储数据进行读取，获取多个（200-N*（2n+1））比特的第2n+1轮待处理数据以及匹配的第2n+1轮索引序号，并将所述第2n+1轮索引序号存储至第二存储器的尾部；其中,n≥0；