Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2019

04.03.2019 | Original Research

Balanced \(2^k\)-variable rotation symmetric Boolean functions with optimal algebraic immunity

verfasst von: Lei Sun, Jian Liu, Fang-Wei Fu

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2019

Einloggen

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

search-config
loading …

Abstract

Rotation symmetric Boolean functions have been extensive studied because of their importance in cryptography. These functions are invariant under circular translation of indices. In this paper, we propose a new construction of \(2^k\)-variable balanced rotation symmetric Boolean functions with optimal algebraic immunity. The nonlinearity of our new functions is significantly higher than all previously obtained even-variable rotation symmetric Boolean functions with optimal algebraic immunity.

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 "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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Armknecht, F., Carlet, C., Gaborit, P., Kunzli, S., Meier, W., Ruatta, O.: Efficient computation of algebraic immunity for algebraic and fast algebraic attack. In: Advances in Cryptology–EUROCRYPT 2006, pp. 147–164. Springer (2006) Armknecht, F., Carlet, C., Gaborit, P., Kunzli, S., Meier, W., Ruatta, O.: Efficient computation of algebraic immunity for algebraic and fast algebraic attack. In: Advances in Cryptology–EUROCRYPT 2006, pp. 147–164. Springer (2006)
3.
Zurück zum Zitat Carlet, C., Gao, G., Liu, W.: A secondary construction and a transformation on rotation symmetric functions, and their action on bent and semi-bent functions. J. Comb. Theory A 127, 161–175 (2014)CrossRefMathSciNet Carlet, C., Gao, G., Liu, W.: A secondary construction and a transformation on rotation symmetric functions, and their action on bent and semi-bent functions. J. Comb. Theory A 127, 161–175 (2014)CrossRefMathSciNet
4.
Zurück zum Zitat Carlet, C., Zeng, X., Li, C., Hu, L.: Further properties of several classes of Boolean functions with optimum algebraic immunity. Des. Codes Cryptogr. 52, 303–338 (2009)CrossRefMathSciNet Carlet, C., Zeng, X., Li, C., Hu, L.: Further properties of several classes of Boolean functions with optimum algebraic immunity. Des. Codes Cryptogr. 52, 303–338 (2009)CrossRefMathSciNet
5.
Zurück zum Zitat Courtois, N., Meier, W.: Algebraic attacks on stream ciphers with linear feedback. In: Advances in Cryptology–EUROCRYP 2003, pp. 345–359. Springer (2003) Courtois, N., Meier, W.: Algebraic attacks on stream ciphers with linear feedback. In: Advances in Cryptology–EUROCRYP 2003, pp. 345–359. Springer (2003)
6.
Zurück zum Zitat Courtois, N.: Fast algebraic attacks on stream ciphers with linear feedback. In: Advances in Cryptology–EUROCRYPTO 2003, pp. 176–194. Springer (2003) Courtois, N.: Fast algebraic attacks on stream ciphers with linear feedback. In: Advances in Cryptology–EUROCRYPTO 2003, pp. 176–194. Springer (2003)
7.
Zurück zum Zitat Dalai, D., Maitra, S., Sarkar, S.: Basic theory in construction of Boolean functions with maximum possible annihilator immunity. Des. Codes Cryptogr. 40, 41–58 (2006)CrossRefMathSciNet Dalai, D., Maitra, S., Sarkar, S.: Basic theory in construction of Boolean functions with maximum possible annihilator immunity. Des. Codes Cryptogr. 40, 41–58 (2006)CrossRefMathSciNet
8.
Zurück zum Zitat Du, J., Wen, Q., Zhang, J., Pang, S.: Constructions of resilient rotation symmetric Boolean functions on given number of variables. IET Inf. Secur. 8, 65–72 (2014) Du, J., Wen, Q., Zhang, J., Pang, S.: Constructions of resilient rotation symmetric Boolean functions on given number of variables. IET Inf. Secur. 8, 65–72 (2014)
9.
Zurück zum Zitat Fu, S., Qu, L., Li, C., Sun, B.: Balanced rotation symmetric Boolean functions with maximum algebraic immunity. IET Inf. Secur. 5, 93–99 (2011)CrossRef Fu, S., Qu, L., Li, C., Sun, B.: Balanced rotation symmetric Boolean functions with maximum algebraic immunity. IET Inf. Secur. 5, 93–99 (2011)CrossRef
10.
Zurück zum Zitat Gao, G., Liu, W., Carlet, C.: Constructions of quadratic and cubic rotation symmetric bent functions. IEEE Trans. Inf. Theory 58, 4908–4913 (2012)CrossRefMathSciNet Gao, G., Liu, W., Carlet, C.: Constructions of quadratic and cubic rotation symmetric bent functions. IEEE Trans. Inf. Theory 58, 4908–4913 (2012)CrossRefMathSciNet
11.
Zurück zum Zitat Heubach, S., Mansour, T.: Combinatorics of Compositions and Words. CRC Press, Boca Raton (2009)CrossRef Heubach, S., Mansour, T.: Combinatorics of Compositions and Words. CRC Press, Boca Raton (2009)CrossRef
12.
Zurück zum Zitat Li, X., Zhou, Q., Qian, H., Yu, Y., Tang, S.: Balanced \(2p\)-variable rotation symmetric Boolean functions with optimal algebraic immunity, good nonlinearity, and good algebraic degree. J. Math. Anal. Appl. 403, 63–71 (2013)CrossRef Li, X., Zhou, Q., Qian, H., Yu, Y., Tang, S.: Balanced \(2p\)-variable rotation symmetric Boolean functions with optimal algebraic immunity, good nonlinearity, and good algebraic degree. J. Math. Anal. Appl. 403, 63–71 (2013)CrossRef
13.
Zurück zum Zitat Liu, M., Lin, D., Pei, D.: Fast algebraic attacks and decomposition of symmetric Boolean functions. IEEE Trans. Inf. Theory 57, 4817–4821 (2012)CrossRefMathSciNet Liu, M., Lin, D., Pei, D.: Fast algebraic attacks and decomposition of symmetric Boolean functions. IEEE Trans. Inf. Theory 57, 4817–4821 (2012)CrossRefMathSciNet
14.
Zurück zum Zitat Meier, W., Pasalic. E., Carlet, C.: Algebraic attacks and decomposition of Boolean functions. In: Advances in Cryptology–EUROCRYPT 2004, pp. 474–491. Springer (2004) Meier, W., Pasalic. E., Carlet, C.: Algebraic attacks and decomposition of Boolean functions. In: Advances in Cryptology–EUROCRYPT 2004, pp. 474–491. Springer (2004)
15.
Zurück zum Zitat Pieprzyk, J., Qu, L.: Fast hashing and rotation-symmetric functions. J. Univ. Comput. Sci. 5, 20–31 (1999)MathSciNet Pieprzyk, J., Qu, L.: Fast hashing and rotation-symmetric functions. J. Univ. Comput. Sci. 5, 20–31 (1999)MathSciNet
16.
Zurück zum Zitat Sarkar, S., Maitra, S.: Construction of rotation symmetric Boolean functions with maximun algebraic immunity on odd number of variables. In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, pp. 271–280. Springer (2007) Sarkar, S., Maitra, S.: Construction of rotation symmetric Boolean functions with maximun algebraic immunity on odd number of variables. In: Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, pp. 271–280. Springer (2007)
17.
Zurück zum Zitat Sarkar, S., Maitra, S.: Construction of rotation symmetric Boolean functions with optimal algebraic immunity. Comput. Syst. 12, 267–284 (2009) Sarkar, S., Maitra, S.: Construction of rotation symmetric Boolean functions with optimal algebraic immunity. Comput. Syst. 12, 267–284 (2009)
18.
Zurück zum Zitat Su, S., Tang, X.: Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity. Des. Codes Cryptogr. 71, 183–199 (2014)CrossRefMathSciNet Su, S., Tang, X.: Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity. Des. Codes Cryptogr. 71, 183–199 (2014)CrossRefMathSciNet
19.
Zurück zum Zitat Sun, L., Fu, F.: Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity. Discrete Appl. Math. 31, 20–30 (2016)CrossRefMathSciNet Sun, L., Fu, F.: Balanced 2p-variable rotation symmetric Boolean functions with optimal algebraic immunity. Discrete Appl. Math. 31, 20–30 (2016)CrossRefMathSciNet
20.
Zurück zum Zitat Sun, L., Fu, F., Guang, X.: Two classes of 1-resilient prime-variable rotation symmetric Boolean functions. IEICE Trans. Fund. Electron. Commun. Comput. Sci. E100–A, 902–907 (2017)CrossRef Sun, L., Fu, F., Guang, X.: Two classes of 1-resilient prime-variable rotation symmetric Boolean functions. IEICE Trans. Fund. Electron. Commun. Comput. Sci. E100–A, 902–907 (2017)CrossRef
Metadaten
Titel
Balanced -variable rotation symmetric Boolean functions with optimal algebraic immunity
verfasst von
Lei Sun
Jian Liu
Fang-Wei Fu
Publikationsdatum
04.03.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2019
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-019-01245-2

Weitere Artikel der Ausgabe 1-2/2019

Journal of Applied Mathematics and Computing 1-2/2019 Zur Ausgabe