[发明专利]一种基于明文随机分割的RSA-Hill混合加密方法

权利要求书

1.一种基于明文随机分割的RSA-Hill混合加密方法，其特征在于：所述的基于明文随机分割的RSA-Hill混合加密方法包括按顺序进行的下列步骤：

步骤1)提交明文阶段：用户提交需要加密的明文，根据字符表将该明文中的字母转化为数字并统计出数字明文字符数；

步骤2)生成明文随机分割数的阶段：根据统计出的数字明文字符数n确定明文随机分割数的个数k，再依据个数k生成一组明文随机分割数n₁，n₂，…，n_k；

步骤3)判断明文随机分割数是否满足条件的阶段：判断上述生成的一组明文随机分割数n₁，n₂，…，n_k是否满足条件；若则满足条件，进入下一步骤；否则返回步骤2)重新生成一组明文随机分割数；

步骤4)实施明文分割的阶段：根据上述生成的一组明文随机分割数n₁，n₂，…，n_k将步骤1)中的数字明文随机分割成k块，每一块被分割的数字明文字符数量大小依次等于n_i，i＝1,2,…,k；

步骤5)生成Pascal矩阵的阶段：首先定义Pascal矩阵的阶数1,2，…，k，然后用户根据需要选择不同阶数的Pascal公式，最后生成Pascal矩阵；

步骤6)明文加密的阶段：将步骤4)中获得的分割后的数字明文与步骤5)中对应阶数的Pascal矩阵采用Hill加密算法进行加密运算，得到加密后的密文列向量，然后通过转置使其变为密文行向量；

步骤7)随机数加密的阶段：用RSA密码对明文随机分割数进行加密，得到加密后的明文随机分割数，最后将加密后的明文随机分割数与步骤6)中加密后的密文向量组合成最终密文向量。

2.根据权利要求1所述的基于明文随机分割的RSA-Hill混合加密方法，其特征在于：在步骤2)中，所述的确定明文随机分割数的个数k有两种方法：第一种方法是人为设定固定的个数k的数值；第二种方法是根据明文字符数确定个数k的数值；对于较小的明文，选取第二种方法；而对于较大的明文，选择第一种方法。

3.根据权利要求1所述的基于明文随机分割的RSA-Hill混合加密方法，其特征在于：在步骤5)中，所述的生成Pascal矩阵的具体方法是：

步骤一：根据上述一组明文随机分割数n₁，n₂，…，n_k确定加密所需Pascal矩阵的阶数；若某一明文随机分割数为n_i，i＝1,2,…,k,则对其加密所需要的Pascal矩阵的阶数也为n_i；

步骤二：确定使用Pascal公式的阶数；若明文随机分割数n_i较大，使用高阶的Pascal公式，则能更快生成所需阶数的Pascal矩阵；而若明文随机分割数n_i较小，则使用低阶的Pascal公式；

步骤三：若选择高阶的Pascal公式，需要先逐行生成该Pascal矩阵前数行的数据作为生成完整Pascal矩阵的基础，然后再根据高阶Pascal公式生成完整Pascal矩阵。