SciELO - Scientific Electronic Library Online

 
vol.12 issue3Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

Abstract

MAITRA, Subhamoy; SUBBA RAO, Y. V.; STANICA, Pantelimon  and  GANGOPADHYAY, Sugata. Soluciones no Triviales al Problema de Congruencia de Criba Cúbica: x3 y2z mod p. Comp. y Sist. [online]. 2009, vol.12, n.3, pp.253-266. ISSN 1405-5546.

En este artículo 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 < y x3 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 logp. 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.

Keywords : Congruencia de criba cúbica; problema del logaritmo discreto; números primos.

        · abstract in English     · text in English     · English ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License