Algoritmo híbrido metaheurístico para generación de funciones booleanas criptográficamente robustas
En este trabajo se presentó el diseño de un algoritmo heurístico híbrido entre Recocido Simulado y Búsqueda Tabú, capaz de encontrar funciones booleanas m-resistentes (m=1 o m=2) con alta no linealidad, un alto grado algebraico y que satisfacen un alto orden de Criterio de Propagación. Este algoritm...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Spanish |
| Published: |
Universidad de las Ciencias Informáticas (UCI)
2025-07-01
|
| Series: | Serie Científica de la Universidad de las Ciencias Informáticas |
| Subjects: | |
| Online Access: | https://publicaciones.uci.cu/index.php/serie/article/view/1850 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849433224239906816 |
|---|---|
| author | Lilian Bárbara Pérez Sosa Gonzalo Palencia Fernández Oristela Cuellar Justiz |
| author_facet | Lilian Bárbara Pérez Sosa Gonzalo Palencia Fernández Oristela Cuellar Justiz |
| author_sort | Lilian Bárbara Pérez Sosa |
| collection | DOAJ |
| description | En este trabajo se presentó el diseño de un algoritmo heurístico híbrido entre Recocido Simulado y Búsqueda Tabú, capaz de encontrar funciones booleanas m-resistentes (m=1 o m=2) con alta no linealidad, un alto grado algebraico y que satisfacen un alto orden de Criterio de Propagación. Este algoritmo usa como solución candidata inicial una función construida algebraicamente que posee las propiedades de ser m-resistente, tener alta no linealidad y alto grado algebraico; además, el algoritmo contribuye a incluir la propiedad de un alto criterio de propagación; dirigiendo así la búsqueda a regiones del espacio con buenas propiedades. El algoritmo se mueve en el espacio de búsqueda impidiendo que las propiedades de la función booleana bajen de un umbral pre-especificado, mientras que a la vez se incluyen propiedades mediante el uso de una función de costo. |
| format | Article |
| id | doaj-art-6a02009986ac46cf998ee3f958304e19 |
| institution | Kabale University |
| issn | 2306-2495 |
| language | Spanish |
| publishDate | 2025-07-01 |
| publisher | Universidad de las Ciencias Informáticas (UCI) |
| record_format | Article |
| series | Serie Científica de la Universidad de las Ciencias Informáticas |
| spelling | doaj-art-6a02009986ac46cf998ee3f958304e192025-08-20T03:27:09ZspaUniversidad de las Ciencias Informáticas (UCI)Serie Científica de la Universidad de las Ciencias Informáticas2306-24952025-07-011831211381850Algoritmo híbrido metaheurístico para generación de funciones booleanas criptográficamente robustasLilian Bárbara Pérez Sosa0Gonzalo Palencia Fernández1Oristela Cuellar Justiz2Centro de Investigación en Matemáticas (CIMAT), GuanajuatoCentro de Investigación en Matemáticas (CIMAT), GuanajuatoUniversidad de las Ciencias InformáticasEn este trabajo se presentó el diseño de un algoritmo heurístico híbrido entre Recocido Simulado y Búsqueda Tabú, capaz de encontrar funciones booleanas m-resistentes (m=1 o m=2) con alta no linealidad, un alto grado algebraico y que satisfacen un alto orden de Criterio de Propagación. Este algoritmo usa como solución candidata inicial una función construida algebraicamente que posee las propiedades de ser m-resistente, tener alta no linealidad y alto grado algebraico; además, el algoritmo contribuye a incluir la propiedad de un alto criterio de propagación; dirigiendo así la búsqueda a regiones del espacio con buenas propiedades. El algoritmo se mueve en el espacio de búsqueda impidiendo que las propiedades de la función booleana bajen de un umbral pre-especificado, mientras que a la vez se incluyen propiedades mediante el uso de una función de costo.https://publicaciones.uci.cu/index.php/serie/article/view/1850funciones booleanas, propiedades criptográficas, algoritmo heurístico, recocido simulado, búsqueda tabú. |
| spellingShingle | Lilian Bárbara Pérez Sosa Gonzalo Palencia Fernández Oristela Cuellar Justiz Algoritmo híbrido metaheurístico para generación de funciones booleanas criptográficamente robustas Serie Científica de la Universidad de las Ciencias Informáticas funciones booleanas, propiedades criptográficas, algoritmo heurístico, recocido simulado, búsqueda tabú. |
| title | Algoritmo híbrido metaheurístico para generación de funciones booleanas criptográficamente robustas |
| title_full | Algoritmo híbrido metaheurístico para generación de funciones booleanas criptográficamente robustas |
| title_fullStr | Algoritmo híbrido metaheurístico para generación de funciones booleanas criptográficamente robustas |
| title_full_unstemmed | Algoritmo híbrido metaheurístico para generación de funciones booleanas criptográficamente robustas |
| title_short | Algoritmo híbrido metaheurístico para generación de funciones booleanas criptográficamente robustas |
| title_sort | algoritmo hibrido metaheuristico para generacion de funciones booleanas criptograficamente robustas |
| topic | funciones booleanas, propiedades criptográficas, algoritmo heurístico, recocido simulado, búsqueda tabú. |
| url | https://publicaciones.uci.cu/index.php/serie/article/view/1850 |
| work_keys_str_mv | AT lilianbarbaraperezsosa algoritmohibridometaheuristicoparageneraciondefuncionesbooleanascriptograficamenterobustas AT gonzalopalenciafernandez algoritmohibridometaheuristicoparageneraciondefuncionesbooleanascriptograficamenterobustas AT oristelacuellarjustiz algoritmohibridometaheuristicoparageneraciondefuncionesbooleanascriptograficamenterobustas |