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

Research on linear structure of several cryptographic functions

下载PDF

导出

摘要线性结构是度量密码函数安全性的一个重要指标.本文基于线性分组码理论,分析了文献[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.

作者韦永壮胡予濮

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

出处《通信学报》 EI CSCD 北大核心 2004年第5期125-130,共6页 Journal on Communications

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

关键词密码函数线性结构线性分组码弹性函数 cryptographic functions linear structure linear code resilient functions

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

引文网络
相关文献

参考文献9

1KUROSAWA K, SATOH T. Design of SAC/PC(1) of order k Boolean functions and three other cryptographic criteria[A]. Advances in Cryptology, EUROCRYPT'97, Lecture Notes in Computer Science[C]. 1997. 434-449.
2PASALIC E, MAITRA S. Linear code in generalized construction of resilient functions with very high nonlinearity[J]. IEEE Transactions on Information Theory, 2002,48(8):2182-2191.
3JOHANSSON T, PASALIC E. A construction of resilient functions with high nonliearity[J]. IEEE Transactions on Information Theory, 2003,49(2):495-501.
4DAWSON E D, WU C K. Construction cryptographic correlation immune Boolean functions[J]. Information and Communication Security, 1997, 1334: 170-180.
5EVERTSE J H. Linear structures in block ciphers[A]. Advances in Cryptology, EUROCRYPT'87, Lecture Notes in Computer Science[C]. 1988. 249-266.
6MEIER W, STAFFELBACH O. Nonlinearity criteria for cryptographic functions[A]. Advance in Cryptology EUROCRYPT 93,Lecture Notes in Computer Science[C]. Springer-Verlag, 1994. 549-562.
7Pascale chapin and enes pasalic, on propagation characteristics of resilient function[EB/OL], http//: inria .fr/rrrt/rr-4537.html.
8DUBUC S. Characterization of linear structures[J]. Designs, Code and Cryptography, 2001,22: 33-45.
9WEBSTER A F, TAVARES S E. On the design of S-box[A]. Adv in Cryptology-Crypto'85, LNCS[C]. 1986. 523-534.

1余昭平.GF（q）^n上具有线性结构的函数的谱特征[J].通信学报,1995,16(6):92-95. 被引量：5

通信学报

2004年第5期

浏览历史

内容加载中请稍等...

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

参考文献9

相关作者

相关机构

相关主题

浏览历史