logo móvil
Contáctanos

Nuevos esquemas de compromiso basados en problemas de conjugación sobre grupos de Rubik

Autores: Pan, Ping; Ye, Junzhi; Pan, Yun; Gu, Lize; Wang, Licheng

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Nuevos esquemas de compromiso basados en problemas de conjugación sobre grupos de Rubik


Categoría

Gestión y administración

Subcategoría

Gestión de la tecnología y la inovación

Palabras clave

Esquemas de compromiso
Criptografía
Grupos de Rubik
Seguridad
Algoritmo de cifrado simétrico
Eficiencia

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 1

Citaciones: Sin citaciones


Descripción
Los esquemas de compromiso son herramientas importantes en criptografía y se utilizan como bloques de construcción en muchos protocolos criptográficos. Proponemos dos esquemas de compromiso utilizando los grupos de Rubik. Nuestras propuestas no basan la seguridad en la dureza asumida del problema de la palabra sobre los grupos de Rubik. En cambio, nuestra primera propuesta se basa en un algoritmo de cifrado simétrico que es seguro basado en la dureza del problema de búsqueda de conjugación sobre los grupos de Rubik, mientras que nuestra segunda propuesta se basa en la dureza de un problema recién derivado: el problema de búsqueda de conjugación funcional en torres sobre los grupos de Rubik. El primero se prueba seguro en el sentido de ocultamiento computacional y vinculación, mientras que el segundo se prueba incluso seguro en el sentido de ocultamiento perfecto y vinculación computacional. Además, los esquemas propuestos tienen una notable ventaja de rendimiento: una velocidad de compromiso/apertura lineal. También evaluamos la eficiencia de los esquemas de compromiso y mostramos que son considerablemente rápidos.

Otros recursos que podrían interesarte

Temas Virtualpro