Artículo

Método Genérico para Extender el Espacio del Mensaje de una Permutación Pseudo-aleatoria Fuerte

Nandi, Mridul

Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN, publicado en Computación y Sistemas, y cosechado de Revistas UNAM

Procedencia del contenido

Entidad o dependencia
Centro de Investigación en Computación, Dirección General de Servicios de Cómputo Académico, IPN
Revista
Repositorio
Contacto
Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

Cita

Nandi, Mridul. (2010). Método Genérico para Extender el Espacio del Mensaje de una Permutación Pseudo-aleatoria Fuerte. Computación y Sistemas; Vol 12, No 003, 2009. Recuperado de https://repositorio.unam.mx/contenidos/29472

Descripción del recurso

Autor(es)
Nandi, Mridul
Tipo
Artículo de Investigación
Área del conocimiento
Ciencias Sociales y Económicas
Título
Método Genérico para Extender el Espacio del Mensaje de una Permutación Pseudo-aleatoria Fuerte
Fecha
2010-04-27
Resumen
SEA E UN ESQUEMA SEGURO DE CIFRADO QUE PRESERVA LA LONGITUD DEL TEXTO EN CLARO Y QUE SE COMPORTA COMO UNA PERMUTACIÓN PSEUDO-ALEATORIA FUERTE (SPRP POR SUS SIGLAS EN INGLÉS), EL CUAL ÚNICAMENTE PUEDE CIFRAR MENSAJES CON LONGITUDES QUE SEAN MÚLTIPLOS DE N, DONDE N ES EL TAMAÑO DEL BLOQUE UTILIZADO POR EL ESQUEMA DE CIFRADO. EXISTEN VARIOS EJEMPLOS DE CONSTRUCCIONES DE ESTE TIPO, POR EJEMPLO, EL MODO DE CIFRADO POR BLOQUE ENCADENADO (CBC POR SUS SIGLAS EN INGLÉS). EN ESTE ARTÍCULO DESCRIBIMOS CÓMO CONSTRUIR UN ESQUEMA DE CIFRADO SEGURO E, CAPAZ DE CIFRAR CUALQUIER MENSAJE DE TAMAÑO MAYOR O IGUAL QUE N. MOSTRAMOS QUE E PUEDE SER CONSTRUIDO CON E Y ALGUNOS OTROS OBJETOS CRIPTOGRÁFICOS TALES COMO UNA FUNCIÓN PSEUDO-ALEATORIA DÉBIL (WPRF POR SUS SIGLAS EN INGLÉS) Y UNA FUNCIÓN PICADILLO UNIVERSAL. EL ESQUEMA E ASÍ OBTENIDO PUEDE CIFRAR MENSAJES CON LONGITUDES QUE NO SON MÚLTIPLOS DE N. UN ESQUEMA DE CIFRADO QUE PRESERVA LA LONGITUD DEL TEXTO EN CLARO NO PUEDE RELLENAR EL ÚLTIMO BLOQUE DE MENSAJE CUANDO ÉSTE ESTÁ INCOMPLETO. EN 2007, RISTENPART Y ROGAWAY FUERON LOS PRIMEROS EN PROPONER UN MÉTODO SEGURO CONOCIDO COMO EXTENSIÓN DE CUADRADOS LATINOS (XLS POR SUS SIGLAS EN INGLÉS). XLS UTILIZA DOS INVOCACIONES AL CIFRADOR POR BLOQUES E, CUYA LLAVE ES ESCOGIDA INDEPENDIENTEMENTE DE LA LLAVE DE E. LA SEGURIDAD SPRP DE XLS SE BASA EN LA SEGURIDAD SPRP DEL CIFRADOR POR BLOQUES E. EL ESQUEMA DE CIFRADO PROPUESTO AQUÍ ES SPRP Y NECESITA ÚNICAMENTE UNA INVOCACIÓN DE UNA WPRF Y DOS INVOCACIONES A UNA FUNCIÓN PICADILLO UNIVERSAL. CUALQUIER CONSTRUCCIÓN SPRP, ESTO ES, UN CIFRADOR POR BLOQUES SEGURO, ES UN WPRF. POR OTRO LADO, EXISTEN CONSTRUCCIONES EFICIENTES PARA FUNCIONES PICADILLO UNIVERSALES Y PARA WPRF QUE NO SON SPRP. ESTAS DOS ÚLTIMAS OBSERVACIONES IMPLICAN QUE EN ESTE ARTÍCULO LOGRAMOS OBTENER SEGURIDAD DEL TIPO SPRP AL UTILIZAR DOS NOCIONES DE SEGURIDAD MÁS DÉBILES, AL TIEMPO QUE EXTENDEMOS EL DOMINIO ORIGINAL DEL ESQUEMA DE CIFRADO SEGURO.
Tema
Permutación Pseudo-aleatoria Fuerte; Función Pseudo-aleatoria Débil; Función Picadillo Universal; Modos De Operación
Idioma
spa
ISSN
1405-5546

Enlaces