System.ArgumentOutOfRangeException: 索引和長度必須引用該字符串內的位置。 參數名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技術實現步驟摘要】
本申請涉及但不限于信息安全,尤其涉及一種數據處理方法和數據處理芯片。
技術介紹
1、相關技術中,由于?sphincs+算法的運算量很大,可以使用硬件并行的方式來提高運算性能,而目前基本上都是先按照并行度n,同時并行運算梅克爾樹(merkle樹)中的n個葉節點,那么,該存儲空間至少需要存儲n個葉節點的所有順序鏈,使得存儲空間大,同時,在merkle樹中,由于上一層節點數比下一層節點數少,那么,在并行向上計算上一層節點時,上一層節點的并行度會低于下一層節點的并行度,使得并行效果不佳,從而降低了運算效率。
技術實現思路
1、本申請實施例提供一種數據處理方法和數據處理芯片,以解決相關技術中在實現sphincs+算法的運算過程中,存在存儲空間大、并行效果不佳、運算效率低等問題。
2、本申請實施例的技術方案是這樣實現的:
3、本申請實施例提供一種數據處理方法,包括:
4、在第一運算單元的狀態為空閑狀態的情況下,確定第一運算單元對應的第一運算對象,第一運算單元是至少兩個運算單元中的任意一個運算單元,第一運算對象包括以下之一:第一梅克爾樹中的第一節點、第一梅克爾樹中的第二節點的目標順序鏈,第一梅克爾樹包括至少兩個葉節點和至少一個非葉節點,每一葉節點包括至少兩條順序鏈;
5、利用第一運算單元對第一運算對象進行運算,得到運算結果。
6、本申請實施例提供一種數據處理芯片,該數據處理芯片中部署有處理單元,其中:
7、該處理單元,用于:
8、在本申請實施例中,在任一運算單元處于空閑狀態時,將merkle樹中的節點或者順序鏈作為該運算單元的運算對象,一方面,由于本申請的各個運算單元可以同時并行運算一個葉節點中的多個順序鏈,因此本申請只需存儲各個運算單元對應的運算對象的運算結果,而相關技術中由于各個運算單元同時并行運算多個葉節點的一個順序鏈,因此需要存儲多個葉節點中的所有順序鏈,因此,本申請的方案可以減少存儲空間,實現了在較小存儲空間下的高并行運算,另一方面,由于本申請的各個運算單元可以同時并行運算順序鏈和節點,達到了順序鏈的橫向和節點的縱向并行運算的目的,充分利用了所有的運算單元,并行度不會隨著節點高度的變大而降低,而相關技術中由于各個運算單元全部用于同時并行運算順序鏈或節點,該并行度會隨著節點高度的變大而降低,因此,本申請在提高了運算單元的利用率的同時提升了并行效果,從而提高了運算效率。
9、應當理解的是,以上的一般描述和后文的細節描述僅是示例性和解釋性的,而非限制本申請。
本文檔來自技高網...【技術保護點】
1.一種數據處理方法,其特征在于,包括:
2.根據權利要求1所述的數據處理方法,其特征在于,所述確定所述第一運算單元對應的第一運算對象,包括:
3.根據權利要求2所述的數據處理方法,其特征在于,所述基于所述至少兩個運算單元中除所述第一運算單元之外的其它所有運算單元對應的運算對象,確定所述第二節點的目標順序鏈,包括:
4.根據權利要求1所述的數據處理方法,其特征在于,在所述第一運算對象為所述第一節點的情況下,所述運算結果包括所述第一節點的父節點;
5.根據權利要求4所述的數據處理方法,其特征在于,在所述第一節點的父節點為非根節點的情況下,所述數據處理方法還包括:
6.根據權利要求1所述的數據處理方法,其特征在于,在所述第一運算對象為所述第二節點的目標順序鏈的情況下,所述利用所述第一運算單元對所述第一運算對象進行運算,得到運算結果,包括:
7.根據權利要求6所述的數據處理方法,其特征在于,所述第二節點的目標順序鏈包括依次連接的多個運算節點;
8.根據權利要求7所述的數據處理方法,其特征在于,在所述第二
9.根據權利要求6所述的數據處理方法,其特征在于,所述基于所述第二節點的目標順序鏈的鏈尾,確定所述運算結果,包括:
10.根據權利要求9所述的數據處理方法,其特征在于,在所述第一運算對象為所述第二節點的最后一條順序鏈的情況下,所述運算結果包括所述第二節點;所述數據處理方法還包括以下至少之一:
11.根據權利要求9所述的數據處理方法,其特征在于,在所述第一運算對象為所述第二節點的非最后一條順序鏈的情況下,所述運算結果包括所述第二節點對應的鏈尾,所述數據處理方法還包括:
12.根據權利要求2所述的數據處理方法,其特征在于,所述數據處理方法還包括:
13.根據權利要求1至12中任一項所述的數據處理方法,其特征在于,在所述運算結果為所述第二節點且所述第二節點為簽名節點的情況下,所述數據處理方法還包括:
14.根據權利要求1至12中任一項所述的數據處理方法,其特征在于,所述數據處理方法還包括:
15.根據權利要求14所述的數據處理方法,其特征在于,所述基于所述第三節點的至少兩條順序鏈對應的簽名運算節點的哈希值,確定所述簽名對應的驗簽結果,包括:
16.一種數據處理芯片,其特征在于,所述數據處理芯片中部署有處理單元,其中:
...【技術特征摘要】
1.一種數據處理方法,其特征在于,包括:
2.根據權利要求1所述的數據處理方法,其特征在于,所述確定所述第一運算單元對應的第一運算對象,包括:
3.根據權利要求2所述的數據處理方法,其特征在于,所述基于所述至少兩個運算單元中除所述第一運算單元之外的其它所有運算單元對應的運算對象,確定所述第二節點的目標順序鏈,包括:
4.根據權利要求1所述的數據處理方法,其特征在于,在所述第一運算對象為所述第一節點的情況下,所述運算結果包括所述第一節點的父節點;
5.根據權利要求4所述的數據處理方法,其特征在于,在所述第一節點的父節點為非根節點的情況下,所述數據處理方法還包括:
6.根據權利要求1所述的數據處理方法,其特征在于,在所述第一運算對象為所述第二節點的目標順序鏈的情況下,所述利用所述第一運算單元對所述第一運算對象進行運算,得到運算結果,包括:
7.根據權利要求6所述的數據處理方法,其特征在于,所述第二節點的目標順序鏈包括依次連接的多個運算節點;
8.根據權利要求7所述的數據處理方法,其特征在于,在所述第二節點為簽名節點的情況下,所述數據處理方法還包括:
9.根據權利要求6所述的數據...
【專利技術屬性】
技術研發人員:高于博,高雄,陳強,馬博,
申請(專利權)人:深圳市紐創信安科技開發有限公司,
類型:發明
國別省市:
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。