[发明专利]采用Feistel-PG结构的密码装置及加密方法

摘要

本发明公开了一种采用Feistel-PG结构的密码装置及加密方法。所述Feistel-PG结构由轮函数F组成：轮函数F将一个t×k×m比特的串映射为一个t×k×m比特的串，将输入X经过线性变换P和非线性变换G映射为U；线性变换P是基于t×k×m比特串的置换，是t×m个k比特字的位置变换；非线性变换G是t个基于k×m比特串的非线性变换的并置；非线性变换T是基于k×m比特串的非线性变换，T将(um-1,…,u1,u0)经过S盒层和线性变换A变为A(S(um-1,…,u1,u0))，其中S盒层是由m个k×k的s盒并置而成，线性变换A是基于k×m比特串的线性变换。采用Feistel-PG加密结构的加密方法包括轮密钥加、线性变换P和非线性变换G，将明文W迭代r轮后的输出作为密文。本发明可使密码算法设计更灵活，且能在相同的安全强度下具有更低的实现代价。

主权项

一种密码装置，其特征在于：包括一采用Feistel‑PG加密结构的处理器，所述Feistel‑PG加密结构由轮函数F构成，所述轮函数F将输入X经过线性变换P和非线性变换G映射为U，即X→U，其中U=G(P(X))且输入X和输出U均为t×k×m比特的串，其中t,k,m均为正整数；所述线性变换P是基于t×k×m比特串的置换，是t×m个k比特串的位置变换；所述非线性变换G是基于k×m比特串的t个非线性变换T的并置；所述非线性变换T是基于k×m比特串的非线性变换，非线性变换T将(um‑1,…,u1,u0)经过S盒层和线性变换A变为A(S(um‑1,…,u1,u0))，即(um‑1,…,u1,u0)→A(S(um‑1,…,u1,u0))，其中S盒层是由m个k×k的s盒并置而成，线性变换A是基于k×m比特串的线性变换。