| Revista: | Computación y sistemas |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000360124 |
| ISSN: | 1405-5546 |
| Autores: | Sarkar, Sumanta1 Maitra, Subhamoy2 |
| Instituciones: | 1Institut National de Recherche en Informatique et en Automatique, Rocquencourt, Le Chesney. Francia 2Indian Statistical Institute, Applied Statistics Unit, Calcuta, Bengala Occidental. India |
| Año: | 2009 |
| Periodo: | Ene-Mar |
| Volumen: | 12 |
| Número: | 3 |
| Paginación: | 267-284 |
| País: | México |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Experimental, aplicado |
| Resumen en español | 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 |
| Resumen en inglés | 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 |
| Disciplinas: | Ciencias de la computación, Matemáticas |
| Palabras clave: | Matemáticas aplicadas, Algebra, Funciones booleanas, Simetría rotacional, Espectro de Walsh |
| Keyword: | Computer science, Mathematics, Applied mathematics, Algebra, Boolean functions, Rotational symmetry, Walsh spectrum |
| Texto completo: | Texto completo (Ver HTML) |
