[发明专利]SM3消息处理方法和装置

摘要

本发明实施例提供一种SM3消息处理方法和装置，该方法包括：根据分布在第一操作数、第二操作数、第三操作数中的第一源消息字，获取至少4个目的扩展消息字的中间字；根据分布在第三操作数和第四操作数中的第二源消息字，以及，至少4个目的扩展消息字的中间字，获取至少4个目的扩展消息字。本发明实施例提供的SM3消息处理方法和装置，在SM3消息处理装置根据SM3密码杂凑算法对SM3消息进行扩展时，减少了生成扩展字的步骤，降低了SM3消息处理装置的开销较大，提高了SM3消息扩展的效率。

主权项

1.一种SM3消息处理方法，其特征在于，所述SM3消息包括多个第一源消息字和多个第二源消息字，每个所述第一源消息字和每个所述第二源消息字在所述SM3消息中对应唯一的编号，所述方法包括：根据分布在第一操作数、第二操作数、第三操作数中的第一源消息字，获取至少4个目的扩展消息字的中间字，其中，所述第一操作数中编号相邻的第一源消息字的存储地址连续，所述第二操作数中编号相邻的第一源消息字的存储地址连续，所述第三操作数中编号相邻的第一源消息字的存储地址连续，所述至少4个目的扩展消息字为编号相邻的目的扩展消息字；根据分布在所述第三操作数和第四操作数中的第二源消息字，以及，所述至少4个目的扩展消息字的中间字，获取所述至少4个目的扩展消息字，其中，所述第三操作数中编号相邻的第二源消息字的存储地址连续，所述第四操作数中编号相邻的第二源消息字的存储地址连续；所述至少4个目的扩展消息字为4个目的扩展消息字，每个所述目的扩展消息字、每个所述第一源消息字和每个所述第二源消息字均为32位的消息字；所述根据分布在第一操作数、第二操作数、第三操作数中的第一源消息字，获取至少4个目的扩展消息字的中间字，包括：根据所述第一源消息字和公式U_j＝F₁(W_j‑16)⊕F₂(W_j‑13)⊕F₁(W_j‑9)，获取所述4个目的扩展消息字的中间字；其中，F₁(W_j‑16)＝W_j‑16⊕(W_j‑16＜＜＜15)⊕(W_j‑16＜＜＜23)，F₁(W_j‑9)＝W_j‑9⊕(W_j‑9＜＜＜15)⊕(W_j‑9＜＜＜23)，F₂(W_j‑13)＝W_j‑13＜＜＜7，所述j为大于等于16、且小于等于67的正整数，所述U_j为第j个目的扩展消息字的中间字，所述W_j‑16为所述第一操作数中第j‑16个第一源消息字，所述W_j‑13为所述第一操作数中第j‑13个第一源消息字，所述W_j‑9为所述第二操作数中第j‑9个第一源消息字。