Logic functions for cryptography - A tutorial
Loading...
Authors
Sasao, Tsutomu
Butler, Jon T.
Subjects
Advisors
Date of Issue
2009-05
Date
May 23-24, 2009
Publisher
Language
Abstract
Significant research has been done on bent functions, yet researchers in switching theory have paid little attention to this important topic. The goal of this paper is to provide a concise exposition. Bent functions are the most nonlinear functions among n-variable switching functions, and are useful in cryptographic applications. This paper discusses three other kinds of cyptographic properties, strict avalanche criterion, propation criterion, and correlation immunity. We discuess known properties, as well as open questions. It assumes the reader is familiar with switching circuit theory. Familiarity with Reed-Muller expansions is helpful, but not essential.
Type
Article
Description
Reed-Muller Workshop (RM2009), pp.127-136, May 23-24, 2009.
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.
Series/Report No
Department
Department of Electrical and Computer Engineering
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
J. T. Butler and T. Sasao, "Logic functions for cryptography - A tutorial,"Reed-Muller Workshop (RM2009), pp.127-136, May 23-24, 2009.