• DocumentCode
    2441286
  • Title

    Boolean functions whose restrictions are highly nonlinear

  • Author

    Riera, Constanza ; Parker, Matthew G.

  • Author_Institution
    Hogskolen i Bergen, Bergen, Norway
  • fYear
    2010
  • fDate
    Aug. 30 2010-Sept. 3 2010
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    We construct Boolean functions whose non-trivial restrictions are either highly nonlinear with respect to the Walsh-Hadamard or the negahadamard transform. We generalise these properties, identify group actions that preserve them, and obtain complementary sets from our functions.
  • Keywords
    Boolean functions; Hadamard transforms; Walsh functions; cryptography; Boolean functions; Walsh-Hadamard transform; cryptography; negaHadamard transform; non-trivial restrictions; Arrays; Boolean functions; Cryptography; Information theory; Peak to average power ratio; Tensile stress; Transforms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2010 IEEE
  • Conference_Location
    Dublin
  • Print_ISBN
    978-1-4244-8262-7
  • Electronic_ISBN
    978-1-4244-8263-4
  • Type

    conf

  • DOI
    10.1109/CIG.2010.5592908
  • Filename
    5592908
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2441286