Re: [Cfrg] New names for draft-ladd-safecurves

[Paul Lambert <[e-mail]>]

On 1/22/14, 8:10 AM, "Watson Ladd" <[e-mail]> wrote:


>Honestly, if someone could suggest a good naming scheme, I'm all ears.

I¹m skeptical about the size of your ears, but here is some text suitable
for an RFC on the topic of curve identifiers for the clear naming and
identification of elliptic curves (attached below).

Paul

- - - - - -

Curve Identifiers

Curve identifiers are uniquely identify a class of elliptic curves and a
specific set of domain parameters for the curve type.

The first two characters of the curve identifier represent the curve type:
   mo - Montgomery curve
   ed - Edwards curve
   te - Twisted Edwards curve
   sm - Small Weierstrass curve

The third character of the identifier describes the field type:
   P - prime field Fp
   T - binary field F2m

The digits (usually 3) following the field type represent the order of the
field base 2 (255 for p = 2^255-19).

Following the field size digits, characters and digits are used to
indicate origin and version of the parameters.  Where a set of isogenous
curves are described these characters should be the same for each of the
related parameter sets.

- - -   end text - - -

Example entry for inclusion in a catalog for the documentation and
categorization of elliptic curves for use in Internet protocols.

- - -  catalog entry - - -




    curveId = ŒmoP521s1¹    # also known as ŒM521¹
    strength = 259
    oid = None
    p  = 2**521-1
    d  = -376014
    xG = 
0x752cb45c48648b189df90cb2296b2878a3bfd9f42fc6c818ec8bf3c9c0c62039\
           
13f6ecc5ccc72434b1ae949d568fc99c6059d0fb13364838aa302a940a2f19ba6c
    yG = 12
    order  = 2**519 - 3375547632585017057891076304187826360719\
                      04961214051226618635150085779108655765
    order = 
0x7fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff\
              
fd15b6c64746fc85f736b8af5e7ec53f04fbd8c4569a8f1f4540ea2435f5180d6b
    cofactor = 4




[B1] Diego F. Aranha, Paulo Barreto, Geovandro Pereira and Jefferson E.
Ricardini, "A note on high-security general-purpose elliptic curves²,
http://eprint.iacr.org/2013/647.pdf, 2012.

- - -    - - -