[发明专利]一种抗已知明文密文对攻击的分组加密方法

权利要求书

1.一种基于随机函数的抗已知明文密文对攻击的分组加密方法，其特征为：采用随机函数F来构造密码算法，随机函数并不具有固定的形式，其具体形式有多个，{f₁，f₂，……}，但是在具体加密中函数是确定的，随机函数F的具体形式f_i的确定由一个编码来实现，我们称为确定编码A，确定编码A与函数的具体形式存在对应关系，这个加密算法的密钥k既是确定编码的决定因素，即存在函数S，使得A=S(k)，k的每一个比特都影响A的值，也是随机函数F(m，k)的输入参数之一；实际采用的加密函数是一个具体的函数形式f_A，当前分组的密文c_j= f_A (m_i，k)= f _S(k) (m_i，k) ，m_i是当前分组的明文消息；将A划分为许多块A=A₁| A₂| A₃|……|A_n，每一块决定每一轮的随机函数，计算的时候并不是一步计算出A，而是在计算中，利用密钥相关的一些当前轮的中间参数，逐步计算出A₁， A₂，A₃，……， A_n来，每一个部分A_i的二进制编码长度不小于log₂r，其中r为这一轮的随机函数的部件的具体形式的数目。

2.如权利要求1所述的基于随机函数的抗已知明文密文对攻击的分组加密方法，其特征为：各个算法的运算量是均等的，密文输出的统计特征都是相同的，所有的密文值的概率分布趋向于等概率；随机函数由一些随机部件组成，这些随机函数部件中包含随机的S盒代换，随机的S盒代换中的具体形式的代换单位不同。

3.如权利要求2所述的基于随机函数的抗已知明文密文对攻击的分组加密方法，其特征为：函数A=S(k)设计的足够复杂，具有一定的单向性，通过k推测A很容易，而反过来推很困难，为了既保证复杂性，又减少工作量，在计算过程中，利用加密算法中对密钥k的一些中间计算结果来确定函数的具体形式。

4.如权利要求3所述的基于随机函数的抗已知明文密文对攻击的分组加密方法，其特征为：随机函数的各个具体函数形式的输入输出空间是相同的，且具有很好的遍历性。

5.如权利要求4所述的基于随机函数的抗已知明文密文对攻击的分组加密方法，其特征为：随机函数的各个具体形式在计算方面应该具有很大的差异。