几类密码函数的线性结构研究  

Research on linear structure of several cryptographic functions

作　　者：韦永壮[1] 胡予濮[1] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071

出　　处：《通信学报》2004年第5期125-130,共6页Journal on Communications

基　　金：ISN国家重点实验室开放课题基金资助项目;国防科技重点实验室基金资助项目(51436010201 DZ0104)

摘　　要：线性结构是度量密码函数安全性的一个重要指标.本文基于线性分组码理论,分析了文献[1～4]所构造的密码函数的线性结构,并指出这些函数均具有线性结构,且其线性结构集和构造这些函数所运用的线性分组码的对偶码有关.这就说明了文献[1～4]的密码函数本质上是密码学意义下的弱函数.Linear structure is a important criteria for measuring the security of cryptographic functions. In this paper, linear structure of the cryptographic functions in [1~4] were analyzed by using linear code. Moreover, we show that there exist some linear structure in these cryptographic functions, and linear structure are relative with the dual code of linear code which were used to construct these cryptographic functions. Following above conclusion, it is means that these cryptographic functions in [1~4] are weak functions in essence.

关 键 词：密码函数 线性结构 线性分组码 弹性函数 

分 类 号：TN918.1[电子电信—通信与信息系统]