logo móvil
Contáctanos

Un nueva construcción de funciones perfectamente balanceadas en peso con alta no linealidad en peso

Autores: Zhao, Qinglan; Jia, Yu; Zheng, Dong; Qin, Baodong

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Un nueva construcción de funciones perfectamente balanceadas en peso con alta no linealidad en peso


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Cifrado de volteo
Criptosistemas totalmente homomórficos
Funciones booleanas perfectamente equilibradas en peso
Técnica de construcción
Funciones de bajo grado
Funciones cuadráticas

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 39

Citaciones: Sin citaciones


Descripción
El cifrado FLIP fue propuesto en Eurocrypt 2016 con el propósito de mejorar la eficiencia de los criptosistemas completamente homomórficos. Las funciones booleanas perfectamente equilibradas en peso cumplen con el requisito de equilibrio de la función de filtro en los cifrados FLIP, y la construcción de las mismas ha atraído seria atención por parte de los investigadores. Sin embargo, la literatura sigue siendo escasa. Modificar los soportes de funciones con bajo grado es una técnica de construcción general cuyo problema clave es encontrar una clase de funciones de bajo grado disponibles. Primero buscamos una clase de funciones cuadráticas y luego, basándonos en estas funciones, presentamos la nueva construcción de funciones booleanas perfectamente equilibradas en peso mediante un enfoque iterativo. Cabe mencionar que las funciones que construimos tienen un buen rendimiento en cuanto a no linealidad en peso. En particular, algunas no linealidades en peso alcanzan los valores más altos en la literatura para un pequeño número de variables.

Otros recursos que podrían interesarte

Temas Virtualpro