首页    期刊浏览 2024年12月01日 星期日
登录注册

文章基本信息

  • 标题:Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity
  • 本地全文:下载
  • 作者:Sumanta Sarkar ; Subhamoy Maitra
  • 期刊名称:Computación y Sistemas
  • 印刷版ISSN:1405-5546
  • 出版年度:2009
  • 卷号:12
  • 期号:3
  • 页码:267-284
  • 语种:English
  • 出版社:Instituto Politécnico Nacional
  • 摘要:En este artículo, presentamos construcciones teóricas de funciones Booleanas de rotación simétrica (RSBFs por sus siglas en inglés) con un número impar de variables y con máxima inmunidad algebraica. Con el objeto de obtener funciones Booleanas de muy alta no linealidad, generalizamos nuestra construcción a una técnica de búsqueda en la clase RSBF. Presentamos así RSBFs con inmunidad algebraica máxima y alta no linealidad para un número impar de variables, y también RSBFs con un número par de variables que exhiben inmunidad algebraica máxima.
  • 其他摘要:In this paper, we present theoretical constructions of Rotation Symmetric Boolean Functions (RSBFs) on odd number of variables with the maximum possible algebraic immunity. To get high nonlinearity, we generalize our construction to a search technique in the RSBF class. We present RSBFs with the maximum algebraic immunity and high nonlinearity for odd number of variables. We also study the RSBFs on even number of variables for maximum algebraic immunity.
  • 关键词:Algebraic Immunity; Boolean Function; Nonlinearity; Nonsingular Matrix; Rotational Symmetry; Walsh Spectrum;Inmunidad algebraica; funciones Booleanas; no-linealidad; matrices no singulares; simetría rotacional; Espectro de Walsh
国家哲学社会科学文献中心版权所有