KJKarina Jiménez
Karina Jiménez
*This is an algorithmically generated author record based on publicly available information.
Karina Jiménez has a total of 10 co-authors. Here are the top co-authors by number of shared publications:
- Sandra Gómez-Canaval
Departamento de Sistemas Informáticos, Universidad Politécnica de Madrid, Madrid, Spain
3 shared publications - Alfonso Ortega
Universidad Autónoma de Madrid 28049 Madrid Spain
1 shared publication Alfonso Ortega de la Puente
Escuela Politécnica Superior, Universidad Autónoma de Madrid, Calle Francisco Tomás y Valiente 11, Madrid 28049, Spain
1 shared publication- Antonio Jiménez
FARA ASA
1 shared publication - Fernando Arroyo
University School of Informatics, Polytechnic University of Madrid
1 shared publication - Marina de la Cruz
Autónoma of Madrid University
1 shared publication
Latest Publications
- Open Access
- 4 December 2020
- Published by MDPI AG in Mathematics
- Vol. 8 (12) , 2160
Networks of Picture Processors with Filtering Based on Evaluation Sets as Solvers for Cryptographic Puzzles Based on Random Multivariate Quadratic Equations
Networks of picture processors is a massively distributed and parallel computational model inspired by the evolutionary cellular processes, which offers efficient solutions for NP-complete problems. This bio-inspired model computes two-dimensional strings (pictures) using simple rewriting rules (evolutionary operations). The functioning of this model mimics a community of cells (pictures) that are evolving according to these bio-operations via a selection process that filters valid surviving cells. In this paper, we propose an extension of this model that empowers it with a flexible method that selects the processed pictures based on a quantitative evaluation of its content. In order to show the versatility of this extension, we introduce a solver for a cryptographic proof-of-work based on the hardness of finding a solution to a set of random quadratic equations over the finite field . This problem is demonstrated to be NP-hard, even with quadratic polynomials over the field , when the number of equations and the number of variables are of roughly the same size. The proposed solution runs in computational steps for any size of the input pictures. In this context, this paper opens up a wide field of research that looks for theoretical and practical solutions of cryptographic problems via software/hardware implementations based on bio-inspired computational models.- 4 December 2020
- Published by MDPI AG in Mathematics
- Vol. 8 (12) , 2160
Open AccessNetworks of Picture Processors with Filtering Based on Evaluation Sets as Solvers for Cryptographic Puzzles Based on Random Multivariate Quadratic Equations
Networks of picture processors is a massively distributed and parallel computational model inspired by the evolutionary cellular processes, which offers efficient solutions for NP-complete problems. This bio-inspired model computes two-dimensional strings (pictures) using simple rewriting rules (evolutionary operations). The functioning of this model mimics a community of cells (pictures) that are evolving according to these bio-operations via a selection process that filters valid surviving cells. In this paper, we propose an extension of this model that empowers it with a flexible method that selects the processed pictures based on a quantitative evaluation of its content. In order to show the versatility of this extension, we introduce a solver for a cryptographic proof-of-work based on the hardness of finding a solution to a set of random quadratic equations over the finite field . This problem is demonstrated to be NP-hard, even with quadratic polynomials over the field , when the number of equations and the number of variables are of roughly the same size. The proposed solution runs in computational steps for any size of the input pictures. In this context, this paper opens up a wide field of research that looks for theoretical and practical solutions of cryptographic problems via software/hardware implementations based on bio-inspired computational models. - 29 January 2020
- Published by World Scientific Pub Co Pte Ltd in International Journal of Foundations of Computer Science
- Vol. 31 (01) , 7-21
A Linear Time Solution for N-Queens Problem Using Generalized Networks of Evolutionary Polarized Processors
- 29 January 2020
- Published by World Scientific Pub Co Pte Ltd in International Journal of Foundations of Computer Science
- Vol. 31 (01) , 7-21
A Linear Time Solution for N-Queens Problem Using Generalized Networks of Evolutionary Polarized Processors
- 6 June 2015
- Published by Springer Nature
- p. 55-68
How Nets of Evolutionary Processors (NEPs) Could be Simulated in a Distributed Way
- 6 June 2015
- Published by Springer Nature
- p. 55-68
How Nets of Evolutionary Processors (NEPs) Could be Simulated in a Distributed Way