A Construction of Boolean Functions with Good Cryptographic Properties

Abstract

The two 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 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2014
Accession Number
ADA614048

Entities

People

  • Chik-how Tan
  • Jong H. Chung
  • Pantelimon Stanica
  • Qichun Wang

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Engineered Resilient Systems

DTIC Thesaurus Topics

  • Applied Mathematics
  • Complex Variables
  • Computations
  • Computers
  • Construction
  • Immunity
  • Information Operations
  • Mathematical Analysis
  • Mathematics
  • Normality
  • Resilience
  • Schools
  • Shift Registers
  • Two Dimensional
  • United States
  • United States Military Academy
  • Vector Spaces

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Cybersecurity.
  • Mathematical Modeling and Probability Theory.
  • Systems Analysis and Design