Get Boolean Functions and Their Applications in Cryptography PDF

By Chuan-Kun Wu, Dengguo Feng

ISBN-10: 3662488639

ISBN-13: 9783662488638

ISBN-10: 3662488655

ISBN-13: 9783662488652

This ebook makes a speciality of the several representations and cryptographic houses of Booleans capabilities, offers structures of Boolean services with a few solid cryptographic houses. extra particularly, Walsh spectrum description of the conventional cryptographic houses of Boolean features, together with linear constitution, propagation criterion, nonlinearity, and correlation immunity are provided. structures of symmetric Boolean capabilities and of Boolean variations with stable cryptographic houses are particularly studied. This ebook isn't really intended to be complete, yet with its personal specialize in a few unique examine of the authors some time past. To be self content material, a few simple innovations and homes are brought. This booklet can function a reference for cryptographic set of rules designers, relatively the designers of move ciphers and of block ciphers, and for lecturers with curiosity within the cryptographic houses of Boolean functions.

Show description

Read Online or Download Boolean Functions and Their Applications in Cryptography PDF

Similar cryptography books

Cryptography Engineering: Design Principles and Practical - download pdf or read online

Cryptography is key to retaining info secure, in an period whilst the formulation to take action turns into a growing number of hard. Written through a staff of world-renowned cryptography specialists, this crucial consultant is the definitive advent to all significant components of cryptography: message safety, key negotiation, and key administration.

Get Moderne Verfahren der Kryptographie PDF

Angesichts der immer weiter zunehmenden Vernetzung mit Computern erhält die Informationssicherheit und damit die Kryptographie eine immer größere Bedeutung. Gleichzeitig werden die zu bewältigenden Probleme immer komplexer. Kryptographische Protokolle dienen dazu, komplexe Probleme im Bereich der Informationssicherheit mit Hilfe kryptographischer Algorithmen in überschaubarer Weise zu lösen.

Download e-book for kindle: Cryptography InfoSec Pro Guide by Sean-Philip Oriyano

An actionable, rock-solid beginning in encryption that might demystify even many of the tougher thoughts within the box. From high-level issues comparable to ciphers, algorithms and key alternate, to functional functions comparable to electronic signatures and certificate, the booklet gives you operating instruments to facts garage architects, safeguard mangers, and others safety practitioners who have to own a radical figuring out of cryptography.

Extra resources for Boolean Functions and Their Applications in Cryptography

Sample text

There is a Walsh spectrum description of the invariants of Boolean functions as described below. 5. Let D ei1 ˚ ei2 ˚ ˚ eik . 2/ with hw; i D 1. w/ D n 1 2X D ei1 ˚ ei2 ˚ ˚ eik . x/. x ˚ /. x/. x˚ /i xD0 D . 1/ hw; i D . x/. w/ D 0 must hold. w/. 7), we have Rf . w/. x/. x/ is independent of variables xi1 ; xi2 ; : : : ; xik , the function can be treated as a function in only n k variables. x/. x/. y/. 2/ is the vector generated from w after removing all the ij -th coordinates of w, j D 1; 2; : : : ; k.

2/ in the direction ei . More specifically, when c D 0, Hi is called a linear hyperplane, and when c D 1, Hi is called an affine hyperplane. 1/ Hi as the affine hyperplane. Otherwise, Hi denotes either a linear hyperplane or an affine hyperplane where these two cases do not make difference. x/ under the condition of xi D c. x/. 2/. x/ is independent of h˛; xi. , the image of a Boolean function in n variables on a hyperplane is degenerate to a Boolean function in n 1 variables. x1 ; x2 ; : : : ; xi 1 ; xiC1 ; : : : ; xn / which is a Boolean function in Fn 1 .

In the design of stream ciphers, Boolean functions are often required to be balanced, as this would give outputs with balanced number of 0’s and 1’s and looks more random. When a Boolean function is balanced, the requirement of algebraic degree has to have some sacrifice. f /, and when the minterms are expanded to convert to the algebraic normal form, every such minterm contributes a product of all the variables x1 x2 xn . 2. x/ 2 Fn . f / Ä n 1. f / Ä n 1. 3 Nonlinearity For security reasons, pseudorandom sequences generated by linear shift registers are not supposed to be used in encryptions directly.

Download PDF sample

Boolean Functions and Their Applications in Cryptography by Chuan-Kun Wu, Dengguo Feng


by Christopher
4.4

Rated 4.07 of 5 – based on 49 votes