[發明專利]散列算法及電路、電子設備

在審

• 申請號: 202011151967.1
• 申請日: 2020-10-23
• 公開（公告）號: CN114499465A
• 公開（公告）日: 2022-05-13
• 發明（設計）人: 魏祥野;修黎明
• 申請（專利權）人: 北京京東方技術開發有限公司;京東方科技集團股份有限公司
• 主分類號: H03K3/017
• 分類號: H03K3/017;H03K19/0175
• 代理公司: 北京風雅頌專利代理有限公司 11403
• 代理人: 李莎

本公開提供一種散列算法電路及其散列算法、電子設備。該散列算法電路，用來縮減固定長度的并行數據，縮減后的標志符可以用來作為索引參考、標志ID、地址擴展位、信息摘要，等等。該散列算法電路具有低功耗、低成本等特點，可以集成在數字電路中。

技術領域

本公開涉及電路技術領域，尤其涉及一種散列算法及電路、電子設備。

背景技術

哈希(Hash)算法，也稱作散列算法、雜湊算法，是把任意長度的輸入通過散列算法變換成固定長度的輸出，該輸出就是散列值。這種轉換是一種壓縮映射，也就是，散列值的空間通常遠小于輸入的空間，不同的輸入可能會散列成相同的輸出，所以不可能從散列值來確定唯一的輸入值。簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數。

現有技術的散列算法(或哈希算法)一般是利用軟件實現的，并不具備物理隔離特性，存在被破譯的風險。

發明內容

有鑒于此，本公開的目的在于提出一種散列算法及電路、電子設備。

基于上述目的，本公開的第一方面，提供了一種散列算法電路，包括：

輸入電路單元，被配置為：接收待處理數據；

至少一個散列電路單元，與所述輸入電路單元電耦接，所述散列電路單元具有按照預設散列算法布設的電路結構，并被配置為：將經過所述散列電路單元的所述待處理數據形成為目標數據；其中，所述待處理數據的數據長度大于所述目標數據的數據長度；

輸出電路單元，與至少一個所述散列電路單元電耦接，并被配置為：輸出所述目標數據。

在一些實施例中，所述預設散列算法選自以下方法至少其一：直接尋址法、數字分析法、平方取中法、折疊法、隨機數法、除留余數法。

在一些實施例中，所述的散列算法電路，包括第一散列電路單元和第二散列電路單元；

所述第一散列電路單元，與所述輸入電路單元電耦接，所述第一散列電路單元具有按照第一預設散列算法布設的電路結構，并被配置為：將所述待處理數據形成為中間數據；其中，所述待處理數據的數據長度大于所述中間數據的數據長度；

所述第二散列電路單元，與所述第一散列電路單元電耦接，所述第二散列電路單元具有按照第二預設散列算法布設的電路結構，并被配置為：將所述中間數據形成為目標數據；其中，所述中間數據的數據長度大于所述目標數據的數據長度。

在一些實施例中，所述待處理數據被分割為n個序列；

所述第一散列電路單元，被配置為：通過其電路結構將所述n個序列按照所述第一預設散列算法形成為具有k個序列的中間數據，其中，n和k均為自然數，且n＞k；

所述第二散列電路單元，被配置為：通過其電路結構將所述k個序列按照所述第二預設散列算法形成為具有u個序列的目標數據，其中，u為自然數，且k＞u。

在一些實施例中，所述第一散列電路單元包括異或電路、求和電路、移位電路中的至少其一。

在一些實施例中，所述第二散列電路單元包括異或電路、求和電路、移位電路中的至少其一。

在一些實施例中，所述異或電路和求和電路的數量根據n和u的數量差值進行確定。

在一些實施例中，所述待處理數據被分割為8個序列；所述第一散列電路單元，包括：

第一異或電路，被配置為將所述待處理數據的第一序列和第二序列進行異或操作以形成所述中間數據的第二中間序列；

第一求和電路，被配置為將所述待處理數據的第三序列和第四序列進行求和操作以形成所述中間數據的第五中間序列；