创新点
作为传统流密码系统中的重要非线性部件,向量布尔函数的密码学性质极大的影响着整个流密码系统的安全性。为了抵抗各种已知的攻击,一般要求所选用的布尔函数具有平衡性,高的非线性度,一定的相关免疫阶及高的代数次数等。在本文中,我们给出一种新的构造向量布尔函数的方法,得到了一大类具有严格几乎最优非线性度的平衡向量布尔函数。我们还构造出了具有最高非线性度的一阶相关免疫向量布尔函数。最后,我们证明了这些函数还具有较高的代数次数。
This is a preview of subscription content, log in via an institution to check access.
References
Siegenthaler T. Correalation immunity of nonlinear combining functions for cryptographic applications. IEEE Trans Inf Theory, 1984, 30: 776–780
Nyberg K. Perfect nonlinear S-boxes. In: Advances in Cryptology—EUROCRYPT. Berlin: Springer-Verlag, 1991. 547: 378–386
Zhang M., Zheng Y L. Cryptographically resilient functions. IEEE Trans Inf Theory, 1997, 43: 1740–1747
Chen L. Fu F W. On the construction of new resilient functions from old ones. IEEE Trans Inf Theory, 1999, 45: 2077–2082
Johansson T. Pasalic E. A construction of resilient functions with high nonlinearity. IEEE Trans Inf Theory, 2003, 49: 494–501
Zhang. G, Pasalic E. Constructions of resilient S-boxes with strictly almost optimal nonlinearity through disjoint linear codes. IEEE Trans Inf Theory, 2014, 60: 1638–1651
Zhang. G, Pasalic E. Highly nonlinear balanced Sboxes with good differential properties. IEEE Trans Inf Theory, 2014, 60: 7970–7979
Maitra S. Pasalic E. Further constructions of resilient Boolean functions with very high nonlinearity. IEEE Trans Inf Theory, 2002, 48: 1825–1834
Author information
Authors and Affiliations
Corresponding author
Electronic supplementary material
Rights and permissions
About this article
Cite this article
Li, L., Zhang, W. Constructions of vectorial Boolean functions with good cryptographic properties. Sci. China Inf. Sci. 59, 119103 (2016). https://doi.org/10.1007/s11432-015-0863-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-015-0863-3