[发明专利]基于多分割Feistel网络的保留格式加密算法

摘要

基于多分割Feistel网络的保留格式加密算法，该方法包括如下步骤：将明文空间S按照其固有格式分为t部分：S₁,S₂,…,S_t。其中记集合S_i的大小为n_i。设定Feistel网络的轮次数r与轮函数所使用的密钥k，其中轮次数r为与分割数t相关的偶数；对于给定的明文m，将其进行格式化表示：m=x₁ || x₂ || … || x_t，其中：x₁∈S₁,x₂∈S₂,…,x_t∈S_t；将x₁,x₂,…,x_n作为t分割Feistel网络的t个输入，或记输入为;执行r轮的轮运算，最终输出的密文为c=y₁ || y₂ || … || y_t，其中：y₁∈S₁，y₂∈S₂，…，y_t∈S_t，本发明的优点在于：通过将敏感数据分段并定义不同分段的值域，采用自定义的伪随机函数、模加与模减运算，采用Feistel网络执行偶数轮次的轮运算，以实现保留格式不变的加密，可支持保留任意给定格式的数值型数据加密方案，加密后不影响数据与数据库，为已有数据库应用系统中数值型个人识别信息的加密保护提供了可能。

主权项

基于多分割Feistel网络的保留格式加密算法，其特征在于：该方法包括如下步骤：1.1.将明文空间S按照其固有格式分为t部分：S₁ , S₂, … ,S_t，其中记集合S_i的大小为n_i；1.2.设定Feistel网络的轮次数r与轮函数所使用的密钥k，其中轮次数r为与分割数t相关的偶数；1.3.对于给定的明文m，将其进行格式化表示：m =x₁ || x₂ || … || x_t，其中：x₁∈S₁,x₂∈S₂,… ,x_t∈S_t；将x₁, x₂ , … ,x_n作为t分割Feistel网络的t个输入，或记输入为;1.4.执行r轮的轮运算，最终输出的密文为c =y₁ || y₂ || … || y_t，其中：y₁∈S₁，y₂∈S₂，… ，y_t∈S_t。