elliptic_test.c File Reference

Elliptic curve self-tests. More...

#include <stdint.h>
#include <string.h>
#include <assert.h>
#include <ipxe/bigint.h>
#include <ipxe/crypto.h>
#include <ipxe/test.h>
#include "elliptic_test.h"

Go to the source code of this file.

Functions
	FILE_LICENCE (GPL2_OR_LATER_OR_UBDL)
void	elliptic_curve_okx (struct elliptic_curve *curve, const char *file, unsigned int line)
	Report elliptic curve sanity test result. More...
void	elliptic_multiply_okx (struct elliptic_multiply_test *test, const char *file, unsigned int line)
	Report elliptic curve point multiplication test result. More...
void	elliptic_add_okx (struct elliptic_add_test *test, const char *file, unsigned int line)
	Report elliptic curve point addition test result. More...

Detailed Description

Elliptic curve self-tests.

Definition in file elliptic_test.c.

Function Documentation

FILE_LICENCE()

FILE_LICENCE

(

GPL2_OR_LATER_OR_UBDL

)

elliptic_curve_okx()

void elliptic_curve_okx	(	struct elliptic_curve *	curve,
		const char *	file,
		unsigned int	line
	)

Report elliptic curve sanity test result.

Parameters

curve	Elliptic curve
file	Test code file
line	Test code line

Definition at line 50 of file elliptic_test.c.

                                              {
        static const uint8_t one[] = { 1 };
        size_t pointsize = curve->pointsize;
        size_t keysize = curve->keysize;
        uint8_t point[pointsize];
        uint8_t scalar[keysize];
        struct {
                bigint_t ( bigint_required_size ( keysize ) ) scalar;
                bigint_t ( bigint_required_size ( keysize ) ) one;
        } temp;

        /* Check that curve has the required properties */
        okx ( curve->base != NULL, file, line );
        okx ( curve->order != NULL, file, line );

        /* Test multiplying base point by group order.  Result should
         * be the point at infinity, which should not be representable
         * as a point in affine coordinates (and so should fail).
         */
        okx ( elliptic_multiply ( curve, curve->base, curve->order,
                                  point ) != 0, file, line );

        /* Test multiplying base point by group order plus one, to get
         * back to the base point.
         */
        bigint_init ( &temp.scalar, curve->order, keysize );
        bigint_init ( &temp.one, one, sizeof ( one ) );
        bigint_add ( &temp.one, &temp.scalar );
        bigint_done ( &temp.scalar, scalar, sizeof ( scalar ) );
        okx ( elliptic_multiply ( curve, curve->base, scalar, point ) == 0,
              file, line );
        okx ( memcmp ( point, curve->base, pointsize ) == 0, file, line );
}

References elliptic_curve::base, bigint_add, bigint_done, bigint_init, bigint_required_size, bigint_t(), elliptic_multiply(), keysize, elliptic_curve::keysize, memcmp(), NULL, okx, elliptic_curve::order, and elliptic_curve::pointsize.

elliptic_multiply_okx()

void elliptic_multiply_okx	(	struct elliptic_multiply_test *	test,
		const char *	file,
		unsigned int	line
	)

Report elliptic curve point multiplication test result.

Parameters

test	Elliptic curve point multiplication test
file	Test code file
line	Test code line

Definition at line 92 of file elliptic_test.c.

                                                                   {
        struct elliptic_curve *curve = test->curve;
        size_t pointsize = curve->pointsize;
        size_t keysize = curve->keysize;
        uint8_t actual[pointsize];
        const void *base;
        int rc;

        /* Sanity checks */
        okx ( ( test->base_len == pointsize ) || ( ! test->base_len ),
              file, line );
        okx ( test->scalar_len == keysize, file, line );
        okx ( ( test->expected_len == pointsize ) || ( ! test->expected_len ),
              file, line );

        /* Perform point multiplication */
        base = ( test->base_len ? test->base : curve->base );
        rc = elliptic_multiply ( curve, base, test->scalar, actual );
        if ( test->expected_len ) {
                okx ( rc == 0, file, line );
        } else {
                okx ( rc != 0, file, line );
        }

        /* Check expected result */
        okx ( memcmp ( actual, test->expected, test->expected_len ) == 0,
              file, line );
}

References base, elliptic_curve::base, elliptic_multiply(), keysize, elliptic_curve::keysize, memcmp(), okx, elliptic_curve::pointsize, rc, and test.

elliptic_add_okx()

void elliptic_add_okx	(	struct elliptic_add_test *	test,
		const char *	file,
		unsigned int	line
	)

Report elliptic curve point addition test result.

Parameters

test	Elliptic curve point addition test
file	Test code file
line	Test code line

Definition at line 129 of file elliptic_test.c.

                                                              {
        struct elliptic_curve *curve = test->curve;
        size_t pointsize = curve->pointsize;
        uint8_t actual[pointsize];
        int rc;

        /* Sanity checks */
        okx ( test->addend_len == pointsize, file, line );
        okx ( test->augend_len == pointsize, file, line );
        okx ( ( test->expected_len == pointsize ) || ( ! test->expected_len ),
              file, line );

        /* Perform point addition */
        rc = elliptic_add ( curve, test->addend, test->augend, actual );
        if ( test->expected_len ) {
                okx ( rc == 0, file, line );
        } else {
                okx ( rc != 0, file, line );
        }

        /* Check expected result */
        okx ( memcmp ( actual, test->expected, test->expected_len ) == 0,
              file, line );
}

References elliptic_add(), memcmp(), okx, elliptic_curve::pointsize, rc, and test.