Cellular automata and complex network and its applications to pattern recognition and cryptography

• Grant number: 11/05461-0
• Support Opportunities: Scholarships in Brazil - Master
• Start date: August 01, 2011
• End date: July 31, 2013
• Field of knowledge: Physical Sciences and Mathematics - Physics
• Principal Investigator: Odemir Martinez Bruno
• Grantee: Marina Jeaneth Machicao Justo
• Host Institution: Instituto de Física de São Carlos (IFSC). Universidade de São Paulo (USP). São Carlos , SP, Brazil

Abstract

Complex systems is an area that has received an increasing interest in several areas of knowledge. Automats and complex networks have two fundamental cases of intersection where the two methods are combined, these studies will be based on systems that use only the method of cellular automata, complex networks isolated and hybrid approaches. This project proposes the study of complex networks and cellular automats applied in pattern recognition and cryptography. Two approaches are proposed: the first case Cellular automatas can move over complex networks and in the second the automata can generate graphs to be analyzed by techniques of complex networks. Furthermore, the proposal can also be applied in cryptography, since a hybrid model shows features of complex and chaotic systems, being able to generate sequences of pseudorandom numbers for use in encrypted messages. (AU)

Scientific publications

(The scientific publications listed on this page originate from the Web of Science or SciELO databases. Their authors have cited FAPESP grant or fellowship project numbers awarded to Principal Investigators or Fellowship Recipients, whether or not they are among the authors. This information is collected automatically and retrieved directly from those bibliometric databases.)

MACHICAO, JEANETH; MARCO, ANDERSON G.; BRUNO, ODEMIR MARTINEZ. Chaotic encryption method based on life-like cellular automata. EXPERT SYSTEMS WITH APPLICATIONS, v. 39, n. 16, p. 12626-12635, NOV 15 2012. (11/05461-0, 11/01523-1)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

JUSTO, Marina Jeaneth Machicao. Chaotic cellular automata applied to Cryptography and Cryptanalysis. 2013. Master's Dissertation - Universidade de São Paulo (USP). Instituto de Física de São Carlos (IFSC/BT) São Carlos.