Skip to main content

2018 | OriginalPaper | Buchkapitel

RETRACTED CHAPTER: On the Minimum the Sum-of-Squares Indicator of a Balanced Boolean Function

verfasst von : Yu Zhou, Zepeng Zhuo

Erschienen in: Communications and Networking

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Boolean functions can be used in Cryptography (especially, the global avalanche characteristics of one Boolean function is an important property in symmetric Cipher). In this paper, when an n-variable balanced Boolean function satisfies the minimum the sum-of-squares indicator, we give some new properties of \({(n-1)}\)-variable decomposition Boolean functions. Meanwhile, we derive a new condition on the sum-of-squares indicator, if the sum-of-squares indicator of a balanced Boolean function with n-variable is greater than \({2^{2n}+2^{n+3}}\) for \({n\ge 3}\).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
2.
Zurück zum Zitat Webster, A.F.: Plaintext/ciphertext bit dependencies in cryptographic system. Master’s thesis, Department of Electrical Engineering, Queen’s University, Ontario, Canada (1985) Webster, A.F.: Plaintext/ciphertext bit dependencies in cryptographic system. Master’s thesis, Department of Electrical Engineering, Queen’s University, Ontario, Canada (1985)
4.
Zurück zum Zitat Zhang, X.M., Zheng, Y.L.: GAC - the criterion for global avalanche characteristics of cryptographic functions. J. Univers. Comput. Sci. 1(5), 316–333 (1995)MathSciNetMATH Zhang, X.M., Zheng, Y.L.: GAC - the criterion for global avalanche characteristics of cryptographic functions. J. Univers. Comput. Sci. 1(5), 316–333 (1995)MathSciNetMATH
5.
Zurück zum Zitat Son, J.J., Lim, J.I., Chee, S., Sung, S.H.: Global avalanche characteristics and nonlinearity of balanced Boolean functions. Inf. Process. Lett. 65, 139–144 (1998)MathSciNetCrossRef Son, J.J., Lim, J.I., Chee, S., Sung, S.H.: Global avalanche characteristics and nonlinearity of balanced Boolean functions. Inf. Process. Lett. 65, 139–144 (1998)MathSciNetCrossRef
6.
Zurück zum Zitat Sung, S.H., Chee, S., Park, C.: Global avalanche characteristics and propagation criterion of balanced Boolean functions. Inf. Process. Lett. 69, 21–24 (1999)MathSciNetCrossRefMATH Sung, S.H., Chee, S., Park, C.: Global avalanche characteristics and propagation criterion of balanced Boolean functions. Inf. Process. Lett. 69, 21–24 (1999)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Zhou, Y., Xie, M., Xiao, G.: On the global avalanche characteristics of two Boolean functions and the higher order nonlinearity. Inf. Sci. 180(2), 256–265 (2010)MathSciNetCrossRef Zhou, Y., Xie, M., Xiao, G.: On the global avalanche characteristics of two Boolean functions and the higher order nonlinearity. Inf. Sci. 180(2), 256–265 (2010)MathSciNetCrossRef
8.
Zurück zum Zitat Zhou, Y., Dong, X., et al.: New bounds on the sum-of-squares indiactor. In: 7th International ICST Conference on 2012 ChinaCom, Communications and Networking in China (CHINACOM), 8–10 August 2012 (2012) Zhou, Y., Dong, X., et al.: New bounds on the sum-of-squares indiactor. In: 7th International ICST Conference on 2012 ChinaCom, Communications and Networking in China (CHINACOM), 8–10 August 2012 (2012)
9.
Zurück zum Zitat Zhou, Y., Zhang, W., Li, J., Dong, X., Xiao, G.: The autocorrelation distribution of balanced Boolean function. Front. Comput. Sci. 7(2), 272–278 (2013)MathSciNetCrossRefMATH Zhou, Y., Zhang, W., Li, J., Dong, X., Xiao, G.: The autocorrelation distribution of balanced Boolean function. Front. Comput. Sci. 7(2), 272–278 (2013)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Zhou, Y., Wang, L., Wang, W., Dong, X., Du, X.: One sufficient and necessary condition on balanced Boolean functions with \({\sigma _f=2^{2n}+2^{n+3}(m\ge 3)}\). Int. J. Found. Comput. Sci. 25(3), 343–354 (2014)CrossRef Zhou, Y., Wang, L., Wang, W., Dong, X., Du, X.: One sufficient and necessary condition on balanced Boolean functions with \({\sigma _f=2^{2n}+2^{n+3}(m\ge 3)}\). Int. J. Found. Comput. Sci. 25(3), 343–354 (2014)CrossRef
Metadaten
Titel
RETRACTED CHAPTER: On the Minimum the Sum-of-Squares Indicator of a Balanced Boolean Function
verfasst von
Yu Zhou
Zepeng Zhuo
Copyright-Jahr
2018
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-66628-0_30

Premium Partner