Relationships between the Chicken McNugget Problem, Mutations of Brauer Configuration Algebras and the Advanced Encryption Standard

Agustín Moreno Cañadas, Isaías David Marín Gaviria and Juan David Camacho Vega
Additional contact information
Agustín Moreno Cañadas: Departamento de Matemáticas, Universidad Nacional de Colombia, Kra 30 No 45-03, Bogotá 11001000, Colombia
Isaías David Marín Gaviria: Departamento de Matemáticas, Universidad Nacional de Colombia, Kra 30 No 45-03, Bogotá 11001000, Colombia
Juan David Camacho Vega: Departamento de Matemáticas, Universidad Nacional de Colombia, Kra 30 No 45-03, Bogotá 11001000, Colombia

Mathematics, 2021, vol. 9, issue 16, 1-30

Abstract: Mutations on Brauer configurations are introduced and associated with some suitable automata to solve generalizations of the Chicken McNugget problem. Additionally, based on marked order polytopes, the new Diophantine equations called Gelfand–Tsetlin equations are also solved. The approach allows algebraic descriptions of some properties of the AES key schedule via some Brauer configuration algebras and suitable non-deterministic finite automata (NFA).

Keywords: advanced encryption standard (AES); automata theory; Brauer configuration algebra; chicken mcnugget problem (CMP); cryptography; Diophantine equation; Frobenius number; Gelfand–Tsetlin pattern; non-deterministic finite automata (NFA); polytope (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/16/1937/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/16/1937/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:16:p:1937-:d:614067

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().