[发明专利]一种针对计算资源受限装置的密码运算方法

权利要求书

1.一种针对计算资源受限装置的密码运算方法，其特征是：

当一个计算资源受限装置使用一个保密数据进行密码运算时，密码运算过程按如下方式进行：

第一步：计算资源受限装置将从保密数据分解或导出的n份数据连同非保密数据通过网络分别提交到n个密码运算系统，即每个密码运算系统分别得到1份从保密数据分解或导出的数据以及同样的非保密数据；

第二步：每个密码运算系统利用接收到的从保密数据分解或导出的数据和非保密数据进行密码运算，然后将密码运算的结果返回到计算资源受限装置；

第三步：计算资源受限装置利用n个密码运算系统返回的密码运算结果计算得到最终的密码运算结果；

所述计算资源受限装置是指不能在用户期望的时间内完成密码运算的计算装置；所述密码运算系统是帮助计算资源受限装置进行密码运算的系统；所述保密数据包括私钥、待加密的数据或密码运算中需要保密的随机数。

2.根据权利要求1所述的针对计算资源受限装置的密码运算方法，其特征是：所述方法中使用保密数据进行密码运算所用的计算公式具有如下特点：

使用一个保密数据同非保密数据进行密码运算后得到结果是使用从此保密数据分解或导出的n份数据分别同非保密数据进行密码运算后得到的结果的组合。

3.根据权利要求1所述的针对计算资源受限装置的密码运算方法，其特征是：

若密码运算的所有保密数据是一个乘法或加法幺半群，且当保密数据表示为幺半群中n个元素的乘积或加法和时，针对保密数据的密码运算结果是分别针对n个元素的密码运算结果的组合，则从一个保密数据m分解或导出n份数据m₁,m₂,…,m_n的一种方法如下：

在保密数据幺半群的所有可逆元素构成的子群中任选n-1个元素m₁,m₂,…,m_n-1，若幺半群是乘法幺半群，则m_n＝m*(m₁*m₂*…*m_n-1)^-1，其中(m₁*m₂*…*m_n-1)^-1是m₁*m₂*…*m_n-1的乘法逆；若幺半群是加法幺半群，则m_n＝m-(m₁+m₂+…+m_n-1)，其中-(m₁+m₂+…+m_n-1)是m₁+m₂+…+m_n-1的加法逆。

4.根据权利要求1所述的针对计算资源受限装置的密码运算方法，其特征是：

若密码运算的保密数据是一个整数，且当保密数据表示为n个在密码运算公式中允许取值的整数的和时，针对保密数据的密码运算结果是分别针对n个整数的密码运算结果的组合，则从一个保密数据d分解或导出n份数据d₁,d₂,…,d_n的一种方法如下：

任选n-1个保密数据在密码运算公式中允许取值的整数d₁,d₂,…,d_n-1，并使得d-(d₁+d₂+…+d_n-1)是保密数据在密码运算公式中允许取值的整数，则d_n＝d-(d₁+d₂+…+d_n-1)；

所述保密数据在密码运算公式中允许取值的整数是指进行密码运算时，保密数据在密码运算公式中出现位置上的变量被允许的整数取值。