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

说明书

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

技术领域

本发明属于计算机网络信息安全技术领域，特别是涉及一种基于明文随机分割的RSA-Hill混合加密方法。

背景技术

在密码学长期实践过程中，由于混合密码的执行效率较高，因此该密码体制被提出并一直被广泛使用。在混合加密体系中，常常用对称密码加密明文，用公钥密码加密会话密钥。混合加密既利用公钥密码的优点避免密钥配送问题，也利用对称密码的优点提升方法处理速度。

2001年Cramer和Shoup第一次形式化定义混合加密模型并提出了KEM-DEM结构模型。他们将混合加密分为密钥封装机制(key encapsulation mechanism，KEM)模块和数据封装机制(data encapsulation mechanism，DEM)模块。KEM模块利用接收者的公钥加密随机生成的会话密钥K，得到会话密钥的密文C₀。DEM模块利用会话密钥K对明文M加密。同时，作者提到构建混合密码的一个关键前提是KEM模块与DEM模块必须要兼容，即：会话密钥K的长度与DEM模块中对称密码密钥长度相等。

因为有了混合密码的形式化定义，国内外学者开展了大量的研究，但对于很多混合加密方案不能简单地套用KEM-DEM结构，这些方案也具有较好的执行效率和安全性。如：DHAES模型、REACT模型和FO模型。针对这样的情况，一种全新的方案TagKEM-DEM被提出，用DEM生成的密文作为TagKEM中的标签，将两个模块关联起来的同时保证了混合密码体制的安全性。由于混合密码形式化结构的限制，使得符合该结构的密码体制较少。一些密码体制因密钥的形式(如：Hill密码)或安全性限制了其无法依据KEM-DEM结构与其它密码组合成混合密码。

RSA密码与Hill密码构建混合密码仍处于探索阶段。Rahman等提出了Hill++算法增强了Hill密码对已知明文攻击的抵抗性，Goel通过Hill密码改进了RSA密码的安全性。李文峰提出基于有限域矩阵构造技术的RSA-Sign-Hill算法。该算法以生成Hill密码加密矩阵时产生的关键数字k作为会话密钥，导致其会话密钥过于单一，生成加密矩阵算法固定且代价较高，无法抵抗已知明文攻击等密码分析手段。上述方法重点是对Hill密码的改进，但Hill密码属于古典密码，其安全性较弱。同时，上述方法仍存在哑元问题，虽然相关研究已解决哑元问题，但是并未从本质上提高Hill密码的安全性。

发明内容

为了解决上述问题，本发明的目的在于提供一种基于明文随机分割的RSA-Hill混合加密方法。

为了达到上述目的，本发明提供的基于明文随机分割的RSA-Hill混合加密方法包括按顺序进行的下列步骤：

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

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

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