One-way permutation on a family of surfaces. (Q1909436)

From MaRDI portal
scientific article
Language Label Description Also known as
English
One-way permutation on a family of surfaces.
scientific article

    Statements

    One-way permutation on a family of surfaces. (English)
    0 references
    0 references
    0 references
    1995
    0 references
    For the superelliptic curve \(C/F_p\) defined by the equation \(y^2= x^5+a\), where \(p\) is an odd prime such that \(p^2+1\) is square-free and \(\gcd (5,p-1)= \gcd (5,p^2-1)= 1\), the Jacobian of the curve \(C/ F_p\) is a cyclic group where the discrete logarithm problem is apparently harder than on the elliptic curve. The authors conjecture that the bijective mapping \(i\mapsto g+g+ \cdots+ g\) (\(i\) times) from the set \(\Omega= \{0,1,2 ,\dots, p^2\}\) to \(J(C/F_p)\), generated by \(g\), is one-way. They construct an efficiently computable bijective mapping from \(J(C/ F_p)\) onto \(\Omega\) and obtain a one-way permutation on \(\Omega\) as a composition of these two bijective mappings.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references