University of Wollongong
Browse

Cryptographic boolean functions via group Hadamard matrices

Download (234.36 kB)
journal contribution
posted on 2024-11-18, 17:07 authored by Jennifer SeberryJennifer Seberry, Xian-Mo Zhang, Yuliang Zheng
For any integers n,m, 2n > m > n we construct a set of boolean functions on Vm, say {f1(z),...,fn(z)}, which has the following important cryptographic properties: (i) any nonzero linear combination of the functions is balanced; (ii) the nonlinearity of any nonzero linear combination of the functions is at least 2m-1 - 2n-1; (iii) any nonzero linear combination of the functions satisfies the strict avalanche criterion; (iv) the algebraic degree of any nonzero linear combination of the functions is m - n + 1; (v) F(z) = (f1(z),...,fn(z))runs through each vector in Vn precisely 2m-n times while z runs through Vm.

History

Citation

Jennifer Seberry, Xian-Mo Zhang and Yuliang Zheng, Cryptographic boolean functions via group Hadamard matrices , Australasian Journal of Combinatorics, 10, (1994), 131-145.

Language

English

Usage metrics

    Categories

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC