[发明专利]一种CPK认证系统构建方法和电子设备

权利要求书

1.一种CPK认证系统构建方法，其特征在于，该方法包括步骤：

确定椭圆曲线参数；

根据所述椭圆曲线参数生成种子密钥矩阵对；

基于用户标识数据生成矩阵坐标；

根据所述矩阵坐标，从所述种子密钥矩阵对匹配得到公开密钥PK和私有密钥SK；

其中，在所述“根据所述椭圆曲线参数生成种子密钥矩阵对”的步骤中包括：通过分离矩阵列数级法对所述种子密钥矩阵对中的私钥矩阵SSK进行处理；“通过分离矩阵列数级法对所述种子密钥矩阵对中的私钥矩阵SSK进行处理”具体为：

所述私钥矩阵SSK是s*t矩阵，设定任取SSK第i列(1i≤t)两个因子：、且，都有。

2.根据权利要求1所述的CPK认证系统构建方法，其特征在于，所述“根据所述椭圆曲线参数生成种子密钥矩阵对”包括以下步骤：

获取所述椭圆曲线参数；

获取私钥因子，所述私钥因子为私钥矩阵SSK的元素；

根据所述元素与基点G点乘运算得到公钥点的坐标；

判断所述坐标是否在椭圆曲线上，若为否，则通信获取私钥因子；若为是，则输出种子密钥矩阵对，所述坐标为公钥矩阵PSK的元素，得到所述种子密钥矩阵对。

3.根据权利要求2所述的CPK认证系统构建方法，其特征在于，所述。

4.根据权利要求2所述的CPK认证系统构建方法，其特征在于，所述“通过分离矩阵列数级法对所述种子密钥矩阵对中的私钥矩阵SSK进行处理”具体为：

私钥矩阵SSK是s*t矩阵；首先，设定因子的二进制比特长度表示为：，其中第f比特位的值为：；其次，设定私钥矩阵第i列的因子最大比特值为：，最小的比特值为：；

设定私钥矩阵SSK满足以下条件：

a)任取第i列因子，；

b)，，，其中；

c)任取第i列因子，均满足；

d)任取第i列因子：，，必存在，使得。

5.根据权利要求1至4中任意一项所述的CPK认证系统构建方法，其特征在于，所述“基于用户标识数据生成矩阵坐标”包括以下步骤：

对所述用户标识数据进行映射函数运算得到映射值序列；

将所述映射值序列作为所述矩阵坐标。

6.根据权利要求5所述的CPK认证系统构建方法，其特征在于，所述“根据所述矩阵坐标，从所述种子密钥矩阵对匹配得到公开密钥PK和私有密钥SK”包括以下步骤：

将所述映射值序列作为矩阵横坐标；

将矩阵纵坐标设定为顺序序列；

根据所述矩阵横坐标和所述矩阵纵坐标从所述公钥矩阵PSK中匹配获取对应位置的公钥因子生成公开密钥PK；

根据所述矩阵横坐标和所述矩阵纵坐标从所述私钥矩阵SSK中匹配获取对应位置的私钥因子生成私有密钥SK。

7.根据权利要求6所述的CPK认证系统构建方法，其特征在于，所述“对所述用户标识数据进行映射函数运算”具体为：

对所述用户标识数据进行多次映射函数运算；

所述映射函数为哈希函数。

8.根据权利要求6所述的CPK认证系统构建方法，其特征在于，“将矩阵纵坐标设定为顺序序列”包括：

基于置换表将所述顺序序列打乱，再匹配获取公钥因子和私钥因子。