root/lib/libcrypto/ec/ec_local.h
/* $OpenBSD: ec_local.h,v 1.74 2026/03/18 08:02:40 tb Exp $ */
/*
 * Originally written by Bodo Moeller for the OpenSSL project.
 */
/* ====================================================================
 * Copyright (c) 1998-2010 The OpenSSL Project.  All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 *
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 *
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in
 *    the documentation and/or other materials provided with the
 *    distribution.
 *
 * 3. All advertising materials mentioning features or use of this
 *    software must display the following acknowledgment:
 *    "This product includes software developed by the OpenSSL Project
 *    for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
 *
 * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
 *    endorse or promote products derived from this software without
 *    prior written permission. For written permission, please contact
 *    openssl-core@openssl.org.
 *
 * 5. Products derived from this software may not be called "OpenSSL"
 *    nor may "OpenSSL" appear in their names without prior written
 *    permission of the OpenSSL Project.
 *
 * 6. Redistributions of any form whatsoever must retain the following
 *    acknowledgment:
 *    "This product includes software developed by the OpenSSL Project
 *    for use in the OpenSSL Toolkit (http://www.openssl.org/)"
 *
 * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
 * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
 * OF THE POSSIBILITY OF SUCH DAMAGE.
 * ====================================================================
 *
 * This product includes cryptographic software written by Eric Young
 * (eay@cryptsoft.com).  This product includes software written by Tim
 * Hudson (tjh@cryptsoft.com).
 *
 */
/* ====================================================================
 * Copyright 2002 Sun Microsystems, Inc. ALL RIGHTS RESERVED.
 *
 * Portions of the attached software ("Contribution") are developed by
 * SUN MICROSYSTEMS, INC., and are contributed to the OpenSSL project.
 *
 * The Contribution is licensed pursuant to the OpenSSL open source
 * license provided above.
 *
 * The elliptic curve binary polynomial software is originally written by
 * Sheueling Chang Shantz and Douglas Stebila of Sun Microsystems Laboratories.
 *
 */

#ifndef HEADER_EC_LOCAL_H
#define HEADER_EC_LOCAL_H

#include <stdlib.h>

#include <openssl/bn.h>
#include <openssl/ec.h>
#include <openssl/objects.h>

#include "bn_local.h"
#include "ec_internal.h"

__BEGIN_HIDDEN_DECLS

typedef struct ec_method_st {
        int (*group_set_curve)(EC_GROUP *, const BIGNUM *p, const BIGNUM *a,
            const BIGNUM *b, BN_CTX *);
        int (*group_get_curve)(const EC_GROUP *, BIGNUM *p, BIGNUM *a,
            BIGNUM *b, BN_CTX *);

        int (*point_set_to_infinity)(const EC_GROUP *, EC_POINT *);
        int (*point_is_at_infinity)(const EC_GROUP *, const EC_POINT *);

        int (*point_is_on_curve)(const EC_GROUP *, const EC_POINT *, BN_CTX *);
        int (*point_cmp)(const EC_GROUP *, const EC_POINT *a, const EC_POINT *b,
            BN_CTX *);

        int (*point_set_affine_coordinates)(const EC_GROUP *, EC_POINT *,
            const BIGNUM *x, const BIGNUM *y, BN_CTX *);
        int (*point_get_affine_coordinates)(const EC_GROUP *, const EC_POINT *,
            BIGNUM *x, BIGNUM *y, BN_CTX *);

        /* Only used by the wNAF code. */
        int (*points_make_affine)(const EC_GROUP *, size_t num, EC_POINT **,
            BN_CTX *);

        int (*add)(const EC_GROUP *, EC_POINT *r, const EC_POINT *a,
            const EC_POINT *b, BN_CTX *);
        int (*dbl)(const EC_GROUP *, EC_POINT *r, const EC_POINT *a, BN_CTX *);
        int (*invert)(const EC_GROUP *, EC_POINT *, BN_CTX *);

        int (*mul_single_ct)(const EC_GROUP *group, EC_POINT *r,
            const BIGNUM *scalar, const EC_POINT *point, BN_CTX *);
        int (*mul_double_nonct)(const EC_GROUP *group, EC_POINT *r,
            const BIGNUM *scalar1, const EC_POINT *point1,
            const BIGNUM *scalar2, const EC_POINT *point2, BN_CTX *);

        /*
         * These can be used by 'add' and 'dbl' so that the same implementations
         * of point operations can be used with different optimized versions of
         * expensive field operations.
         */
        int (*field_mul)(const EC_GROUP *, BIGNUM *r, const BIGNUM *a,
            const BIGNUM *b, BN_CTX *);
        int (*field_sqr)(const EC_GROUP *, BIGNUM *r, const BIGNUM *a,
            BN_CTX *);

        /* Encode to and decode from other forms (e.g. Montgomery). */
        int (*field_encode)(const EC_GROUP *, BIGNUM *r, const BIGNUM *a,
            BN_CTX *);
        int (*field_decode)(const EC_GROUP *, BIGNUM *r, const BIGNUM *a,
            BN_CTX *);
} EC_METHOD;

struct ec_group_st {
        const EC_METHOD *meth;

        EC_POINT *generator;    /* Optional */
        BIGNUM *order;
        BIGNUM *cofactor;

        int nid;                /* Optional NID for named curve. */

        /* ASN.1 encoding controls. */
        int asn1_flag;
        point_conversion_form_t asn1_form;

        /* Optional seed for parameters (appears in ASN.1). */
        unsigned char *seed;
        size_t seed_len;

        /*
         * Coefficients of the Weierstrass equation y^2 = x^3 + a*x + b (mod p).
         */
        BIGNUM *p;
        BIGNUM *a;
        BIGNUM *b;

        /* Enables optimized point arithmetics for special case. */
        int a_is_minus3;

        /* Montgomery context used by EC_GFp_mont_method. */
        BN_MONT_CTX *mont_ctx;

        EC_FIELD_MODULUS fm;
        EC_FIELD_ELEMENT fe_a;
        EC_FIELD_ELEMENT fe_b;
} /* EC_GROUP */;

struct ec_point_st {
        const EC_METHOD *meth;
        int nid;

        /*
         * Jacobian projective coordinates: (X, Y, Z) represents (X/Z^2, Y/Z^3)
         * if Z != 0
         */
        BIGNUM *X;
        BIGNUM *Y;
        BIGNUM *Z;
        int Z_is_one; /* enable optimized point arithmetics for special case */

        EC_FIELD_ELEMENT fe_x;
        EC_FIELD_ELEMENT fe_y;
        EC_FIELD_ELEMENT fe_z;
} /* EC_POINT */;

const EC_METHOD *EC_GFp_simple_method(void);
const EC_METHOD *EC_GFp_mont_method(void);
const EC_METHOD *EC_GFp_homogeneous_projective_method(void);

/* Compute r = scalar1 * point1 + scalar2 * point2 in non-constant time. */
int ec_wnaf_mul(const EC_GROUP *group, EC_POINT *r, const BIGNUM *scalar1,
    const EC_POINT *point1, const BIGNUM *scalar2, const EC_POINT *point2,
    BN_CTX *ctx);

int ec_group_is_builtin_curve(const EC_GROUP *group, int *out_nid);
int ec_group_and_point_compatible(const EC_GROUP *group, const EC_POINT *point);

/*
 * Wrappers around the unergonomic EC_POINT_{oct2point,point2oct}().
 */
int ec_point_from_octets(const EC_GROUP *group, const unsigned char *buf,
    size_t buf_len, EC_POINT **out_point, uint8_t *out_form, BN_CTX *ctx_in);
int ec_point_to_octets(const EC_GROUP *group, const EC_POINT *point, int form,
    unsigned char **out_buf, size_t *len, BN_CTX *ctx_in);

/* Public API in OpenSSL */
const BIGNUM *EC_GROUP_get0_cofactor(const EC_GROUP *group);
const BIGNUM *EC_GROUP_get0_order(const EC_GROUP *group);

struct ec_key_method_st {
        const char *name;
        int32_t flags;
        int (*init)(EC_KEY *key);
        void (*finish)(EC_KEY *key);
        int (*copy)(EC_KEY *dest, const EC_KEY *src);
        int (*set_group)(EC_KEY *key, const EC_GROUP *grp);
        int (*set_private)(EC_KEY *key, const BIGNUM *priv_key);
        int (*set_public)(EC_KEY *key, const EC_POINT *pub_key);
        int (*keygen)(EC_KEY *key);
        int (*compute_key)(unsigned char **out, size_t *out_len,
            const EC_POINT *pub_key, const EC_KEY *ecdh);
        int (*sign)(int type, const unsigned char *dgst, int dlen, unsigned char
            *sig, unsigned int *siglen, const BIGNUM *kinv,
            const BIGNUM *r, EC_KEY *eckey);
        int (*sign_setup)(EC_KEY *eckey, BN_CTX *ctx_in, BIGNUM **kinvp,
            BIGNUM **rp);
        ECDSA_SIG *(*sign_sig)(const unsigned char *dgst, int dgst_len,
            const BIGNUM *in_kinv, const BIGNUM *in_r,
            EC_KEY *eckey);
        int (*verify)(int type, const unsigned char *dgst, int dgst_len,
            const unsigned char *sigbuf, int sig_len, EC_KEY *eckey);
        int (*verify_sig)(const unsigned char *dgst, int dgst_len,
            const ECDSA_SIG *sig, EC_KEY *eckey);
} /* EC_KEY_METHOD */;

struct ec_key_st {
        const EC_KEY_METHOD *meth;

        int version;

        EC_GROUP *group;

        EC_POINT *pub_key;
        BIGNUM   *priv_key;

        unsigned int enc_flag;
        point_conversion_form_t conv_form;

        int     references;
        int     flags;

        CRYPTO_EX_DATA ex_data;
} /* EC_KEY */;

int eckey_compute_pubkey(EC_KEY *eckey);

int ec_key_ecdh_compute_key(unsigned char **out, size_t *out_len,
    const EC_POINT *pub_key, const EC_KEY *ecdh);
int ec_key_ecdsa_sign_setup(EC_KEY *eckey, BN_CTX *in_ctx, BIGNUM **out_kinv,
    BIGNUM **out_r);
int ec_key_ecdsa_sign(int type, const unsigned char *digest, int digest_len,
    unsigned char *signature, unsigned int *signature_len, const BIGNUM *kinv,
    const BIGNUM *r, EC_KEY *eckey);
ECDSA_SIG *ec_key_ecdsa_sign_sig(const unsigned char *digest, int digest_len,
    const BIGNUM *in_kinv, const BIGNUM *in_r, EC_KEY *eckey);
int ec_key_ecdsa_verify(int type, const unsigned char *dgst, int dgst_len,
    const unsigned char *sigbuf, int sig_len, EC_KEY *eckey);
int ec_key_ecdsa_verify_sig(const unsigned char *dgst, int dgst_len,
    const ECDSA_SIG *sig, EC_KEY *eckey);

/*
 * ECDH Key Derivation Function as defined in ANSI X9.63.
 */
int ecdh_KDF_X9_63(unsigned char *out, size_t outlen, const unsigned char *Z,
    size_t Zlen, const unsigned char *sinfo, size_t sinfolen, const EVP_MD *md);

__END_HIDDEN_DECLS

#endif /* HEADER_EC_LOCAL_H */