[發明專利]從位混合器構造安全散列函數的方法

有效

• 申請號: 201811060820.4
• 申請日: 2018-09-12
• 公開（公告）號: CN109639428B
• 公開（公告）日: 2023-09-26
• 發明（設計）人: L·哈什
• 申請（專利權）人: 波音公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/08
• 代理公司: 北京紀凱知識產權代理有限公司 11245
• 代理人: 趙志剛;趙蓉民

1.一種產生消息認證標簽(336、908、912)的計算機實施方法(1000)，所述方法包括：

獲得(1005)消息(904)；

通過電子處理器(1202)將所述消息分割(1010)為若干相等大小的消息塊(410、412、414)，所述若干相等大小的消息塊(410、412、414)包括：第一消息塊(410)、一個或更多個后續消息塊(412)和最后消息塊(414)；

通過所述電子處理器使用相應增加的加密計數器值對所述第一消息塊、所述一個或更多個后續消息塊和所述最后消息塊執行異OR操作以產出第一密文消息塊、一個或更多個后續密文消息塊和最后密文消息塊；

通過所述電子處理器使用初始化值(418)對所述第一密文消息塊執行(1015)第一位混合操作(324)；

通過所述電子處理器使用在前密文消息塊對所述一個或更多個后續密文消息塊和所述最后密文消息塊執行(1020)后續位混合操作(328、332)；以及

通過所述電子處理器基于所述第一位混合操作和所述后續位混合操作產生(1025)所述消息認證標簽。

2.根據權利要求1所述的計算機實施方法，進一步包括：使用塊加密算法(906)加密(1035)所述相等大小的消息塊中的每個以產生若干加密的消息塊。

3.根據權利要求1所述的計算機實施方法，進一步包括將所述消息認證標簽和所述消息一起發送(1045)到接收器(910)，其中所述消息是明文(314、316)。

4.根據權利要求1所述的計算機實施方法，進一步包括將所述消息認證標簽和所述消息一起發送到接收器(910)，其中所述消息是加密的(318、320)。

5.根據權利要求1所述的計算機實施方法，其中所述第一位混合操作和所述后續位混合操作由位混合器構造(100、200)基于雙混合Feistel網絡(500、600)、代換-置換網絡(700)、異OR樹即XOR樹(800)執行或由兩個或更多個位混合器構造(300、400)的并行組合(205、210、215、220)執行。

6.根據權利要求1所述的計算機實施方法，其中所述第一位混合操作和所述后續位混合操作使用密鑰材料(115)被執行。

7.根據權利要求6所述的計算機實施方法，其中所述密鑰材料是保密的并且所述消息認證標簽是消息認證碼。

8.根據權利要求1所述的計算機實施方法，進一步包括：使用基于所述最后密文消息塊的輸出和認證數據長度與加密的文本塊長度的并置，來執行最后位混合操作；并且對所述最后位混合操作的輸出和加密的空計數器執行異OR操作，所述加密的空計數器在秘密密鑰下使用塊加密算法被加密。

9.根據權利要求1所述的計算機實施方法，進一步包括：填充所述最后消息塊以形成所述相等大小的消息塊。

10.一種產生消息的散列值的計算機實施方法，所述方法包括：

獲得所述消息；

通過電子處理器將所述消息分割為若干相等大小的消息塊，所述若干相等大小的消息塊包括：第一消息塊、一個或更多個后續消息塊和最后消息塊；

通過所述電子處理器使用相應增加的加密計數器值對所述第一消息塊、所述一個或更多個后續消息塊和所述最后消息塊執行異OR操作以產出第一密文消息塊、一個或更多個后續密文消息塊和最后密文消息塊；

通過所述電子處理器使用初始化值對所述第一密文消息塊執行第一位混合操作；

通過所述電子處理器使用在前密文消息塊對所述一個或更多個后續密文消息塊和所述最后密文消息塊執行后續位混合操作；以及

通過所述電子處理器基于所述第一位混合操作和所述后續位混合操作，產生所述散列值。

11.根據權利要求10所述的計算機實施方法，其中所述第一位混合操作和所述后續位混合操作使用公開的密鑰材料。