Resumen

Se aborda el problema de desarrollar protocolos de autenticación dedicados a un escenario específico en el que una entidad con capacidades computacionales limitadas debe probar la identidad a un Verificador computacionalmente potente. Se propone un protocolo de autenticación adecuado para el escenario considerado que emplea conjuntamente el problema de paridad de aprendizaje con ruido (LPN) y un paradigma de selección aleatoria. Se demuestra que el protocolo propuesto es seguro frente a escenarios de ataque activo y frente a los denominados escenarios de ataque GRS man-in-the-middle (MIM). En comparación con los protocolos de autenticación anteriormente descritos, el propuesto proporciona una reducción de la complejidad de implementación y al menos el mismo nivel de seguridad criptográfica.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Protocolos de autenticación; escenario específico; entidad; capacidades computacionales limitadas; identidad; Verificador computacionalmente potente; problema de paridad de aprendizaje con ruido (LPN); selección aleatoria; seguro; escenarios de ataque activo; escenarios de ataque GRS man-in-the-middle (MIM); complejidad de implementación; seguridad criptográfica.
• Keywords:Authentication protocols; specific scenario; entity; limited computational capabilities; identity; computationally powerful Verifier; learning parity with noise (LPN) problem; random selection; secure; active attacking scenarios; GRS man-in-the-middle (MIM) attacking scenarios; implementation complexity; cryptographic security.