认证加密的迦罗瓦计数模式中赫序运算的加速方法与装置

摘要

一种认证加密的迦罗瓦计数模式(GCM)中GHASH运算的加速方法与装置。首先，根据GCM规格中定义的额外认证资料、密文、以及GHASH金钥值，将GHASH函数的最终输出结果展开成三个中间值的组成。然后，平行化算出此三个中间值。最后，算出此GHASH函数的输出结果。如果额认证资料与密文分别有m与n个区块，则本发明执行GCM中GHASH运算只需要max{m，n}+1个工作时脉。根据本发明，认证资料与密文的输入顺序是独立的，认证资料与密文区块的输入顺序也可失序，如此可让GCM在应用上更有弹性。

主权项

1、一种认证加密的迦罗瓦计数模式中赫序运算的加速方法，以提供资料隐密性与资料完整性的应用。该赫序运算备有三个输入，分别是定义于该GCM中的额外的认证资料A与密文C，以及该赫序运算的赫序金钥H，其特征在于，该方法包含下列步骤：将该赫序运算的最终输出结果X_m+n+1展开成三个中间值，记为X_A、X_C、和Hⁿ⁺¹，的组成，该X_A是该额外认证资料A相关的暂时值，该X_C是该密文C相关的暂时值；平行化算出该X_A、该X_C、和Hⁿ⁺¹的值；以及根据该X_A、该X_C、和Hⁿ⁺¹的值，算出该赫序运算的赫序值；其中，该额外的认证资料A被分成m个区块，记为A₁，A₂，...，A_m^*，密文C被分成n个区块，记为C₁，C₂，…，C_n-1，C_n^*，是一种加法运算。