dc.creator | Falcón Ganfornina, Raúl Manuel | es |
dc.creator | Álvarez Solano, Víctor | es |
dc.creator | Gudiel Rodríguez, Félix | es |
dc.date.accessioned | 2019-10-14T09:10:22Z | |
dc.date.available | 2019-10-14T09:10:22Z | |
dc.date.issued | 2019 | |
dc.identifier.citation | Falcón Ganfornina, R.M., Álvarez Solano, V. y Gudiel Rodríguez, F. (2019). A computational algebraic geometry approach to analyze pseudo-random sequences based on Latin squares. Advances in Computational Mathematics, 45 (4), 1769-1792. | |
dc.identifier.issn | 1019-7168 | es |
dc.identifier.uri | https://hdl.handle.net/11441/89646 | |
dc.description.abstract | Latin squares are used as scramblers on symmetric-key algorithms that generate
pseudo-random sequences of the same length. The robustness and effectiveness of
these algorithms are respectively based on the extremely large key space and the
appropriate choice of the Latin square under consideration. It is also known the
importance that isomorphism classes of Latin squares have to design an effective
algorithm. In order to delve into this last aspect, we improve in this paper the efficiency
of the known methods on computational algebraic geometry to enumerate and
classify partial Latin squares. Particularly, we introduce the notion of affine algebraic
set of a partial Latin square L = (lij ) of order n over a field K as the set of zeros
of the binomial ideal xi xj − xlij
: (i, j) is a non-empty cell inL ⊆ K[x1, . . . , xn].
Since isomorphic partial Latin squares give rise to isomorphic affine algebraic sets,
every isomorphism invariant of the latter constitutes an isomorphism invariant of the
former. In particular, we deal computationally with the problem of deciding whether
two given partial Latin squares have either the same or isomorphic affine algebraic
sets. To this end, we introduce a new pair of equivalence relations among partial
Latin squares: being partial transpose and being partial isotopic. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | Advances in Computational Mathematics, 45 (4), 1769-1792. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Symmetric-key algorithm | es |
dc.subject | Image pattern | es |
dc.subject | Partial Latin square | es |
dc.subject | Affine algebraic set | es |
dc.subject | Isomorphism | es |
dc.title | A computational algebraic geometry approach to analyze pseudo-random sequences based on Latin squares | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.publisherversion | https://link.springer.com/article/10.1007/s10444-018-9654-0 | es |
dc.identifier.doi | 10.1007/s10444-018-9654-0 | es |
idus.format.extent | 24 | es |
dc.journaltitle | Advances in Computational Mathematics | es |
dc.publication.volumen | 45 | es |
dc.publication.issue | 4 | es |
dc.publication.initialPage | 1769 | es |
dc.publication.endPage | 1792 | es |