Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
One-way permutation on a family of surfaces. - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 854900
Language Label Description Also known as
English
One-way permutation on a family of surfaces.
scientific article; zbMATH DE number 854900

    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