Algorithm 959: VBF: A Library of C plus plus Classes for Vector Boolean Functions in Cryptography

Álvarez Cubero, José Antonio y Zufiria Zatarain, Pedro Jose (2016). Algorithm 959: VBF: A Library of C plus plus Classes for Vector Boolean Functions in Cryptography. "ACM Transactions on Mathematical Software", v. 42 (n. 2); pp. 1-22. ISSN 0098-3500. https://doi.org/10.1145/2794077.

Descripción

Título: Algorithm 959: VBF: A Library of C plus plus Classes for Vector Boolean Functions in Cryptography
Autor/es:
  • Álvarez Cubero, José Antonio
  • Zufiria Zatarain, Pedro Jose
Tipo de Documento: Artículo
Título de Revista/Publicación: ACM Transactions on Mathematical Software
Fecha: 2016
Volumen: 42
Materias:
Palabras Clave Informales: Boolean functions, cryptography, nontrigonometric Fourier analysis, software
Escuela: E.T.S.I. Telecomunicación (UPM)
Departamento: Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones
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 (1MB) | Vista Previa

Resumen

VBF is a collection of C++ classes designed for analyzing vector Boolean functions (functions that map a Boolean vector to another Boolean vector) from a cryptographic perspective. This implementation uses the NTL library from Victor Shoup, adding new modules that call NTL functions and complement the existing ones, making it better suited to cryptography. The class representing a vector Boolean function can be initialized by several alternative types of data structures such as Truth Table, Trace Representation, and Algebraic Normal Form (ANF), among others. The most relevant cryptographic criteria for both block and stream ciphers as well as for hash functions can be evaluated with VBF: it obtains the nonlinearity, linearity distance, algebraic degree, linear structures, and frequency distribution of the absolute values of the Walsh Spectrum or the Autocorrelation Spectrum, among others. In addition, operations such as equality testing, composition, inversion, sum, direct sum, bricklayering (parallel application of vector Boolean functions as employed in Rijndael cipher), and adding coordinate functions of two vector Boolean functions are presented. Finally, three real applications of the library are described: the first one analyzes the KASUMI block cipher, the second one analyzes the Mini-AES cipher, and the third one finds Boolean functions with very high nonlinearity, a key property for robustness against linear attacks.

Proyectos asociados

TipoCódigoAcrónimoResponsableTítulo
Gobierno de EspañaMTM2010-15102Sin especificarMinisterio de Ciencia e InnovaciónSin especificar
Gobierno de EspañaMTM2007-62064Sin especificarMinisterio de Ciencia e InnovaciónSin especificar
Comunidad de MadridCCG10-UPM/ESP-5236Sin especificarSin especificarSin especificar

Más información

ID de Registro: 46288
Identificador DC: http://oa.upm.es/46288/
Identificador OAI: oai:oa.upm.es:46288
Identificador DOI: 10.1145/2794077
URL Oficial: http://dl.acm.org/citation.cfm?id=2794077
Depositado por: Memoria Investigacion
Depositado el: 21 Jun 2017 17:41
Ultima Modificación: 21 Jun 2017 17:41
  • 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