2021-07-21 13:42:15 +02:00
|
|
|
/**
|
|
|
|
* \file lmots.h
|
|
|
|
*
|
|
|
|
* \brief This file provides an API for the LM-OTS post-quantum-safe one-time
|
2022-08-24 14:33:35 +02:00
|
|
|
* public-key signature scheme as defined in RFC8554 and NIST.SP.200-208.
|
|
|
|
* This implementation currently only supports a single parameter set
|
|
|
|
* MBEDTLS_LMOTS_SHA256_N32_W8 in order to reduce complexity.
|
2021-07-21 13:42:15 +02:00
|
|
|
*/
|
|
|
|
/*
|
|
|
|
* Copyright The Mbed TLS Contributors
|
|
|
|
* SPDX-License-Identifier: Apache-2.0
|
|
|
|
*
|
|
|
|
* Licensed under the Apache License, Version 2.0 (the "License"); you may
|
|
|
|
* not use this file except in compliance with the License.
|
|
|
|
* You may obtain a copy of the License at
|
|
|
|
*
|
|
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
*
|
|
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
|
|
* distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
|
|
|
|
* WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
|
|
* See the License for the specific language governing permissions and
|
|
|
|
* limitations under the License.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifndef MBEDTLS_LMOTS_H
|
|
|
|
#define MBEDTLS_LMOTS_H
|
|
|
|
|
2022-08-31 16:55:00 +02:00
|
|
|
#include "mbedtls/build_info.h"
|
2021-07-21 13:42:15 +02:00
|
|
|
|
2022-08-25 14:49:54 +02:00
|
|
|
#include "psa/crypto.h"
|
|
|
|
|
2022-09-28 18:12:41 +02:00
|
|
|
#include "mbedtls/lms.h"
|
|
|
|
|
2021-07-21 13:42:15 +02:00
|
|
|
#include <stdint.h>
|
|
|
|
#include <stddef.h>
|
|
|
|
|
2022-09-01 17:06:35 +02:00
|
|
|
|
|
|
|
#define MBEDTLS_LMOTS_PUBLIC_KEY_LEN(type) (MBEDTLS_LMOTS_TYPE_LEN + \
|
|
|
|
MBEDTLS_LMOTS_I_KEY_ID_LEN + \
|
|
|
|
MBEDTLS_LMOTS_Q_LEAF_ID_LEN + \
|
|
|
|
MBEDTLS_LMOTS_N_HASH_LEN(type))
|
2021-07-21 13:42:15 +02:00
|
|
|
|
2022-08-31 16:55:00 +02:00
|
|
|
#define MBEDTLS_LMOTS_SIG_TYPE_OFFSET (0)
|
2022-09-02 19:26:31 +02:00
|
|
|
#define MBEDTLS_LMOTS_SIG_C_RANDOM_OFFSET (MBEDTLS_LMOTS_SIG_TYPE_OFFSET + \
|
|
|
|
MBEDTLS_LMOTS_TYPE_LEN)
|
|
|
|
#define MBEDTLS_LMOTS_SIG_SIGNATURE_OFFSET(type) (MBEDTLS_LMOTS_SIG_C_RANDOM_OFFSET + \
|
|
|
|
MBEDTLS_LMOTS_C_RANDOM_VALUE_LEN(type))
|
2021-07-21 13:42:15 +02:00
|
|
|
|
|
|
|
#ifdef __cplusplus
|
|
|
|
extern "C" {
|
|
|
|
#endif
|
|
|
|
|
2022-08-31 16:55:00 +02:00
|
|
|
|
2022-09-27 11:23:53 +02:00
|
|
|
#if defined(MBEDTLS_TEST_HOOKS)
|
|
|
|
extern int( *mbedtls_lmots_sign_private_key_invalidated_hook )( unsigned char * );
|
|
|
|
#endif /* defined(MBEDTLS_TEST_HOOKS) */
|
|
|
|
|
2022-08-31 16:55:00 +02:00
|
|
|
/**
|
|
|
|
* \brief This function converts an unsigned int into a
|
|
|
|
* network-byte-order (big endian) string.
|
|
|
|
*
|
|
|
|
* \param val The unsigned integer value
|
|
|
|
* \param len The length of the string.
|
|
|
|
* \param bytes The string to output into.
|
|
|
|
*/
|
2022-09-27 11:59:16 +02:00
|
|
|
void mbedtls_lms_unsigned_int_to_network_bytes( unsigned int val, size_t len,
|
|
|
|
unsigned char *bytes );
|
2022-08-31 16:55:00 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* \brief This function converts a network-byte-order
|
|
|
|
* (big endian) string into an unsigned integer.
|
|
|
|
*
|
|
|
|
* \param len The length of the string.
|
|
|
|
* \param bytes The string.
|
|
|
|
*
|
|
|
|
* \return The corresponding LMS error code.
|
|
|
|
*/
|
2022-09-27 11:59:16 +02:00
|
|
|
unsigned int mbedtls_lms_network_bytes_to_unsigned_int( size_t len,
|
|
|
|
const unsigned char *bytes );
|
2021-07-21 13:42:15 +02:00
|
|
|
|
2022-08-25 14:49:54 +02:00
|
|
|
/**
|
|
|
|
* \brief This function converts a \ref psa_status_t to a
|
|
|
|
* low-level LMS error code.
|
|
|
|
*
|
|
|
|
* \param status The psa_status_t to convert
|
|
|
|
*
|
|
|
|
* \return The corresponding LMS error code.
|
|
|
|
*/
|
2022-09-02 13:04:21 +02:00
|
|
|
int mbedtls_lms_error_from_psa( psa_status_t status );
|
2022-08-25 14:49:54 +02:00
|
|
|
|
2021-07-21 13:42:15 +02:00
|
|
|
|
|
|
|
/**
|
2022-08-31 16:55:00 +02:00
|
|
|
* \brief This function initializes a public LMOTS context
|
2021-07-21 13:42:15 +02:00
|
|
|
*
|
|
|
|
* \param ctx The uninitialized LMOTS context that will then be
|
|
|
|
* initialized.
|
|
|
|
*/
|
2022-10-07 13:04:24 +02:00
|
|
|
void mbedtls_lmots_public_init( mbedtls_lmots_public_t *ctx );
|
2021-07-21 13:42:15 +02:00
|
|
|
|
|
|
|
/**
|
2022-08-31 16:55:00 +02:00
|
|
|
* \brief This function uninitializes a public LMOTS context
|
2021-07-21 13:42:15 +02:00
|
|
|
*
|
|
|
|
* \param ctx The initialized LMOTS context that will then be
|
|
|
|
* uninitialized.
|
|
|
|
*/
|
2022-10-07 13:04:24 +02:00
|
|
|
void mbedtls_lmots_public_free( mbedtls_lmots_public_t *ctx );
|
2021-07-21 13:42:15 +02:00
|
|
|
|
|
|
|
/**
|
2022-08-31 16:55:00 +02:00
|
|
|
* \brief This function imports an LMOTS public key into a
|
|
|
|
* LMOTS context.
|
2021-07-21 13:42:15 +02:00
|
|
|
*
|
2022-08-31 16:55:00 +02:00
|
|
|
* \note Before this function is called, the context must
|
|
|
|
* have been initialized.
|
2021-07-21 13:42:15 +02:00
|
|
|
*
|
2022-08-31 16:55:00 +02:00
|
|
|
* \note See IETF RFC8554 for details of the encoding of
|
|
|
|
* this public key.
|
|
|
|
*
|
|
|
|
* \param ctx The initialized LMOTS context store the key in.
|
|
|
|
* \param key The buffer from which the key will be read.
|
2022-09-01 18:23:12 +02:00
|
|
|
* #MBEDTLS_LMOTS_PUBLIC_KEY_LEN bytes will be read
|
|
|
|
* from this.
|
2022-08-25 14:49:54 +02:00
|
|
|
*
|
|
|
|
* \return \c 0 on success.
|
|
|
|
* \return A non-zero error code on failure.
|
2021-07-21 13:42:15 +02:00
|
|
|
*/
|
2022-08-31 16:55:00 +02:00
|
|
|
int mbedtls_lmots_import_public_key( mbedtls_lmots_public_t *ctx,
|
|
|
|
const unsigned char *key, size_t key_size );
|
2021-07-21 13:42:15 +02:00
|
|
|
|
2022-10-07 17:07:33 +02:00
|
|
|
/**
|
|
|
|
* \brief This function exports an LMOTS public key from a
|
|
|
|
* LMOTS context that already contains a public key.
|
|
|
|
*
|
|
|
|
* \note Before this function is called, the context must
|
|
|
|
* have been initialized and the context must contain
|
|
|
|
* a public key.
|
|
|
|
*
|
|
|
|
* \note See IETF RFC8554 for details of the encoding of
|
|
|
|
* this public key.
|
|
|
|
*
|
|
|
|
* \param ctx The initialized LMOTS context that contains the
|
|
|
|
* publc key.
|
|
|
|
* \param key The buffer into which the key will be output. Must
|
|
|
|
* be at least #MBEDTLS_LMOTS_PUBLIC_KEY_LEN in size.
|
|
|
|
*
|
|
|
|
* \return \c 0 on success.
|
|
|
|
* \return A non-zero error code on failure.
|
|
|
|
*/
|
|
|
|
int mbedtls_lmots_export_public_key( const mbedtls_lmots_public_t *ctx,
|
|
|
|
unsigned char *key, size_t key_size,
|
|
|
|
size_t *key_len );
|
|
|
|
|
2021-07-21 13:42:15 +02:00
|
|
|
/**
|
|
|
|
* \brief This function creates a candidate public key from
|
|
|
|
* an LMOTS signature. This can then be compared to
|
|
|
|
* the real public key to determine the validity of
|
|
|
|
* the signature.
|
|
|
|
*
|
|
|
|
* \note This function is exposed publicly to be used in LMS
|
|
|
|
* signature verification, it is expected that
|
|
|
|
* mbedtls_lmots_verify will be used for LMOTS
|
|
|
|
* signature verification.
|
|
|
|
*
|
2022-08-31 16:55:00 +02:00
|
|
|
* \param params The LMOTS parameter set, q and I values as an
|
|
|
|
* mbedtls_lmots_parameters_t struct.
|
2021-07-21 13:42:15 +02:00
|
|
|
* \param msg The buffer from which the message will be read.
|
2022-08-31 16:55:00 +02:00
|
|
|
* \param msg_size The size of the message that will be read.
|
2022-08-24 14:33:35 +02:00
|
|
|
* \param sig The buffer from which the signature will be read.
|
2022-09-01 18:23:12 +02:00
|
|
|
* #MBEDTLS_LMOTS_SIG_LEN bytes will be read from
|
|
|
|
* this.
|
2021-07-21 13:42:15 +02:00
|
|
|
* \param out The buffer where the candidate public key will be
|
|
|
|
* stored. Must be at least #MBEDTLS_LMOTS_N_HASH_LEN
|
|
|
|
* bytes in size.
|
|
|
|
*
|
|
|
|
* \return \c 0 on success.
|
|
|
|
* \return A non-zero error code on failure.
|
|
|
|
*/
|
2022-08-31 16:55:00 +02:00
|
|
|
int mbedtls_lmots_calculate_public_key_candidate( const mbedtls_lmots_parameters_t *params,
|
|
|
|
const unsigned char *msg,
|
|
|
|
size_t msg_size,
|
|
|
|
const unsigned char *sig,
|
|
|
|
size_t sig_size,
|
|
|
|
unsigned char *out,
|
|
|
|
size_t out_size,
|
2022-09-02 13:04:21 +02:00
|
|
|
size_t *out_len );
|
2021-07-21 13:42:15 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* \brief This function verifies a LMOTS signature, using a
|
|
|
|
* LMOTS context that contains a public key.
|
|
|
|
*
|
2022-08-24 14:33:35 +02:00
|
|
|
* \warning This function is **not intended for use in
|
|
|
|
* production**, due to as-yet unsolved problems with
|
|
|
|
* handling stateful keys.
|
|
|
|
*
|
2021-07-21 13:42:15 +02:00
|
|
|
* \note Before this function is called, the context must
|
|
|
|
* have been initialized and must contain a public key
|
2022-09-01 18:23:12 +02:00
|
|
|
* (either by import or calculation from a private
|
|
|
|
* key).
|
2021-07-21 13:42:15 +02:00
|
|
|
*
|
|
|
|
* \param ctx The initialized LMOTS context from which the public
|
|
|
|
* key will be read.
|
|
|
|
* \param msg The buffer from which the message will be read.
|
2022-08-31 16:55:00 +02:00
|
|
|
* \param msg_size The size of the message that will be read.
|
2021-07-21 13:42:15 +02:00
|
|
|
* \param sig The buf from which the signature will be read.
|
|
|
|
* #MBEDTLS_LMOTS_SIG_LEN bytes will be read from
|
|
|
|
* this.
|
|
|
|
*
|
|
|
|
* \return \c 0 on successful verification.
|
|
|
|
* \return A non-zero error code on failure.
|
|
|
|
*/
|
2022-10-07 12:12:27 +02:00
|
|
|
int mbedtls_lmots_verify( const mbedtls_lmots_public_t *ctx,
|
|
|
|
const unsigned char *msg,
|
2022-08-31 16:55:00 +02:00
|
|
|
size_t msg_size, const unsigned char *sig,
|
|
|
|
size_t sig_size );
|
2021-07-21 13:42:15 +02:00
|
|
|
|
2022-10-07 11:35:56 +02:00
|
|
|
#if defined(MBEDTLS_LMS_PRIVATE)
|
2022-09-01 13:24:31 +02:00
|
|
|
|
2021-07-21 13:42:15 +02:00
|
|
|
/**
|
2022-08-31 16:55:00 +02:00
|
|
|
* \brief This function initializes a private LMOTS context
|
2021-07-21 13:42:15 +02:00
|
|
|
*
|
2022-08-31 16:55:00 +02:00
|
|
|
* \param ctx The uninitialized LMOTS context that will then be
|
|
|
|
* initialized.
|
|
|
|
*/
|
2022-10-07 13:04:24 +02:00
|
|
|
void mbedtls_lmots_private_init( mbedtls_lmots_private_t *ctx );
|
2022-08-31 16:55:00 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* \brief This function uninitializes a private LMOTS context
|
2021-07-21 13:42:15 +02:00
|
|
|
*
|
2022-08-31 16:55:00 +02:00
|
|
|
* \param ctx The initialized LMOTS context that will then be
|
|
|
|
* uninitialized.
|
2021-07-21 13:42:15 +02:00
|
|
|
*/
|
2022-10-07 13:04:24 +02:00
|
|
|
void mbedtls_lmots_private_free( mbedtls_lmots_private_t *ctx );
|
2021-07-21 13:42:15 +02:00
|
|
|
|
|
|
|
/**
|
2022-10-07 12:12:27 +02:00
|
|
|
* \brief This function calculates an LMOTS private key, and
|
2022-08-31 16:55:00 +02:00
|
|
|
* stores in into an LMOTS context.
|
2021-07-21 13:42:15 +02:00
|
|
|
*
|
2022-08-31 16:55:00 +02:00
|
|
|
* \warning This function is **not intended for use in
|
|
|
|
* production**, due to as-yet unsolved problems with
|
|
|
|
* handling stateful keys.
|
2021-07-21 13:42:15 +02:00
|
|
|
*
|
2022-08-31 16:55:00 +02:00
|
|
|
* \note The seed must have at least 256 bits of entropy.
|
2021-07-21 13:42:15 +02:00
|
|
|
*
|
2022-08-31 16:55:00 +02:00
|
|
|
* \param ctx The initialized LMOTS context to generate the key
|
|
|
|
* into.
|
|
|
|
* \param I_key_identifier The key identifier of the key, as a 16-byte string.
|
|
|
|
* \param q_leaf_identifier The leaf identifier of key. If this LMOTS key is
|
|
|
|
* not being used as part of an LMS key, this should
|
|
|
|
* be set to 0.
|
|
|
|
* \param seed The seed used to deterministically generate the
|
|
|
|
* key.
|
|
|
|
* \param seed_size The length of the seed.
|
2021-07-21 13:42:15 +02:00
|
|
|
*
|
|
|
|
* \return \c 0 on success.
|
|
|
|
* \return A non-zero error code on failure.
|
|
|
|
*/
|
2022-08-31 16:55:00 +02:00
|
|
|
int mbedtls_lmots_generate_private_key( mbedtls_lmots_private_t *ctx,
|
|
|
|
mbedtls_lmots_algorithm_type_t type,
|
|
|
|
const unsigned char I_key_identifier[MBEDTLS_LMOTS_I_KEY_ID_LEN],
|
|
|
|
uint32_t q_leaf_identifier,
|
|
|
|
const unsigned char *seed,
|
|
|
|
size_t seed_size );
|
2021-07-21 13:42:15 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* \brief This function generates an LMOTS public key from a
|
|
|
|
* LMOTS context that already contains a private key.
|
|
|
|
*
|
|
|
|
* \note Before this function is called, the context must
|
|
|
|
* have been initialized and the context must contain
|
|
|
|
* a private key.
|
|
|
|
*
|
|
|
|
* \param ctx The initialized LMOTS context to generate the key
|
|
|
|
* from and store it into.
|
|
|
|
*
|
|
|
|
* \return \c 0 on success.
|
|
|
|
* \return A non-zero error code on failure.
|
|
|
|
*/
|
2022-08-31 16:55:00 +02:00
|
|
|
int mbedtls_lmots_calculate_public_key( mbedtls_lmots_public_t *ctx,
|
2022-10-07 12:12:27 +02:00
|
|
|
const mbedtls_lmots_private_t *priv_ctx );
|
2022-08-31 16:55:00 +02:00
|
|
|
|
|
|
|
/**
|
|
|
|
* \brief This function creates a LMOTS signature, using a
|
|
|
|
* LMOTS context that contains a private key.
|
|
|
|
*
|
|
|
|
* \note Before this function is called, the context must
|
|
|
|
* have been initialized and must contain a private
|
2021-07-21 13:42:15 +02:00
|
|
|
* key.
|
2022-08-31 16:55:00 +02:00
|
|
|
*
|
|
|
|
* \note LMOTS private keys can only be used once, otherwise
|
|
|
|
* attackers may be able to create forged signatures.
|
|
|
|
* If the signing operation is successful, the private
|
|
|
|
* key in the context will be erased, and no further
|
|
|
|
* signing will be possible until another private key
|
|
|
|
* is loaded
|
|
|
|
*
|
|
|
|
* \param ctx The initialized LMOTS context from which the
|
|
|
|
* private key will be read.
|
|
|
|
* \param f_rng The RNG function to be used for signature
|
|
|
|
* generation.
|
|
|
|
* \param p_rng The RNG context to be passed to f_rng
|
|
|
|
* \param msg The buffer from which the message will be read.
|
|
|
|
* \param msg_size The size of the message that will be read.
|
|
|
|
* \param sig The buf into which the signature will be stored.
|
|
|
|
* Must be at least #MBEDTLS_LMOTS_SIG_LEN in size.
|
2021-07-21 13:42:15 +02:00
|
|
|
*
|
|
|
|
* \return \c 0 on success.
|
|
|
|
* \return A non-zero error code on failure.
|
|
|
|
*/
|
2022-08-31 16:55:00 +02:00
|
|
|
int mbedtls_lmots_sign( mbedtls_lmots_private_t *ctx,
|
|
|
|
int (*f_rng)(void *, unsigned char *, size_t),
|
|
|
|
void *p_rng, const unsigned char *msg, size_t msg_size,
|
|
|
|
unsigned char *sig, size_t sig_size, size_t* sig_len );
|
|
|
|
|
2022-10-07 11:35:56 +02:00
|
|
|
#endif /* defined(MBEDTLS_LMS_PRIVATE) */
|
2021-07-21 13:42:15 +02:00
|
|
|
|
|
|
|
#ifdef __cplusplus
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#endif /* MBEDTLS_LMOTS_H */
|