Buscar

Estamos realizando la búsqueda. Por favor, espere...

 Detalle_Publicacion

Common composites of triangular polynomial systems and hash functions

Abstract: We study common composites of triangular polynomial and rational function systems with favorable effects under composition: polynomial degree growth. We construct classes of such systems that do not have common composites. This property makes them suitable for the construction of a recently proposed hash function. We give estimates for the number of collisions of this hash function using these systems. We also mention as future work the study of common composites of systems with sparse representation and pose an open problem related to their usability as hash functions.

Otras publicaciones de la misma revista o congreso con autores/as de la Universidad de Cantabria

 Autoría: Gómez-Pérez D., Gutierrez J., Ostafe A.,

 Fuente: Journal of Symbolic Computation, 2016, 72, 182-195

Editorial: Academic Press

 Fecha de publicación: 01/01/2016

Nº de páginas: 14

Tipo de publicación: Artículo de Revista

 DOI: 10.1016/j.jsc.2015.02.005

ISSN: 0747-7171,1095-855X

Proyecto español: MTM2011-24678 ; TIN2011-27479-C04-04

Url de la publicación: https://doi.org/10.1016/j.jsc.2015.02.005