Breadcrumb

 
 

Analysis and design of some cryptographic Boolean functions

Title:

Analysis and design of some cryptographic Boolean functions

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

[img]
Preview
PDF - Accepted Version
2408Kb

Abstract

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 > Faculty 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
Date:2005
Thesis Supervisor(s):Hamouda, Walaa and Youssef, Amr
ID Code:8711
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:33
Last Modified:18 Aug 2011 15:15
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

Document Downloads

More statistics for this item...

Concordia University - Footer