|
|
|||
|
||||
OverviewCertain 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 DetailsAuthor: Deepak Kumar DalaiPublisher: 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: 9783639266856ISBN 10: 3639266854 Pages: 152 Publication Date: 11 June 2010 Audience: General/trade , General Format: Paperback Publisher's Status: Active Availability: In Print 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 ContentsReviewsAuthor InformationTab Content 6Author Website:Countries AvailableAll regions |