Re: X52219/X448 export public key coordinates

[ORNEST Matej - Contractor via openssl-users <openssl-users@xxxxxxxxxxx>]

Thanks for the explanation, that probably makes sense.

 

Thank you

Matt

 

From: Kyle Hamilton <aerowolf@xxxxxxxxx>
Date: Monday, 21 November 2022 12:46
To: ORNEST Matej - Contractor <matej.ornest@xxxxxxxxxxxxxxxxxxxxxxxx>
Cc: openssl-users <openssl-users@xxxxxxxxxxx>
Subject: Re: X52219/X448 export public key coordinates

The reason has to do with the type of curve representation. X25519 is typically represented in (I believe, but I'm not an expert and I haven't looked at the primary sources recently so take this with a grain of salt) Montgomery form. Its digital signature counterpart Ed25519 uses the same curve represented in Edwards form.

 

Conversely, the NIST curves are in Weierstrass form. The EC_KEY interface deals solely with Weierstrass form.

 

To my understanding, you can convert any curve to any representation. However, different forms can be acted on with different values at different levels of efficiency, which is why the different forms exist.

 

I hope this helps!

 

-Kyle H

 

On Fri, Nov 18, 2022, 11:47 ORNEST Matej - Contractor via openssl-users <openssl-users@xxxxxxxxxxx> wrote:

Yeah, of course, sorry for the typo. I’ve already found a solution that seems to be working by using EVP_PKEY_get_raw_public_key() for these types of curves. I was confused why it’s not working with EC_KEY interfaces though it’s type of elliptic curve. Then I found somewhere that it’s implemented outside the context of EC. It’s not clear to me why but I believe there’s a good reason for it.

Anyway, thanks for your answer!

Regards

Matt

On 18. 11. 2022, at 17:13, Kyle Hamilton <aerowolf@xxxxxxxxx> wrote:



X25519?

 

On Mon, Nov 14, 2022, 05:23 ORNEST Matej - Contractor via openssl-users <openssl-users@xxxxxxxxxxx> wrote:

Hi all,

 

I need to implement support for X52219/X448 for DH key exchange (and Ed52219/Ed448 for DSA) elliptic curves in our project. I need to export public key for DH exchange in form of DER encoded chunk in form tag+X-coordinate+Y-coordinate. Thus I need to get EC_POINT from EVP_PKEY and encode it as needed. I understand that those key types differs from EC types in way that I need just X coordinate and a flag bit to reconstruct the key, but still, how do I get the X coordinate?

My solution works for all other EC types such as SecpX and Brainpool families, but not for X52219/X448 keys and I do not completely understand why. Specifically when I decode public key previously encoded with i2d_PUBKEY() to EVP_PEKY and try to get EC_KEY by calling EVP_PKEY_get0_EC_KEY(), it returns NULL and issues an error that it’s not an EC key…

 

I’m using following code:

 

EVP_PKEY *key = … // Decode from DER encoded public key

 

    if(key != nil) {

 

        EC_KEY *ecKey = EVP_PKEY_get0_EC_KEY(key);

         /// When X52219 or X448 key is passed, ecKey is NULL

        if(ecKey != NULL) {

            const EC_POINT *point = EC_KEY_get0_public_key(ecKey);

            const EC_GROUP *group = EC_KEY_get0_group(ecKey);

            

            if(point != NULL && group != NULL) {

                BIGNUM *bnX = BN_new();

                BIGNUM *bnY = BN_new();

                

                if(EC_POINT_get_affine_coordinates(group, point, bnX, bnY, NULL)) {

                    char *hexX = BN_bn2hex(bnX);

                    char *hexY = BN_bn2hex(bnY);

 

                    // Convert to custom data structures

                      …

                }

                

                BN_free(bnX);

                BN_free(bnY);

            }

        }

    }

 

 

Is there any way how to export those key types in desired format?  I’m using OpenSSL version 1.1.1q.

 

Thank you very much for any hint

Matt