nach oben

Cryptography and Communications

Erschienen in:

09.11.2017

Correlation immune functions with respect to the q-transform

verfasst von: Ting Gu, Zhixiong Chen, Andrew Klapper

Erschienen in: Cryptography and Communications | Ausgabe 6/2018

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Correlation immunity is a measure of resistance to Siegenthaler’s divide and conquer attack on nonlinear combiners. In this work, we study functions with regard to the q-transform, a generalization of the Walsh-Hadamard transform, that measures the proximity of a function to the set of functions obtained from a function q(x) by linear base change. We propose two notions of q-correlation immune functions and study their relationship between them. We also analyze certain properties of these functions and present some techniques to design these functions.

Vorheriger Artikel On the nonlinearity of monotone Boolean functions

Nächster Artikel Nonlinear vectorial primitive recursive sequences

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Of course, there maybe several coset leaders for a coset. We only need one of them.

The minimum distance of a linear code is the minimum Hamming weight of its nonzero code words.

Carlet, C., Guillot, P., Mesnager, S.: On immunity profile of boolean functions. In: Gong, G., Helleseth, T., Song, H.-Y., Yang, K. (eds.) Sequences and Their Applications–SETA 2006, Lecture Notes in Computer Science, vol. 4086, pp 364–375. Springer, Berlin (2006)

Golomb, S.: Shift Register Sequences. Aegean Park Press, Laguna Hills (1982)MATH

Klapper, A.: A new transform related to distance from a boolean function (extended abstract). In: Schmidt, K.-U., Winterhof, A. (eds.) Sequences and Their Applications–SETA 2014, Lecture Notes in Computer Science, vol. 8865, pp 47–59. Springer International Publishing (2014)

Klapper, A.: A new transform related to distance from a boolean function. IEEE Trans. Inf. Theory 62.5, 2798–2812 (2016)MathSciNetCrossRefMATH

Neyman, J., Pearson, E. S.: On the problem of the most efficient tests of statistical hypotheses. In: Kotz, S., Johnson, N. (eds.) Breakthroughs in Statistics, pp 73–108. Springer, New York (1992)

Siegenthaler, T.: Decrypting a class of stream ciphers using ciphertext only. IEEE Trans. Comput. 100.1, 81–85 (1985)CrossRef

Wu, C. -K., Dawson, E.: Construction of correlation immune boolean functions. Aust. J. Commun. 21, 141–166 (2000)MathSciNetMATH

Xiao, G., Massey, J.: A spectral characterization of correlation-immune combining functions. IEEE Trans. Inf. Theory 34.3, 569–571 (1988)MathSciNetCrossRefMATH

Titel: Correlation immune functions with respect to the q-transform
verfasst von: Ting Gu
Zhixiong Chen
Andrew Klapper
Publikationsdatum: 09.11.2017
Verlag: Springer US
Erschienen in: Cryptography and Communications / Ausgabe 6/2018
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI: https://doi.org/10.1007/s12095-017-0267-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 6/2018

Five classes of optimal two-weight linear codes

Correction to: Good integers and some applications in coding theory

Nonlinear vectorial primitive recursive sequences

On the normality of p-ary bent functions

Cyclic codes over

On the pseudorandomness of automatic sequences