验证加密文件安全性的方法及装置与流程

技术特征：

1.一种验证加密文件安全性的方法，其特征在于，所述方法包括：

获取加密文件，所述加密文件通过非对称加密算法加密；

获取用于加密所述加密文件的公开的密钥对(e,N)；

针对所述密钥对(e,N)中的参数N，检测i²mod N的值是否为0或1，i为大于等于2的整数；

若所述i²mod N的值既不为0也不为1且则令i＝i+1，重复执行所述检测所述i²mod N的值是否为0或1的步骤；

将检测所述i²mod N的值是否为0或1所耗费的时间作为所述解密时间，检测所述解密时间是否小于预定时间；

若所述解密时间小于所述预定时间，则重新确定所述密钥对(e,N)。

2.根据权利要求1所述的方法，其特征在于，所述检测i²mod N的值是否为0或1，包括：

从i＝2开始，检测所述i²mod N的值是否为0或1；

或，

从开始，检测所述i²mod N的值是否为0或1；

其中，利用如下公式检测(i+1)²mod N的值是否为0或1：

(i+1)²mod N＝i²mod N+2imod N+1mod N。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

当所述i²mod N的值为0或1时，将令所述i²mod N的值为0或1的i记为m；

确定出m-1和所述参数N之间的第一最小公倍数，以及m+1和所述N之间的第二最小公倍数；

利用所述第一最小公倍数和所述第二最小公倍数表示所述参数N。

4.一种验证加密文件安全性的装置，其特征在于，所述装置包括：

文件获取模块，用于获取加密文件，所述加密文件通过非对称加密算法加密；

密钥获取模块，用于获取用于加密所述加密文件的公开的密钥对(e,N)；

第一检测模块，用于针对所述密钥对(e,N)中的参数N，检测i²mod N的值是否为0或1，i为大于等于2的整数；

第一检测模块，还用于若所述i²mod N的值既不为0也不为1且则令i＝i+1，重复执行所述检测所述i²mod N的值是否为0或1的步骤；

第二检测模块，用于将检测所述i²mod N的值是否为0或1所耗费的时间作为所述解密时间，检测所述解密时间是否小于预定时间；

确定模块，用于若所述解密时间小于所述预定时间，则重新确定所述密钥对(e,N)。

5.根据权利要求4所述的装置，其特征在于，所述第一检测模块，具体用于：

从i＝2开始，检测所述i²mod N的值是否为0或1；

或，

从开始，检测所述i²mod N的值是否为0或1；

其中，利用如下公式检测(i+1)²mod N的值是否为0或1：

(i+1)²mod N＝i²mod N+2imod N+1mod N。

6.根据权利要求4或5所述的装置，其特征在于，所述装置还包括：

标记模块，用于当所述i²mod N的值为0或1时，将令所述i²mod N的值为0或1的i记为m；

最小公倍数确定模块，用于确定出m-1和所述参数N之间的第一最小公倍数，以及m+1和所述N之间的第二最小公倍数；

参数表示模块，用于利用所述第一最小公倍数和所述第二最小公倍数表示所述参数N。