On Boolean Functions to Resist Algebraic Attacks

Author:   Deepak Kumar Dalai
Publisher:   VDM Verlag Dr. Muller Aktiengesellschaft & Co. KG
ISBN:  

9783639266856


Pages:   152
Publication Date:   11 June 2010
Format:   Paperback
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Our Price $187.44 Quantity:  
Add to Cart

Share |

On Boolean Functions to Resist Algebraic Attacks


Add your own review!

Overview

Certain properties of Boolean functions that are necessary to resist algebraic attacks are discussed. A necessary condition to resist algebraic attacks is that the function f should not have relations like fg=0 or (1]f)h=0, where g, h are nonzero functions of low degrees. The function g (resp. h) is called the annihilator of f (resp 1+f). Algebraic Immunity(AI) of f or, AI(f) is used to denote the minimum degree of the annihilators of f or 1+f. However, AI is not a sufficient condition to resist all kinds of algebraic attacks, but it is one of the most important necessary conditions. Some fundamental results like relationship between the AI and nonlinearity, the number of LI annihilators at certain degree, AI of some existing cryptographically significant functions are discussed. The first construction method to generate Boolean functions on n variables with highest possible AI is presented. Then a basic theory to generate a function with high AI is presented and is applied to construct. Other properties of these functions are studied. How the number of homogeneous linear equations, which by solving, the existence of d-degree annihilator is decided, can be reduced is analyzed.

Full Product Details

Author:   Deepak Kumar Dalai
Publisher:   VDM Verlag Dr. Muller Aktiengesellschaft & Co. KG
Imprint:   VDM Verlag Dr. Muller Aktiengesellschaft & Co. KG
Dimensions:   Width: 22.90cm , Height: 0.80cm , Length: 15.20cm
Weight:   0.233kg
ISBN:  

9783639266856


ISBN 10:   3639266854
Pages:   152
Publication Date:   11 June 2010
Audience:   General/trade ,  General
Format:   Paperback
Publisher's Status:   Active
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

ls

Shopping Cart
Your cart is empty
Shopping cart
Mailing List