Función seudorandom de Aprendizaje del Problema de Burnside
Autores: Pandey, Dhiraj K.; Nicolosi, Antonio R.
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Función seudorandom de Aprendizaje del Problema de Burnside
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Función seudorandom
Gestión de errores
Homomorfismos de Burnside
Clave secreta
PRG parametrizado
PRG indexado
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 20
Citaciones: Sin citaciones
Presentamos tres construcciones de funciones seudorandom (PRF) progresivamente refinadas basadas en la suposición de homomorfismos de Burnside de aprendizaje con ruido (-LHN). Un desafío clave en este enfoque es la gestión de errores, que abordamos extrayendo errores de la clave secreta. Nuestro primer diseño, un generador seudorandom directo (PRG), aprovecha la entropía inferior del conjunto de errores () en comparación con el grupo de Burnside (). El segundo, un PRG parametrizado, deriva su descripción de función de parámetros públicos y la clave secreta, alineándose con los requisitos de PRG relajados en la construcción de PRF de Goldreich-Goldwasser-Micali (GGM). El PRG indexado final introduce parámetros públicos y un índice para refinar la eficiencia. Para optimizar los cálculos en grupos de Burnside, mejoramos las operaciones de concatenación y homomorfismos de a para . Además, exploramos mejoras algorítmicas y estrategias de cálculo paralelo para mejorar la eficiencia.
Descripción
Presentamos tres construcciones de funciones seudorandom (PRF) progresivamente refinadas basadas en la suposición de homomorfismos de Burnside de aprendizaje con ruido (-LHN). Un desafío clave en este enfoque es la gestión de errores, que abordamos extrayendo errores de la clave secreta. Nuestro primer diseño, un generador seudorandom directo (PRG), aprovecha la entropía inferior del conjunto de errores () en comparación con el grupo de Burnside (). El segundo, un PRG parametrizado, deriva su descripción de función de parámetros públicos y la clave secreta, alineándose con los requisitos de PRG relajados en la construcción de PRF de Goldreich-Goldwasser-Micali (GGM). El PRG indexado final introduce parámetros públicos y un índice para refinar la eficiencia. Para optimizar los cálculos en grupos de Burnside, mejoramos las operaciones de concatenación y homomorfismos de a para . Además, exploramos mejoras algorítmicas y estrategias de cálculo paralelo para mejorar la eficiencia.