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

摘要

一种基于明文随机分割的RSA‑Hill混合加密方法。其是利用生成的Pascal矩阵替换Hill密码的密钥，将混合加密算法中会话密钥转移为明文的随机分割数，再使用RSA密码对其加密。从模拟实验中可以观察到，本发明提出的方法通过随机分割明文满足了构造混合加密方法的要求，同时避免了哑元问题的出现，实现了一次一密的加密流程，因此该方法具有较好的加密效率和较强的抗攻击性。

主权项

一种基于明文随机分割的RSA‑Hill混合加密方法，其特征在于：所述的基于明文随机分割的RSA‑Hill混合加密方法包括按顺序进行的下列步骤：步骤1)提交明文阶段：用户提交需要加密的明文，根据字符表将该明文中的字母转化为数字并统计出数字明文字符数；步骤2)生成明文随机分割数的阶段：根据统计出的数字明文字符数n确定明文随机分割数的个数k，再依据个数k生成一组明文随机分割数n1，n2，…，nk；步骤3)判断明文随机分割数是否满足条件的阶段：判断上述生成的一组明文随机分割数n1，n2，…，nk是否满足条件；若则满足条件，进入下一步骤；否则返回步骤2)重新生成一组明文随机分割数；步骤4)实施明文分割的阶段：根据上述生成的一组明文随机分割数n1，n2，…，nk将步骤1)中的数字明文随机分割成k块，每一块被分割的数字明文字符数为ni，i＝1,2,…,k；步骤5)生成Pascal矩阵的阶段：首先定义Pascal矩阵的阶数1,2，…，k，然后用户根据需要选择不同阶数的Pascal公式，最后生成Pascal矩阵；步骤6)明文加密的阶段：将步骤4)中获得的分割后的数字明文与步骤5)中对应阶数的Pascal矩阵采用Hill加密算法进行加密运算，得到加密后的密文列向量，然后通过转置使其变为密文行向量；步骤7)随机数加密的阶段：用RSA密码对明文随机分割数进行加密，得到加密后的明文随机分割数，最后将加密后的明文随机分割数与步骤6)中加密后的密文向量组合成最终密文向量。