Abstract
The nonlinearity of Boolean functions is one of the most important cryptographic criterion to provide protection against linear approximation attack. In this paper, we use technique suggested by Gao et al. to construct plateaued resilient functions. We provide some new constructions of highly nonlinear resilient Boolean functions on large number of variables with disjoint spectra by concatenating disjoint spectra functions on small number of variables. The nonlinearity of the constructed functions (for some functions) has improved upon the bounds obtained by Gao et al..
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Zhang, W.G., **ao, G.Z.: Constructions of Almost Optimal Resilient Boolean Functions on Large Even Number of Variables. IEEE Trans. Inf. Theory 55, 5822–5831 (2009)
Wang, Z.W., Zhang, W.: A New Construction of Leakage-Resilient Signature. J. Comput. Inf. Syst. 6, 387–393 (2010)
Carlet, C., Charpin, P.: Cubic Boolean Functions with Highest Resiliency. IEEE Trans. Inf. Theory 51, 562–571 (2005)
Sarkar, P., Maitra, S.: Nonlinearity Bounds and Constructions of Resilient Boolean Functions. In: Bellare, M. (ed.) CRYPTO 2000. LNCS, vol. 1880, pp. 515–532. Springer, Heidelberg (2000)
Tarannikov, Y.: On Resilient Boolean Functions with Maximal Possible Nonlinearity. In: Roy, B., Okamoto, E. (eds.) INDOCRYPT 2000. LNCS, vol. 1977, pp. 19–30. Springer, Heidelberg (2000)
Maitra, S., Pasalic, E.: Further Constructions of Resilient Boolean Functions with Very High Nonlinearity. IEEE Trans. Inf. Theory 48, 1825–1834 (2002)
Pasalic, E., Johansson, T.: Further Results on the Relation between Nonlinearity and Resiliency for Boolean Functions. In: Walker, M. (ed.) Cryptography and Coding 1999. LNCS, vol. 1746, pp. 35–45. Springer, Heidelberg (1999)
Pasalic, E., Maitra, S., Johannson, T., Sarkar, P.: New Constructions of Resilient and Correlation Immune Boolean Functions Achieving Upper Bound on Nonlinearity. In: Proc. WCC 2001, Int. Work. on Coding and Cryptography. ENDM, vol. 6, pp. 158–167 (2001)
Gao, S., Ma, W., Zhao, Y., Zhuo, Z.: Walsh Spectrum of Cryptographically Concatenating Functions and its Application in Constructing Resilient Boolean Functions. J. Comput. Inf. Syst. 7, 1074–1081 (2011)
Singh, D.: Second Order Nonlinearities of Some Classes of Cubic Boolean Functions Based on Secondary Constructions. Int. J. Comput. Sci. Inf. Tech. 2, 786–791 (2011)
Rothaus, O.S.: On Bent Functions. J. Comb. Theory, Series A 20, 300–305 (1976)
Maitra, S., Sarkar, P.: Highly Nonlinear Resilient Functions Optimizing Siegenthaler’s Inequality. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 198–215. Springer, Heidelberg (1999)
Siegenthaler, T.: Correlation Immunity of Nonlinear Combining Functions for Cryptographic Applications. IEEE Trans. Inf. Theory 30, 776–780 (1984)
Iwata, T., Kurosawa, K.: Probabilistic Higher Order Differential Attack and Higher Order Bent Functions. In: Lam, K.-Y., Okamoto, E., **ng, C. (eds.) ASIACRYPT 1999. LNCS, vol. 1716, pp. 62–74. Springer, Heidelberg (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Singh, D. (2012). Construction of Highly Nonlinear Plateaued Resilient Functions with Disjoint Spectra. In: Balasubramaniam, P., Uthayakumar, R. (eds) Mathematical Modelling and Scientific Computation. ICMMSC 2012. Communications in Computer and Information Science, vol 283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28926-2_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-28926-2_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28925-5
Online ISBN: 978-3-642-28926-2
eBook Packages: Computer ScienceComputer Science (R0)