Login | Register

Analysis and design of some cryptographic Boolean functions


Analysis and design of some cryptographic Boolean functions

Saber, Ziad (2005) Analysis and design of some cryptographic Boolean functions. Masters thesis, Concordia University.

[thumbnail of MR14279.pdf]
Text (application/pdf)
MR14279.pdf - Accepted Version


Boolean functions are vital components of symmetric-key ciphers such as block ciphers, stream ciphers and hash functions. When used in cipher systems, Boolean functions should satisfy several cryptographic properties such as balance, high nonlinearity, resiliency and high algebraic degree. Bent functions achieve the maximum possible nonlinearity and hence they provide optimal resistance to several cryptographic attacks such as linear and differential cryptanalysis. We present some simple constructions for binary bent functions of length 2 2 k using a known bent function of length 2 2 k -2 . Adams and Tavares introduced two classes of bent functions: bent-based bent functions and linear-based bent functions. In this thesis we explore different bent-based constructions. In particular, we show that all nonlinear resilient functions with maximum order resiliency are either bent-based or linear-based. We provide an explicit count for the number of such resilient functions that belong to both classes. We also provide a simple proof that all symmetric functions that achieve the maximum possible nonlinearity are bent-based. In particular, for n even, we have 4 bent-based bent functions. For n odd, we also have 4 bent-based functions. We also prove that there is no bent-based homogeneous functions with algebraic degree >2. Almost all cryptographic properties of Boolean functions can be determined efficiently from its Walsh transform. In this thesis, we present some restrictions on the partial sum of the Walsh transform of binary functions. In several parts of the thesis, we extend the obtained results to functions defined over GF(p)

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Saber, Ziad
Pagination:x, 88 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Thesis Supervisor(s):Hamouda, Walaa and Youssef, Amr
Identification Number:LE 3 C66E44M 2005 S227
ID Code:8711
Deposited By: Concordia University Library
Deposited On:18 Aug 2011 18:33
Last Modified:13 Jul 2020 20:05
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top