Artículo

Soluciones no Triviales al Problema de Congruencia de Criba Cúbica: x 3 y 2 z mod p

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

Soluciones no Triviales al Problema de Congruencia de Criba Cúbica: x 3 y 2 z mod p. (2010). Computación y Sistemas; Vol 12, No 003, 2009. Recuperado de https://repositorio.unam.mx/contenidos/29470

Descripción del recurso

Colaborador(es)
Gangopadhyay, Sugata ; Subba Rao, Y. V. ; Stanica, Pantelimon ; Maitra, Subhamoy
Tipo
Artículo de Investigación
Área del conocimiento
Ciencias Sociales y Económicas
Título
Soluciones no Triviales al Problema de Congruencia de Criba Cúbica: x 3 y 2 z mod p
Fecha
2010-04-27
Resumen
EN ESTE ARTÍICULO SE DISCUTE EL PROBLEMA DE CÓMO ENCONTRAR SOLUCIONES NO TRIVIALES AL PROBLEMA DE CONGRUENCIA DE LA CRIBA CÚBICA, ESTO ES, SOLUCIONES A LA ECUACIÓN: X3 ? Y2Z (MOD P), DONDE X, Y, Z < P 1 2 Y X3 6= Y2Z. LAS SOLUCIONES A ESTE PROBLEMA RESULTAN ÚTILES PARA RESOLVER EL PROBLEMA DEL LOGARITMO DISCRETO O EL DE FACTORIZACIÓN ENTERA CUANDO SE UTILIZA EL MÉTODO DE INDEX CALCULUS. ADEMÁS DEL EVIDENTE INTERÉS CRIPTOGRÁFICO, ESTE PROBLEMA TIENE TAMBIÉN RELEVANCIA DESDE EL PUNTO DE VISTA DE LA TEORÍA ELEMENTAL DE NÚMEROS. AUNQUE NO LOGRAMOS RESOLVER TOTALMENTE EL PROBLEMA, SÍ PUDIMOS IDENTIFICAR CIERTAS SUBCLASES DE PRIMOS DONDE EL PROBLEMA PUEDE SER RESUELTO EN TIEMPO POLINOMIAL EN LOG P. ASIMISMO, EXTENDIMOS LA IDEA DE CRIBADO DE REYNERI E IDENTIFICAMOS ALGUNAS CLASES EN DONDE EL PROBLEMA PUEDE SER RESUELTO EN TIEMPO CONSTANTE. LOS DISEÑADORES DE CRIPTO-ESQUEMAS DEBEN EVITAR UTILIZAR CUALQUIERA DE LOS PRIMOS CONTENIDOS EN LOS CASOS AQUÍ DETECTADOS.
Tema
Congruencia De Criba Cúbica; Problema Del Logaritmo Discreto; Números Primos
Idioma
spa
ISSN
1405-5546

Enlaces