[發(fā)明專利]一種報(bào)文哈希鏈的構(gòu)建方法及裝置

在審

• 申請?zhí)枺?/td>: 202110360263.3
• 申請日: 2021-04-02
• 公開（公告）號: CN113114471A
• 公開（公告）日: 2021-07-13
• 發(fā)明（設(shè)計(jì)）人: 蔣文保;韓明軒
• 申請（專利權(quán)）人: 北京信息科技大學(xué)
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 北京天方智力知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11719
• 代理人: 路遠(yuǎn)

本發(fā)明提供了一種報(bào)文哈希鏈的構(gòu)建方法及裝置，可以將所傳輸報(bào)文的哈希值通過迭代哈希，形成一個(gè)關(guān)于報(bào)文序列的哈希鏈。通信雙方可以通過哈希鏈來確保報(bào)文序列的完整性、真實(shí)性和同步性，從而大大提高報(bào)文傳輸?shù)陌踩裕辉谶M(jìn)行數(shù)據(jù)簽名認(rèn)證時(shí)，通信雙方只需要按一定間隔的數(shù)據(jù)報(bào)文進(jìn)行簽名認(rèn)證，而不需要對每個(gè)數(shù)據(jù)報(bào)文進(jìn)行簽名認(rèn)證，就能確保多個(gè)報(bào)文的完整性和不可抵賴性，降低了簽名認(rèn)證的開銷，從而有效提高報(bào)文傳輸?shù)男省?/p>

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，尤其涉及一種報(bào)文哈希鏈的構(gòu)建方法及裝置。

背景技術(shù)

現(xiàn)在的網(wǎng)絡(luò)數(shù)據(jù)傳輸過程中可以利用報(bào)文認(rèn)證碼驗(yàn)證報(bào)文的完整性，可以利用共享密鑰的方法提高數(shù)據(jù)傳輸?shù)陌踩裕疾荒鼙ＷC報(bào)文的不可抵賴性。利用公私鑰對報(bào)文進(jìn)行簽名認(rèn)證的方法可以保證報(bào)文不可抵賴，但是這種方法的開銷大，導(dǎo)致數(shù)據(jù)傳輸?shù)男阅艿汀?/p>

發(fā)明內(nèi)容

本發(fā)明旨在提供一種克服上述問題或者至少部分地解決上述問題的報(bào)文哈希鏈的構(gòu)建方法及裝置。

為達(dá)到上述目的，本發(fā)明的技術(shù)方案具體是這樣實(shí)現(xiàn)的：

本發(fā)明的一個(gè)方面提供了一種報(bào)文哈希鏈的構(gòu)建方法，包括：構(gòu)建哈希鏈，所述哈希鏈包括：按照順序相連的第一節(jié)點(diǎn)值、中間節(jié)點(diǎn)值和鏈尾節(jié)點(diǎn)值，其中，所述鏈尾節(jié)點(diǎn)值為所述哈希鏈最新的一個(gè)節(jié)點(diǎn)值，所述哈希鏈隨著所述鏈尾節(jié)點(diǎn)值的更新變換不斷生長；對當(dāng)前待發(fā)送報(bào)文進(jìn)行哈希計(jì)算，得到所述當(dāng)前待發(fā)送報(bào)文對應(yīng)的哈希值，將所述當(dāng)前待發(fā)送報(bào)文對應(yīng)的哈希值與當(dāng)前鏈尾節(jié)點(diǎn)值進(jìn)行哈希計(jì)算得到新的哈希值，將所述新的哈希值作為所述鏈尾節(jié)點(diǎn)值，所述當(dāng)前鏈尾節(jié)點(diǎn)值作為所述中間節(jié)點(diǎn)值。

其中，所述第一節(jié)點(diǎn)值包括：新的第一哈希值或者第1個(gè)哈希值，其中：所述第1個(gè)哈希值為對第一個(gè)待發(fā)送報(bào)文進(jìn)行哈希計(jì)算得到的所述第一個(gè)報(bào)文對應(yīng)的第1個(gè)哈希值；所述新的第一哈希值為將所述第1個(gè)哈希值進(jìn)行迭代哈希計(jì)算得到的。

其中，所述對當(dāng)前待發(fā)送報(bào)文進(jìn)行哈希計(jì)算，得到所述當(dāng)前待發(fā)送報(bào)文對應(yīng)的哈希值包括：獲取共享密鑰，將所述共享密鑰與所述當(dāng)前待發(fā)送報(bào)文進(jìn)行哈希計(jì)算，得到所述當(dāng)前待發(fā)送報(bào)文對應(yīng)的哈希值。

其中，所述對當(dāng)前待發(fā)送報(bào)文進(jìn)行哈希計(jì)算，得到所述當(dāng)前待發(fā)送報(bào)文對應(yīng)的哈希值，將所述當(dāng)前待發(fā)送報(bào)文對應(yīng)的哈希值與當(dāng)前鏈尾節(jié)點(diǎn)值進(jìn)行哈希計(jì)算得到新的哈希值，將所述新的哈希值作為所述鏈尾節(jié)點(diǎn)值，所述當(dāng)前鏈尾節(jié)點(diǎn)值作為所述中間節(jié)點(diǎn)值包括：獲取生成所述哈希鏈所需的鹽值；對所述當(dāng)前待發(fā)送報(bào)文進(jìn)行哈希計(jì)算，得到所述當(dāng)前待發(fā)送報(bào)文對應(yīng)的哈希值，將所述當(dāng)前待發(fā)送報(bào)文對應(yīng)的哈希值、所述鹽值與當(dāng)前鏈尾節(jié)點(diǎn)值進(jìn)行哈希計(jì)算得到新的哈希值，將所述新的哈希值作為所述鏈尾節(jié)點(diǎn)值，所述當(dāng)前鏈尾節(jié)點(diǎn)值作為所述中間節(jié)點(diǎn)值。

其中，所述當(dāng)前待發(fā)送報(bào)文包括：發(fā)送端向接收端發(fā)送的報(bào)文；或者發(fā)送端向接收端發(fā)送的報(bào)文以及接收端向發(fā)送端發(fā)送的報(bào)文。

本發(fā)明另一方面提供了一種報(bào)文哈希鏈的構(gòu)建裝置，包括：構(gòu)建模塊，用于構(gòu)建哈希鏈，所述哈希鏈包括：按照順序相連的第一節(jié)點(diǎn)值、中間節(jié)點(diǎn)值和鏈尾節(jié)點(diǎn)值，其中，所述鏈尾節(jié)點(diǎn)值為所述哈希鏈最新的一個(gè)節(jié)點(diǎn)值，所述哈希鏈隨著所述鏈尾節(jié)點(diǎn)值的更新變換不斷生長；計(jì)算模塊，用于對當(dāng)前待發(fā)送報(bào)文進(jìn)行哈希計(jì)算，得到所述當(dāng)前待發(fā)送報(bào)文對應(yīng)的哈希值，將所述當(dāng)前待發(fā)送報(bào)文對應(yīng)的哈希值與當(dāng)前鏈尾節(jié)點(diǎn)值進(jìn)行哈希計(jì)算得到新的哈希值，將所述新的哈希值作為所述鏈尾節(jié)點(diǎn)值，所述當(dāng)前鏈尾節(jié)點(diǎn)值作為所述中間節(jié)點(diǎn)值。

其中，所述第一節(jié)點(diǎn)值包括：新的第一哈希值或者第1個(gè)哈希值，其中：所述第1個(gè)哈希值為對第一個(gè)待發(fā)送報(bào)文進(jìn)行哈希計(jì)算得到的所述第一個(gè)報(bào)文對應(yīng)的第1個(gè)哈希值；所述新的第一哈希值為將所述第1個(gè)哈希值進(jìn)行迭代哈希計(jì)算得到的。

其中，所述計(jì)算模塊通過如下方式對當(dāng)前待發(fā)送報(bào)文進(jìn)行哈希計(jì)算，得到所述當(dāng)前待發(fā)送報(bào)文對應(yīng)的哈希值：所述計(jì)算模塊，具體用于獲取共享密鑰，將所述共享密鑰與所述當(dāng)前待發(fā)送報(bào)文進(jìn)行哈希計(jì)算，得到所述當(dāng)前待發(fā)送報(bào)文對應(yīng)的哈希值。