Constructions of vector output Boolean functions with high generalized nonlinearity

doi:1005-8885 (2008) 02-0077-05

中国邮电高校学报(英文) ›› 2008, Vol. 15 ›› Issue (2): 77-81.doi: 1005-8885 (2008) 02-0077-05

• Artificial Intelligence • 上一篇下一篇

Constructions of vector output Boolean functions with high generalized nonlinearity

柯品惠张胜元

Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fujian 350007, China

收稿日期:2007-08-19 修回日期:1900-01-01 出版日期:2008-06-30
通讯作者: 柯品惠

Constructions of vector output Boolean functions with high generalized nonlinearity

KE Pin-hui, ZHANG Sheng-yuan

Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fujian 350007, China

Received:2007-08-19 Revised:1900-01-01 Online:2008-06-30
Contact: KE Pin-hui

摘要/Abstract

摘要：

Carlet et al. recently introduced generalized nonlinearity to measure the ability to resist the improved correlation attack of a vector output Boolean function. This article presents a construction of vector output Boolean functions with high generalized nonlinearity using the sample space. The relation between the resilient order and generalized nonlinearity is also discussed.

关键词:

;Boolean;functions,;correlation;attack,;generalized;nonlinearity,;almost;resilient;functions

Abstract:

Key words:

Boolean functions;correlation attack;generalized nonlinearity;almost resilient functions

中图分类号:

TN918.1

KE Pin-hui, ZHANG Sheng-yuan. Constructions of vector output Boolean functions with high generalized nonlinearity[J]. Acta Metallurgica Sinica(English letters), 2008, 15(2): 77-81.

参考文献

1. Siegenthaler T. Correlation-immunity of nonlinear combinating boolean functions for cryptographic applications. IEEE Transactions on Information Theory, 1984, 30(5): 776-779

2. Zhang M, Chan A. Maximum correlation analysis of nonlinear S-Boxed in stream ciphers. Proceedings of Crypto, Aug 20-24, 2000, Santa Barbara, CA, USA. Berlin, Germany: Springer-Verlag, 2000: 501-514

3. Carlet C, Prouff E. On a new notion of nonlinearity relevant to multi-output pseudoradom generators. Proceedings of Selected Areas in Cryptography, Aug 14-15, 2003, Ottawa, Canada. Berlin, Germany: Springer-Verlag, 2003: 291-305

4. Carlet C, Khoo K, Lim C W, et al. Generalized correlation analysis of vectorial Boolean functions. Proceedings of Fast Software Encryption, Mar 26-28, 2007, Luxembourg City, Luxembourg.Berlin, Germany: Springer-Verlag, 2007: 382-398

5. Naor J, Naor M. Small bias probality spaces: efficient constructions and applications. SIAM Journal on Computing, 1993, 22(4): 838-856

6. Wegman M N, Carter J L. New hash functions and their use in authentication and set equality. Journal of Computer and System Sciences, 1981, 22(3): 265-279

7. Kurosawa K, Matsumoto R. Almost security of cryptographic Boolean functions. IEEE Transactions on Information Theory, 2004, 50(11): 2752-2761

8. Bierbrauer J, Schellwat H. Almost independent and weakly biased arrays: efficient constructions and cryptographic application.Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology, Aug 20-24, 2000, Santa Barbara, CA, USA.Berlin, Germany: Springer-Verlag, 2000: 533-544

9. Zhang Jie, Chang Zu-ling, Wen Qiao-yan. Further results of cheating immune secret sharing. The Journal of China Universities of Posts and Telecommunications, 2004, 11(4): 26-28

10. Helleseth T, Johansson T. Univeral hash functions from exponential sums over finite fields and Galois rings. Proceedings of Crypto, Aug 18-22, 1996, Santa Barbara, CA, USA. Berlin, Germany: Springer-Verlag, 1996: 31-44

11. Wen Qiao-yan, Niu Xin-xin,Yang Yi-xian. Boolean functions of modern cryptography. Beijing: Science Press, 2000 (in Chinese)

12. Xiao Guo-zhen, Massey J. A special characterization of correlation immune combining functions. IEEE Transactions on Information Theory, 1988, 34(8): 569-571

[1]	孟慧任利娜赵宗渠. Identity-based proxy re-encryption scheme from RLWE assumption with ciphertext evolution[J]. 中国邮电高校学报(英文版), 2023, 30(5): 51-60.
[2]	Luo Zhiyong, Wang Shuyi, Song Weiwei, Liu Jiahui, Wang Jianming. Research on security situation awareness algorithm of Markov differential game block-chain model[J]. 中国邮电高校学报(英文版), 2023, 30(4): 105-120.
[3]	刘琨, 王辉, 申自浩. Prediction of network attack profit path based on NAPG model[J]. 中国邮电高校学报(英文版), 2020, 27(5): 91-102.
[4]	商玉洁张乐友高小旭. Continual auxiliary leakage-resilient attribute-based broadcast encryption with constant size ciphertexts [J]. 中国邮电高校学报(英文版), 2020, 27(4): 69-82.
[5]	Zhao Guosheng, Liao Yuting, Wang Jian. Dynamic trust evaluation model for task participants oriented to mobile crowd sensing[J]. 中国邮电高校学报(英文版), 2020, 27(2): 26-36.
[6]	刘亮冯文治吴志军岳猛. LDDoS attack detection method based on wavelet decomposition and sliding windows[J]. 中国邮电高校学报(英文版), 2020, 27(1): 51-61.
[7]	Deng Junyong, Liu Yang, Xie Xiaoyan. Performance Characterization of Illumination Algorithms for Reconfigurable Graphics Processor[J]. 中国邮电高校学报(英文版), 2019, 26(5): 60-71.
[8]	Yang Jinsheng, Xiang Yang, Chen Weigang, Dong Yangyang. Computationally efficient 2-D DOA estimation for non-uniform two-L-shaped array[J]. 中国邮电高校学报(英文版), 2018, 25(6): 81-89.
[9]	Li Shunbo, Huang Guangqiu, Wang Yan, Hui Feifei, Peng Jialong. Improved distinguisher for Achterbahn-128 stream cipher[J]. 中国邮电高校学报(英文版), 2018, 25(2): 23-27.
[10]	刘子鸾李昕. Short-term traffic forecasting based on principal component analysis and a generalized regression neural network for satellite networks[J]. 中国邮电高校学报(英文版), 2018, 25(1): 15-28.
[11]	马欣景晓军. Correlation-based identification approach for multimodal biometric fusion[J]. 中国邮电高校学报(英文版), 2017, 24(4): 34-39.
[12]	马福民张腾飞. Generalized binary discernibility matrix for attribute reduction in incomplete information systems[J]. 中国邮电高校学报(英文版), 2017, 24(4): 57-68.
[13]	任星怡,Song Meina, E Haihong, Song Junde. Textual-geographical-social aware point-of-interest recommendation[J]. 中国邮电高校学报(英文版), 2016, 23(6): 24-33.
[14]	刘振华张劼温巧燕. Algebraic immunities of vector-valued functions over finite fields[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 16-21.
[15]	李端张洪欣李强 Zhao Xinjie He Pengfei. Electromagnetic side_channel attack based on PSO Directed Acyclic Graph SVM[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 10-15.

Constructions of vector output Boolean functions with high generalized nonlinearity

Constructions of vector output Boolean functions with high generalized nonlinearity

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价