On the relationships between perfect nonlinear functions and universal hash families

DOI10.1016/J.TCS.2013.10.017zbMATH Open1408.94945OpenAlexW2074537284MaRDI QIDQ391979FDOQ391979

Authors: Jian Liu, Lusheng Chen 

Publication date: 13 January 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2013.10.017

Recommendations

• On a family of universal hash functions
• Structures of a type of perfect hash function family
• Perfect Hash Families: Constructions and Existence
• Perfect hash families: Probabilistic methods and explicit constructions
• A combinatorial characterization of certain universal classes of hash functions
• Perfect hash families: the generalization to higher indices
• Explicit constructions for perfect hash families
• Fractal perfect hash families (extended abstract)
• Related-key almost universal hash functions: definitions, constructions and applications
• A new lower bound on perfect hash families

zbMATH Keywords

PN functionmessage authentication codemulti-output bent functionuniversal hash family

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• Highly nonlinear mappings
• Planes of order \(n\) with collineation groups of order \(n^ 2\)
• Vectorial Boolean functions for cryptography
• Linear Codes From Perfect Nonlinear Mappings and Their Secret Sharing Schemes
• Perfect nonlinear S-boxes
• Authentication schemes from highly nonlinear functions
• A family of skew Hadamard difference sets
• Universal classes of hash functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Differential cryptanalysis of DES-like cryptosystems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cartesian authentication codes from functions with optimal nonlinearity.
• Three constructions of authentication/secrecy codes
• Systematic Authentication Codes From Highly Nonlinear Functions
• Title not available (Why is that?)
• On the construction of bent vectorial functions

Cited In (1)

• A combinatorial characterization of certain universal classes of hash functions

This page was built for publication: On the relationships between perfect nonlinear functions and universal hash families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q391979)