[发明专利]一种用于工程中生成ECC曲线的处理方法和装置

说明书

本发明公开了一种用于工程中生成ECC曲线的处理方法和装置，涉及信息安全处理技术领域，所述方法包括：生成ECC曲线的参数b、p和a，并将1至p‑1之间的数据分为多段数据，以基于所述多段数据中每一段的中点数值确定ECC曲线的基点与阶数；根据所述基点与所述阶数，获得私钥及公钥；通过所述私钥及公钥中的一个，利用生成的参数b、p、a、所述基点及所述阶数中的至少部分数据，对待处理信息进行处理；以及将所述私钥及公钥中的另一个、所述至少部分数据以及处理后的信息，发送至接收设备。所述装置包括：参数生成模块、密钥生成模块、处理模块以及通信模块。实现工程上快速选取ECC曲线并应用ECC曲线的参数进行信息处理。

技术领域

本发明涉及信息安全处理技术领域，尤其涉及一种基于ECC曲线的信息处理方法和装置。

背景技术

随着计算机网络技术的发展、信息数字化的应用越来越广，相应的、对数字化信息进行加密（加签）以确保信息安全的需求也越来越多。目前，应用比较广泛的是加密算法有采用的加密算法有 DES、RSA、SHA 等。随着对加密强度需求的不断提高，近期又出现了AES、ECC 等。

ECC（Elliptic curve cryptography，椭圆曲线加密算法）用来进行加密、解密、加签、验签。要进行ECC计算，需要首先选取合适的ECC曲线。可以用来进行ECC计算的椭圆曲线，通常可以表示如下：

y²=x³+ax²+bx(mod p)

对于一个曲线，参数a、b以及p是该曲线的参数，mod p为取模运算。

选定基点G(x,y)，满足上述等式。有最小正整数np，并且(n+1)*G=G；则n称为该曲线中基点G的阶数。

其中：4a³+27b²≠0(mod p) ，表示4a³+27b²和p互素。

选取ECC曲线，除了需要选定参数a、b、p以及G点外，还需要计算阶数n；为了保证算法的加密强度，阶数n越大越好。基于以上要求，这就使得阶数n的计算相当耗时。

目前已知的阶数计算方法有如下方法：

1、轮询计算。对于一个阶为50位的曲线来说，使用个人PC进行计算求阶数，所耗费的计算时间会是以年为单位的。

2、Schoof算法。该算法所涉及的数学知识较多，需要用到数论、群论的知识，编程实现也相对比较困难。

发明内容

为此，本发明提供一种基于ECC曲线的信息处理方法和装置，以力图解决或至少缓解上面存在的问题。

根据本发明的第一个方面，提供一种基于ECC曲线的信息处理方法，包括：生成ECC曲线的参数b、p和a，并将1至p-1之间的数据分为多段数据，以基于所述多段数据中每一段的中点数值确定ECC曲线的基点与阶数；根据所述基点与所述阶数，获得私钥及公钥；通过所述私钥及公钥中的一个，利用生成的参数b、p、a、所述基点及所述阶数中的至少部分数据，对待处理信息进行处理；以及将所述私钥及公钥中的另一个、所述至少部分数据以及处理后的信息，发送至接收设备。

可选地，生成ECC曲线的参数b、p和a，并将1至p-1之间的数据分为多段数据，以基于所述多段数据中每一段的中点数值确定ECC曲线的基点与阶数包括：生成ECC曲线的参数b和p的随机值；根据所述参数b和p确定ECC曲线的参数a，并将[1，p-1]的数据划分为多个分段的数据；计算每一分段的中点数值，根据所述中点数值确定满足预设条件的基点G；对于所述多个分段的数据，计算使得(n+1)*G=G并满足预设条件的ECC曲线的阶数n；其中n为ECC曲线的阶数，G为ECC曲线的基点，*为ECC曲线点乘运算。