[发明专利]一种基于国密算法的差分升级方法

权利要求书

1.一种基于国密算法的差分升级方法，其特征在于：包括如下步骤：

S1、在云端的云平台中使用国密SM2算法产生一对非对称密钥，私钥由云平台自己保管，只有云平台内部可以使用，用于对差分包的签名，外部无权访问和使用，并在终端出厂或系统初始化时将公钥预埋至终端内部用于对升级包的验证；

S2、用户在云平台上传新的V1.1新版本全量的版本的应用；

S3、在云平台中使用BSDiff算法生成V.10和最新V.1.1版本的差分包；

S4、在云平台中使用SM3算法对生成的差分包进行摘要运算HASH(M)，生成差分包的摘要值，用之前生成的SM2私钥对差分包的摘要值进行签名运算，得到差分包的SM2签名值；

S5、云平台对最新上传的V1.1版本进行完成的SM3摘要运算，得到升级的V1.1的摘要值；

S6、终端从云平台中获取要升级的差分包，并将差分包和差分包SM2签名值和V1.1版本的摘要值下载到本地；

S7、终端通过之前预埋的公钥验证差分包的SM2签名值，验证通过以后证明差分包是完成值的且是可信任的；

S8、合并差分包，终端在本地找到差分包的上一个版本即V1.0版本，通过BSDiff算法将差分包和V1.0版本合并成V1.1版本的安装包；

S9、校验合并后安装包的完整性，通过SM3摘要算法计算新的V1.1安装包版本的摘要值与云平台中计算的V1.1版本的摘要值进行对比，如果相同，则说明差分升级成功，即可执行本地的安装程序，否者升级失败。

2.根据权利要求1所述的基于国密算法的差分升级方法，其特征在于：所述S1中，使用国密SM2算法产生一对非对称密钥，产生SM2密钥对的原理为：

Step1、用随机数发生器产生随机数k∈[1，n-1]k∈[1,n-1]，作为私钥d；

Step2、基于私钥，通过算法公式P(x,y)＝d*G(x,y)生成公钥p。

3.根据权利要求2所述的基于国密算法的差分升级方法，其特征在于：所述S3中，在云平台中使用BSDiff算法生成V.10和最新V.1.1版本的差分包的具体方法包括如下步骤：

S3.1、将旧文件二进制使用后缀排序或哈希算法形成一个字符串索引；

S3.2、使用该字符串索引对比新文件，生成差异文件和新增文件；

S3.3、将差异文件和新增文件及必要的索引控制信息压缩为差异更新包。

4.根据权利要求3所述的基于国密算法的差分升级方法，其特征在于：所述S3.1中，生成字符串索引时，BSDiff算法里采用基于二分思想的Faster Suffix Sorting算法来进行索引的生成，其中：

后缀数组即一个一维数组，保存了i(1，n)的某个排列I[i]，并且保证suffix(I[i])；

该算法时间复杂度为O(nlogn)，空间复杂度为O(n)，其中，n为旧文件的二进制字符串长度。

5.根据权利要求4所述的基于国密算法的差分升级方法，其特征在于：所述S3.2中，使用该字符串索引对比新文件，生成差异文件和新增文件的具体方法包括如下：

得到索引后，使用该索引依次查找新旧文件中完全匹配的最长二进制段，但并不会像传统更新算法一样直接打包，而是从该二进制段进行前后扩展，来生成范围更大的“近似匹配”，其中，近似的要求是向前扩展的每个后缀及后向扩展的每个前缀至少有50％字节与旧字符串可以匹配；

在匹配完成后，更新包文件也即按此匹配方案生成，包含控制文件、差异文件和新增文件三个部分，其中：

控制文件包含需要添加和插入二进制段的指引信息；差异文件包含近似匹配字段的字节差异；新增文件包含无法近似匹配的完全不同的字段。