A construction of Boolean functions with good cryptographic properties
Loading...
Authors
Chung, Jong H.
Stănică, Pantelimon
Tan, Chik-How
Wang, Qichun
Subjects
Cryptogrpahic Boolean functions
avalanche characteristics
resiliency
algebraic immunity
nonlinearity
hidden weighted bit function
avalanche characteristics
resiliency
algebraic immunity
nonlinearity
hidden weighted bit function
Advisors
Date of Issue
2014
Date
Publisher
Monterey, California: Naval Postgraduate School.
Language
Abstract
The two most important qualities of a cipher is security and speed. Frequently, to satisfy the security of a Boolean function primitive, speed may be traded-off. In this paper we present a general construction that addresses both qualities. The idea of our construction is to manipulate a cryptographically strong base function and one of its affine equivalent functions, using concatenation and negation. We achieve security from the inherent qualities of the base function, which we are preserved (or increased) and obtain speed by the simple Boolean operations. We present two applications of the construction to demonstrate the flexibility and efficiency of the construction.
Type
Article
Description
Series/Report No
Department
Applied Mathematics
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funding
Format
Citation
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.