83 research outputs found

    Elliptic curves with j = 0, 1728 and low embedding degree

    Get PDF
    Elliptic curves over a finite field Fq with j-invariant 0 or 1728, both supersingular and ordinary, whose embedding degree k is low are studied. In the ordinary case we give conditions characterizing such elliptic curves with fixed embedding degree with respect to a subgroup of prime order . For k = 1, 2, these conditions give parameterizations of q in terms of and two integers m, n. We show several examples of families with infinitely many curves. Similar parameterizations for k ? 3 need a fixed kth root of the unity in the underlying field. Moreover, when the elliptic curve admits distortion maps, an example is provided

    Familias de curvas elípticas adecuadas para Criptografía Basada en la Identidad

    Get PDF
    La Criptografía Basada en la Identidad hace uso de curvas elípticas que satisfacen ciertas condiciones (pairingfriendly curves), en particular, el grado de inmersión de dichas curvas debe ser pequeño. En este trabajo se obtienen familias explicitas de curvas elípticas idóneas para este escenario. Dicha criptografía está basada en el cálculo de emparejamientos sobre curvas, cálculo factible gracias al algoritmo de Miller. Proponemos una versión más eficiente que la clásica de este algoritmo usando la representación de un número en forma no adyacente (NAF).Este trabajo ha sido financiado por el Ministerio de Economía y Competitividad con los proyectos MTM2010-21580-C02-01/02 y MTM2010-16051

    The characteristic numbers of the variety of P3

    Get PDF
    In this note we obtain, phrased in present day geometric and computational frameworks, the characteristic numbers of the family Unod of non–degenerate nodal plane cubics in P3, first obtained by Schubert in his Kalk¨ul der abz¨ahlenden Geometrie. The main geometric contribution is a detailed study of a variety Xnod, which is a compactification of the family Unod, including the boundary components (degenerations) and a generalization to P3 of a formula of Zeuthen for nodal cubics in P2. The computations have been carried out with the OmegaMath intersection theory module WIT

    Computing the characteristic numbers of the variety of nodal plane cubics in P3

    Get PDF
    AbstractIn this note we obtain, phrased in present day geometric and computational frameworks, the characteristic numbers of the family Unod of non-degenerate nodal plane cubics in P3, first obtained by Schubert in his Kalkül der abzählenden Geometrie. The main geometric contribution is a detailed study of a variety Xnod, which is a compactification of the family Unod, including the boundary components (degenerations) and a generalization to P3 of a formula of Zeuthen for nodal cubics in P2. The computations have been carried out with the Wiris boost WIT
    corecore