Partially bent functions and their properties
[ X ]
Tarih
2014
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Cambridge Univ Press
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
A function f : F-p(n) -> F-p is called partially bent if for all a is an element of F-p(n) the derivative D(a)f(x) = f(x + a) - f(x) is constant or balanced, i.e., every value in F-p is taken on p(n-1) times. Bent functions have balanced derivatives D(a)f for all nonzero a is an element of F-p(n), hence are partially bent. Partially bent functions may be balanced and highly nonlinear, and thus have favorable properties for cryptographic applications in stream and block ciphers. Hence they are of independent interest. Partially bent functions are also used to construct new bent functions. The aim of this article is to provide a deeper understanding of partially bent functions. We collect their properties and describe partially bent functions with appropriate generalizations of relative difference sets and difference sets. The descriptions of bent functions as relative difference sets and of Hadamard difference sets in characteristic 2, follow from our result as special cases. We describe Hermitian matrices related to partially bent functions and interpret a secondary construction of bent functions from partially bent functions in terms of relative difference sets.
Açıklama
Cesmelioglu, Ayca/0000-0001-5049-9135
Anahtar Kelimeler
Bent Functions, Engineering, Duals
Kaynak
Applied Algebra and Number Theory: Essays in Honor of Harald Niederreiter on the Occasion of His 70Th Birthday
WoS Q Değeri
N/A
Scopus Q Değeri
N/A
