[发明专利]抵抗故障攻击的有限域密码算法

权利要求书

1.一种密码处理器上密码函数的完整性保护计算的方法，包括：

执行在交换环R上限定的密码函数f(x₁，x₂，...，x_n)中的运算c＝aοb；

选择与a和b相对应的a’和b’，使得a’和b’是交换环R’的元素；

计算c’＝a’ο’b’；

计算a”＝CRT(a，a’)和b”＝CRT(b，b’)，其中CRT是中国余数定理；

计算c”＝a”ο”b”；

将c”映射到R’中；以及

确定c”至R’中的映射是否等于c’。

2.如权利要求1所述的方法，其中，如果c”至R’中的映射等于c’，则对于a和b的其它值，重复权利要求1所述的方法，以进一步计算密码函数f(x₁，x₂，...，x_n)，否则指示所述密码函数f(x₁，x₂，...，x_n)的计算无效。

3.如权利要求1所述的方法，其中，所述密码函数基于因式分解问题。

4.如权利要求1所述的方法，其中，所述密码函数基于离散对数问题。

5.如权利要求1所述的方法，其中，a’和b’分别是a”和b”的校验和。

6.如权利要求1所述的方法，其中，a’和b’分别是a”和b”的循环冗余校验。

7.如权利要求1所述的方法，其中，选择a’和b’包括：设置a’＝α’且b’＝α’，其中α’是R’中的常量，并且所述方法还包括：

计算α”＝CRT(0，α’)，其中计算c”包括计算其中，如果ο”＝+”，则如果ο”＝·”，则

8.如权利要求7所述的方法，其中，如果c”至R’中的映射等于α’，则对于a和b的其它值，重复权利要求1所述的方法，以进一步计算密码函数f(x₁，x₂，...，x_n)，否则指示所述密码函数f(x₁，x₂，...，x_n)的计算无效。

9.一种利用指令编码的非临时性存储介质，所述指令用于执行密码函数的完整性保护计算，所述指令包括：

用于执行在交换环R上限定的密码函数f(x₁，x₂，...，x_n)中的运算c＝aοb的指令；

用于选择与a和b相对应的a’和b’，使得a’和b’是交换环R’的元素的指令；

用于计算c’＝a’ο’b’的指令；

用于计算a”＝CRT(a，a’)和b”＝CRT(b，b’)的指令，其中CRT是中国余数定理；

用于计算c”＝a”ο”b”的指令；

用于将c”映射到R’中的指令；以及

用于确定c”至R’中的映射是否等于c’的指令。

10.如权利要求9所述的非临时性存储介质，其中，如果c”至R’中的映射等于c’，则对于a和b的其它值，重复权利要求1所述的计算，以进一步计算密码函数f(x₁，x₂，...，x_n)，否则指示所述密码函数f(x₁，x₂，...，x_n)的计算无效。

11.如权利要求9所述的非临时性存储介质，其中，所述密码函数基于因式分解问题。

12.如权利要求9所述的非临时性存储介质，其中，所述密码函数基于离散对数问题。

13.如权利要求9所述的非临时性存储介质，其中，a’和b’分别是a”和b”的校验和。

14.如权利要求9所述的非临时性存储介质，其中，a’和b’分别是a”和b”的循环冗余校验。

15.如权利要求9所述的非临时性存储介质，其中，选择a’和b’包括：设置a’＝α’且b’＝α’，其中α’是R’中的常量，并且所述指令还包括：

用于计算α”＝CRT(0，α’)的指令，其中计算c”包括计算其中，如果ο”＝+”，则如果ο”＝·”，则

16.如权利要求15所述的非临时性存储介质，其中，如果c”至R’中的映射等于α’，则对于a和b的其它值，重复权利要求1所述的方法，以进一步计算密码函数f(x₁，x₂，...，x_n)，否则指示所述密码函数f(x₁，x₂，...，x_n)的计算无效。