Arithmetic Walsh Transform of Quadratic Boolean Functions

(Extended Abstract)
  • Andrew Klapper
Conference paper

DOI: 10.1007/978-3-642-30615-0_6

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7280)
Cite this paper as:
Klapper A. (2012) Arithmetic Walsh Transform of Quadratic Boolean Functions. In: Helleseth T., Jedwab J. (eds) Sequences and Their Applications – SETA 2012. SETA 2012. Lecture Notes in Computer Science, vol 7280. Springer, Berlin, Heidelberg

Abstract

Recently an arithmetic or “with carry” analog of the Walsh-Hadamard transform of Boolean functions was defined. In this paper we compute the arithmetic Walsh transforms of quadratic functions. We find that, as with traditional Walsh-Hadamard transform, the arithmetic Walsh spectrum of quadratic functions is very flat.

Keywords

Boolean function Walsh transform block cipher stream cipher 2-adic 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Andrew Klapper
    • 1
  1. 1.Dept. of Computer ScienceUniversity of KentuckyUSA

Personalised recommendations