收稿日期: 2002-08-26
网络出版日期: 2003-07-10
基金资助
973项目(19970309)课题;中国科学院百人计划资助
Construction of Boolean Function with High Nonlinearity
Received date: 2002-08-26
Online published: 2003-07-10
Supported by
null
给出一种构造具有高非线性程度和整体非线性度布尔函数的方法,具体构造了Bent函数以及高非线性的平衡布尔函数.
孙林红 , 叶顶锋 , 吕述望 , 冯登国 . 高非线性布尔函数的构造[J]. 中国科学院大学学报, 2003 , 20(4) : 441 -445 . DOI: 10.7523/j.issn.2095-6134.2003.4.007
A method for const ruction of Boolean function with high nonlinearity and dif ferential uniformity is proposed, Bent functions and balanced functions with high nonlinearity are const ructed in detail.
1］T Siegenthaler. Decrypting a class of stream ciphers using ciphertext only. Congressus Numerantium, 1993, 92:105～110
［2］A Menezes,P van Oorschot, S Vanstone. Handbook of applied cryptography. CRC Press, 1997
［3］CDing, G Xiao, WShan. The stability theory of stream ciphers. Number561, Lectures Notes in Computer Science. Springer-Verlag, 1991
［4］K Kurosawa, T Satoh, K Yamamoto. Highly nonlinear t-Resilient functions. Journal of Univer Computer Science, 1997, 3(6) :721～729
［5］X M Zhang, Y. Zheng. On nonlinear resilient functions. Advances in Cryptography-EUROCRYPT' 95. Lecture Notes in Computer Science, 1995, 921:274～288
［6］B Preneel, W V Leekwijck, L V Linden, R Govaerts, J Vandewalle. Propagation characteristics of Boolean function. Advances in Cryptography-EUROCRYPT' 1990. Lecture Notes in Computer Science, 1991,473:161～173
［7］Thomas Johnsson, Enes Pasalic. A construction of resilient functions with high nonlinearity. Lectures Notes in Computer Science.Springer-Verlag, 2000
［8］E Pasalic, S maitra, T Johnsson, P Sarkar. New constructions of resilient and correlation immune Boolean functions achieving upper bound on nonlinearity. Journal of Computing, 1999, 18:197～207
/
| 〈 |
|
〉 |
