A C++ Class for Analyzing Vector Boolean Functions from a Cryptographic Perspective

Alvarez Cubero, Jose Antonio y Zufiria Zatarain, Pedro Jose (2010). A C++ Class for Analyzing Vector Boolean Functions from a Cryptographic Perspective. En: "International Conference on Security and Cryptography, SECRYPT 2010", 26/08/2010 - 28/08/2010, Atenas, Grecia.

Descripción

Título: A C++ Class for Analyzing Vector Boolean Functions from a Cryptographic Perspective
Autor/es:
  • Alvarez Cubero, Jose Antonio
  • Zufiria Zatarain, Pedro Jose
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: International Conference on Security and Cryptography, SECRYPT 2010
Fechas del Evento: 26/08/2010 - 28/08/2010
Lugar del Evento: Atenas, Grecia
Título del Libro: Proceedings of the International Conference on Security and Cryptography, SECRYPT 2010
Fecha: 2010
Materias:
Palabras Clave Informales: C++ library, Walsh transform, Differential profile, Autocorrelation spectrum, Vector boolean function, Nonlinearity, Linearity distance, Balancedness, Resiliency, Propagation criterion.
Escuela: E.T.S.I. Telecomunicación (UPM)
Departamento: Matemática Aplicada a las Tecnologías de la Información [hasta 2014]
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (111kB) | Vista Previa

Resumen

In this paper, a C++ class for analising Vector Boolean Functions from a cryptographic perspective is presented. This implementation uses the NTL library from Victor Shoup, replacing some of the general purpose modules of this library by some more specialized and better suited to cryptography, and adding new modules that complement the existing ones. With this class, we can obtain the classical representation of Vector Boolean Function such as its Truth Table and Algebraic Normal Form (ANF). It is possible to calculate mathematical structures such as the Walsh Spectrum, Linear Profile, Differential Profile and Autocorrelation Spectrum. Cryptographic criteria such as nonlinearity, linearity distance, order of correlation immunity, bal-ancedness, algebraic degree and propagation criterion can be obtained with this class. It permits to find out some interesting cryptologic parameters such as linear structures, linear potential, differential potential and the maximum possible nonlinearity or linearity distance of a Vector Boolean Function with the same dimensions. Finally, operations such as to identify if two Vector Boolean Functions are equal, their sum, direct sum, composition, bricklayering, adding coordinate functions and obtaining the polynomial representation over GF(2n) of a Vector Boolean Function given the irreducible polynomial and its Truth Table are presented.

Más información

ID de Registro: 8149
Identificador DC: http://oa.upm.es/8149/
Identificador OAI: oai:oa.upm.es:8149
URL Oficial: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5741669&tag=1
Depositado por: Memoria Investigacion
Depositado el: 10 Ago 2011 08:47
Ultima Modificación: 20 Abr 2016 17:02
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM