Bienvenue chez nous !
Logo Ex Libris
 Laissez-vous inspirer ! 

On Boolean Functions to Resist Algebraic Attacks

  • Couverture cartonnée
  • 152 Nombre de pages
(0) Donner la première évaluation
Évaluations
(0)
(0)
(0)
(0)
(0)
Afficher toutes les évaluations
Certain properties of Boolean functions that are necessary to resist algebraic attacks are discussed. A necessary condition to res... Lire la suite
CHF 80.00
Habituellement expédié sous 2 à 4 jours ouvrés.
Commande avec livraison dans une succursale

Description

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.

Auteur

Deepak Kumar Dalai received the MSc(Math) degree in 2001 from Utkal University, India, and the MTech(Comp Sc) degree in 2003 from Indian Statistical Institute. He received Ph.D. from Indian Statistical Institute in 2006. Currently, he is an Assistant Professor at NISER, Bhubaneswar, India. His research interests are cryptology and combinatorics.

Informations sur le produit

Titre: On Boolean Functions to Resist Algebraic Attacks
Sous-titre: Some Necessary Conditions
Auteur:
Code EAN: 9783639266856
ISBN: 978-3-639-26685-6
Format: Couverture cartonnée
Editeur: VDM Verlag Dr. Müller
Genre: Informatique
nombre de pages: 152
Poids: 244g
Taille: H220mm x B150mm x T9mm
Année: 2010