| dc.contributor.author | Gómez Pérez, Domingo | |
| dc.contributor.author | Gutiérrez Gutiérrez, Jaime | |
| dc.contributor.author | Ostafe, Alina | |
| dc.contributor.other | Universidad de Cantabria | es_ES |
| dc.date.accessioned | 2024-01-25T16:47:16Z | |
| dc.date.available | 2024-01-25T16:47:16Z | |
| dc.date.issued | 2016-01 | |
| dc.identifier.issn | 0747-7171 | |
| dc.identifier.issn | 1095-855X | |
| dc.identifier.other | MTM2011-24678 ; TIN2011-27479-C04-04 | es_ES |
| dc.identifier.uri | https://hdl.handle.net/10902/31269 | |
| dc.description.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. | es_ES |
| dc.description.sponsorship | During the preparation of this paper, D.G.-P. was partially supported by the Spanish Government Projects MTM2011-24678 and TIN2011-27479-C04-04, J.G., by the Spanish Ministry Economia y Competitividad MTM2011-24678 and A.O., by the Swiss National Science Foundation Grant PA00P2-139679 and the University of New South Wales Vice Chancellor’s Fellowship. | es_ES |
| dc.format.extent | 14 p. | es_ES |
| dc.language.iso | eng | es_ES |
| dc.publisher | Academic Press | es_ES |
| dc.rights | Alojado según Resolución CNEAI 5/12/23 (ANECA) © 2015 Elsevier Ltd. All rights reserved | es_ES |
| dc.source | Journal of Symbolic Computation, 2016, 72, 182-195 | es_ES |
| dc.subject.other | Polynomial systems | es_ES |
| dc.subject.other | Composition | es_ES |
| dc.subject.other | Collision | es_ES |
| dc.title | Common composites of triangular polynomial systems and hash functions | es_ES |
| dc.type | info:eu-repo/semantics/article | es_ES |
| dc.relation.publisherVersion | https://doi.org/10.1016/j.jsc.2015.02.005 | es_ES |
| dc.rights.accessRights | closedAccess | es_ES |
| dc.identifier.DOI | 10.1016/j.jsc.2015.02.005 | |
| dc.type.version | publishedVersion | es_ES |
