Mutations in Brauer Configuration Algebras and Some of Its Cryptographic Applications

dc.contributor.advisorAgustín, Moreno Cañadas
dc.contributor.authorCamacho Vega, Juan David
dc.contributor.researchgroupTerenufia-Unalspa
dc.date.accessioned2022-09-07T12:56:23Z
dc.date.available2022-09-07T12:56:23Z
dc.date.issued2021
dc.descriptiongráficas, tablasspa
dc.description.abstractLas mutaciones de las algebras de configuración de Brauer son exploradas y estudiadas como herramientas para obtener soluciones para algunas generalizaciones del problema de los McNuggets de pollo junto con una exposici´on de unos autómatas asociados a los conglomerados de configuración. Este acercamiento permite construir una descripción algebraica del itinerario de las claves AES por medio de un autómata no determinista adecuado. (Texto tomado de la fuente)spa
dc.description.abstractMutations on Brauer configurations are explored as tools to obtain a solution for some generalizations of the chicken McNugget problem, along with some associated automata to the configuration clusters. This approach allows us to give an algebraic description of the schedule of an AES key via some suitable non-deterministic automata (NFA)eng
dc.description.degreelevelMaestríaspa
dc.description.degreenameMagíster en Ciencias - Matemáticasspa
dc.description.researchareaTeoría de representación de algebrasspa
dc.format.extent58 páginasspa
dc.format.mimetypeapplication/pdfspa
dc.identifier.instnameUniversidad Nacional de Colombiaspa
dc.identifier.reponameRepositorio Institucional Universidad Nacional de Colombiaspa
dc.identifier.repourlhttps://repositorio.unal.edu.co/spa
dc.identifier.urihttps://repositorio.unal.edu.co/handle/unal/82265
dc.language.isoengspa
dc.publisherUniversidad nacional de Colombiaspa
dc.publisher.branchUniversidad Nacional de Colombia - Sede Bogotáspa
dc.publisher.departmentDepartamento de Matemáticasspa
dc.publisher.facultyFacultad de Cienciasspa
dc.publisher.placeBogotá, Colombiaspa
dc.publisher.programBogotá - Ciencias - Maestría en Ciencias - Matemáticasspa
dc.relation.referencesHuman Interaction Proofs Based on Emerging Images; A Practical Application of the Theory of Representation of Algebras, M.A.O. Angarita, 2019spa
dc.relation.referencesElements of the Representation Theory of Associative Algebras, I. Assem et all 2006spa
dc.relation.referencesCanakci and R. Schiffler, Snake graph calculus and cluster algebras from surfaces, J. Algebra 382 (2013), 240-281.spa
dc.relation.referencesCluster algebras and continued fractions, Compositio Mathematica 154 (2018),no. 3, 565-593.spa
dc.relation.referencesA.M. Cañadas, J.D. Camacho, and I. D. Marin, Relationships between the Chicken McNugget Problem, Mutations of Brauer Configuration Algebras and the Advanced Encryption Standard, Mathematics 9 (2021), no. 16.spa
dc.relation.referencesA.M. Cañadas and M.A.O. Angarita, Brauer configuration algebras for multimedia based encryption and applications, Multimed Tools Appl 80 (2021), 23485-23510.spa
dc.relation.referencesS.T. Chapman and C. O’Neill, Factoring in the Chicken McNugget monoid, Mathematics Magazine 91 (2015), no. 5, 323-336.spa
dc.relation.referencesF. Curtis, On formulas for the Frobenius number of a numerical semigroup., Mathematica Scandinavica 67 (1990), 190.spa
dc.relation.referencesJ.A. De Loera, The many aspects of counting lattice points in polytopes, Mathematische Semesterberichte (2005), 175-195.spa
dc.relation.referencesS. Eilenberg, Automata, Languages, and Machines, Vol. B, Academic Press, 111 Fifth Avenue, New York, New York 10003, 1974.spa
dc.relation.referencesP.F.F. Espinosa, Categorification of Integer Sequences and Its Applications, National University of Colombia, 2020. PhD Dissertation.spa
dc.relation.referencesS. Fomin, M. Shapiro, and D. Thurston, Cluster algebras and triangulated surfaces.Part I: Cluster complexes., Acta Math. 201 (2008), 83-146.spa
dc.relation.referencesS. Fomin and A. Zelevinsky, Cluster algebras. I: Foundations., J. Amer. Math. Soc. 15 (2002), 497-529.spa
dc.relation.referencesCluster algebras. II: Finite type classification., Invent. Math. 154 (2003), no. 1, 63-121.spa
dc.relation.referencesCluster algebras. IV: Coefficients., Compositio Mathematica 143 (2007), 112- 164.spa
dc.relation.referencesP. Gabriel and A.V. Roiter, Representations of Finite Dimensional Algebras, Algebra VIII, Encyclopedia of Math. Sc., vol. 73, Springer-Verlag, 1992. 177p.spa
dc.relation.referencesE.L. Green and S. Schroll, Brauer configuration algebras: A generalization of Brauer graph algebras, Bull. Sci. Math. 141 (2017), 539–572.spa
dc.relation.referencesG. H. Hardy, E. M. Wright, D. R. Heath-Brown, and J. H. Silverman, An Introduction to the Theory of Numbers, Oxford University Press, 2008.spa
dc.relation.referencesE. C. i Ll´opez, Some Contributions to the Algebraic Theory of Automata, Facultat de Ci´encies Matem´atiques Universitat de Val´encia, 2015.spa
dc.relation.referencesB. Keller, Cluster algebras, quiver representations and triangulated categories, Cambridge University Press, 2010. In T. Holm, Jørgensen and R. Rouquier (Eds.), Triangulated Categories (London Mathematical Society Lecture Note Series, 76-160).spa
dc.relation.referencesG. Musiker, R. Schiffler, and L. Williams, Positivity for cluster algebras from surfaces, Adv. Math. 227 (2011), 2241-2308.spa
dc.relation.referencesS.Y. Oudot, Persistence Theory: From Quiver Representations to Data Analysis, American Mathematical Society, 2015. 55spa
dc.relation.referencesJ.E. Pin and X. Soler-Escriv`a, Languages and formations generated by D4 and Q8, Theoretical Computer Science 800 (2019), 155-172.spa
dc.relation.referencesJ.L. Ram´ırez-Alfons´ın, Complexity of the Frobenius problem, Combinatorica 16 (1996), 143–147.spa
dc.relation.referencesThe Diophantine Frobenius Problem, Vol. 16, Oxford University Press, 1996. 1–457.spa
dc.relation.referencesS. Rees, The Automata that define Representations of monomial algebras, Algebr Represent Theor 11 (2008), 207-214.spa
dc.relation.referencesJ. Rutten, A. Ballester-Bolinches, and E.C. i Ll´opez, Varieties and covarieties of languages, ENTCS 298 (2013), 7-28.spa
dc.relation.referencesI. K. Rystsov, Affine Automata and Classical Fractals, Cybernetics and Systems Analysis 54 (2018), 11-20.spa
dc.relation.referencesJ. Sakarovitch, Elements of Automata Theory, Cambridge University Press, 2013.spa
dc.relation.referencesR. Shiffler, Quiver Representations, Springer, 2010.spa
dc.relation.referencesS. Schroll, Brauer Graph Algebras, Springer, Cham, 2018. In: Assem I., Trepode S. (eds), Homological Methods, Representation Theory, and Cluster Algebras, CRM Short Courses, 177-223.spa
dc.relation.referencesA. Sierra, The dimension of the center of a Brauer configuration algebra, J. Algebra 510 (2018), 289-318.spa
dc.relation.referencesD.R. Stinson and M.B. Paterson, Cryptography; Theory and Practice, Chapman and Hall/CRC, 2018.spa
dc.relation.referencesG. M. Ziegler, Lectures on Polytopes, Springer, 1998.spa
dc.relation.referencesAES, Vol. https://searchsecurity.techtarget.com/definition/Advanced-EncryptionStandard, TechTarget.spa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.licenseAtribución-CompartirIgual 4.0 Internacionalspa
dc.rights.urihttp://creativecommons.org/licenses/by-sa/4.0/spa
dc.subject.lembCriptografíaspa
dc.subject.lembSímbolosspa
dc.subject.lembSigns and symbolseng
dc.subject.proposalAdvanced Encryption Standard (AES)eng
dc.subject.proposalAutomataeng
dc.subject.proposalBrauer configuration algebraeng
dc.subject.proposalcryptographyeng
dc.subject.proposaldiophantine equationseng
dc.subject.proposalChicken McNugget Problem (CMP)eng
dc.subject.proposalpolytopeeng
dc.titleMutations in Brauer Configuration Algebras and Some of Its Cryptographic Applicationseng
dc.title.translatedMutaciones en algebras de configuración de Brauer y algunas aplicaciones a la criptografíaspa
dc.typeTrabajo de grado - Maestríaspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdccspa
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.type.contentTextspa
dc.type.driverinfo:eu-repo/semantics/masterThesisspa
dc.type.redcolhttp://purl.org/redcol/resource_type/TMspa
dc.type.versioninfo:eu-repo/semantics/acceptedVersionspa
dcterms.audience.professionaldevelopmentEstudiantesspa
dcterms.audience.professionaldevelopmentInvestigadoresspa
dcterms.audience.professionaldevelopmentMaestrosspa
dcterms.audience.professionaldevelopmentPúblico generalspa
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2spa

Archivos

Bloque original

Mostrando 1 - 1 de 1
Cargando...
Miniatura
Nombre:
1020828115_2021.pdf
Tamaño:
583.13 KB
Formato:
Adobe Portable Document Format
Descripción:
Tesis de Maestría en Matemáticas

Bloque de licencias

Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
4.57 KB
Formato:
Item-specific license agreed upon to submission
Descripción: