Common composites of triangular polynomial systems and hash functions

Domingo Gomez Perez, Jaime Gutierrez, Alina Ostafe

Research output: Contribution to journalArticlepeer-review


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. (C) 2015 Elsevier Ltd. All rights reserved.

Original languageEnglish
Pages (from-to)182-195
Number of pages14
JournalJournal of Symbolic Computation
Publication statusPublished - 2016
Externally publishedYes


  • Polynomial systems
  • Composition
  • Collision


Dive into the research topics of 'Common composites of triangular polynomial systems and hash functions'. Together they form a unique fingerprint.

Cite this