Attest: Add attestation core, COSE library & tests

Adds core library for creating EAT (draft-mandyam-eat-01)
format attestations.  Adds t_cose an implementation of
COSE_Sign1 as defined in RFC 8152 section 4.2. Adds
basic test for creation of EAT format attestations.

Change-Id: I1ff8339edc55d50bd7639e42539844f2394280dc
Signed-off-by: Laurence Lundblade <lgl@securitytheory.com>
diff --git a/secure_fw/services/initial_attestation/attest_token.h b/secure_fw/services/initial_attestation/attest_token.h
new file mode 100644
index 0000000..903c42b
--- /dev/null
+++ b/secure_fw/services/initial_attestation/attest_token.h
@@ -0,0 +1,241 @@
+/*
+ * attest_token.h
+ *
+ * Copyright (c) 2018-2019, Laurence Lundblade. All rights reserved.
+ *
+ * SPDX-License-Identifier: BSD-3-Clause
+ *
+ * See BSD-3-Clause license in README.md
+ */
+
+#ifndef __ATTEST_TOKEN_H__
+#define __ATTEST_TOKEN_H__
+
+#include <stdint.h>
+#include "qcbor.h"
+#include "t_cose_sign1_sign.h"
+
+
+/**
+ * \file attest_token.h
+ *
+ * \brief Attestation Token Creation Interface
+ *
+ * The context and functions here are the way to create an attestation
+ * token. The steps are roughly:
+ *
+ *   -# Creation and initialize an attest_token_ctx indicating the
+ *   options, key and such using attest_token_start().
+ *
+ *   -# Use various add methods to fill in the payload with claims. The
+ *   encoding context can also be borrowed for more rich payloads.
+ *
+ *   -# Call attest_token_finish() to create the signature and finish
+ *   formatting the COSE signed output.
+ */
+
+
+/**
+ Error codes returned from attestation token creation.
+ */
+enum attest_token_err_t {
+    /** Success */
+    ATTEST_TOKEN_ERR_SUCCESS = 0,
+    /** The buffer passed in to receive the output is too small. */
+    ATTEST_TOKEN_ERR_TOO_SMALL,
+    /** Something went wrong formatting the CBOR, most likely the
+     payload has maps or arrays that are not closed. */
+    ATTEST_TOKEN_ERR_CBOR_FORMATTING,
+    /** A general, unspecific error when creating or decoding the
+        token. */
+    ATTEST_TOKEN_ERR_GENERAL,
+    /** A hash function that is needed to make the token is not
+        available. */
+    ATTEST_TOKEN_ERR_HASH_UNAVAILABLE,
+    /** CBOR Syntax not well-formed -- a CBOR syntax error. */
+    ATTEST_TOKEN_ERR_CBOR_NOT_WELL_FORMED,
+    /** Bad CBOR structure, for example not a map when was is
+        required. */
+    ATTEST_TOKEN_ERR_CBOR_STRUCTURE,
+    /** Bad CBOR type, for example an not a text string, when a text
+        string is required. */
+    ATTETST_TOKEN_ERR_CBOR_TYPE,
+    /** Integer too large, for example an \c int32_t is required, but
+        value only fits in \c int64_t */
+    ATTEST_TOKEN_ERR_INTEGER_VALUE,
+    /** Something is wrong with the COSE signing structure, missing
+        headers or such. */
+    ATTEST_TOKEN_ERR_COSE_SIGN1_FORMAT,
+    /** COSE signature is invalid, data is corrupted. */
+    ATTEST_TOKEN_ERR_COSE_SIGN1_VALIDATION,
+    /** The signing algorithm is not supported. */
+    ATTEST_TOKEN_ERR_UNSUPPORTED_SIG_ALG,
+    /** Out of memory. */
+    ATTEST_TOKEN_ERR_INSUFFICIENT_MEMORY,
+    /** Tampering detected in cryptographic function. */
+    ATTEST_TOKEN_ERR_TAMPERING_DETECTED,
+    /** Verification key is not found or of wrong type. */
+    ATTEST_TOKEN_ERR_VERIFICATION_KEY
+};
+
+
+
+/**
+ * Request that the claims internally generated not be added to the
+ * token.  This is a test mode that results in a static token that
+ * never changes. Only the nonce is included. The nonce is under
+ * the callers control unlike the other claims.
+ */
+#define TOKEN_OPT_OMIT_CLAIMS        0x40000000
+
+
+/**
+ * A special test mode where a proper signature is not produced. In
+ * its place there is a concatenation of hashes of the payload to be
+ * the same size as the signature. This works and can be used to
+ * verify all of the SW stack except the public signature part. The
+ * token has no security value in this mode because anyone can
+ * replicate it. */
+#define TOKEN_OPT_SHORT_CIRCUIT_SIGN 0x80000000
+
+
+/**
+ * The context for creating an attestation token.  The caller of
+ * attest_token must create one of these and pass it to the functions
+ * here. It is small enough that it can go on the stack. It is most of
+ * the memory needed to create a token except the output buffer and
+ * any memory requirements for the cryptographic operations.
+ *
+ * The structure is opaque for the caller.
+ *
+ * This is roughly 148 + 8 + 32 = 188 bytes
+ */
+struct attest_token_ctx {
+    /* Private data structure */
+    QCBOREncodeContext      cbor_enc_ctx;
+    uint32_t                opt_flags;
+    int32_t                 key_select;
+    struct t_cose_sign1_ctx signer_ctx;
+};
+
+
+/**
+ * \brief Initialize a token creation context.
+ *
+ * \param[in] me          The token creation context to be initialized.
+ * \param[in] opt_flags   Flags to select different custom options,
+                          for example \ref TOKEN_OPT_OMIT_CLAIMS.
+ * \param[in] key_select  Selects which attestation key to sign with.
+ * \param[in] cose_alg_id The algorithm to sign with. The IDs are
+ *                        defined in [COSE (RFC 8152)]
+ *                        (https://tools.ietf.org/html/rfc8152) or
+ *                        in the [IANA COSE Registry]
+ *                        (https://www.iana.org/assignments/cose/cose.xhtml).
+ * \param[out] out_buffer The output buffer to write the encoded token into.
+ *
+ * \return one of the \ref attest_token_err_t errors.
+ *
+ * The size of the buffer in \c out_buffer->len
+ * determines the size of the token that can be created. It must be
+ * able to hold the final encoded and signed token. The data encoding
+ * overhead is just that of CBOR. The signing overhead depends on the
+ * signing key size. It is about 150 bytes for 256-bit ECDSA.
+ *
+ * If \c out_buffer->ptr is \c NULL and \c out_buffer_ptr->len is
+ * large like \c UINT32_MAX no token will be created but the length of
+ * the token that would be created will be in \c completed_token as
+ * returned by attest_token_finish(). None of the cryptographic
+ * functions run during this, but the sizes of what they would output
+ * is taken into account.
+ */
+enum attest_token_err_t
+attest_token_start(struct attest_token_ctx *me,
+                   uint32_t opt_flags,
+                   int32_t key_select,
+                   int32_t cose_alg_id,
+                   const struct useful_buf *out_buffer);
+
+
+
+/**
+ * \brief Get a copy of the CBOR encoding context
+ *
+ * \param[in] me     Token creation context.
+ *
+ * \return The CBOR encoding context
+ *
+ * Allows the caller to encode CBOR right into the output buffer using
+ * any of the \c QCBOREncode_AddXXXX() methods. Anything added here
+ * will be part of the payload that gets hashed. This can be used to
+ * make complex CBOR structures. All open arrays and maps must be
+ * close before calling any other \c attest_token methods.  \c
+ * QCBOREncode_Finish() should not be closed on this context.
+ */
+QCBOREncodeContext *attest_token_borrow_cbor_cntxt(struct attest_token_ctx *me);
+
+/**
+ * \brief Add a 64-bit signed integer claim
+ *
+ * \param[in] me     Token creation context.
+ * \param[in] label  Integer label for claim.
+ * \param[in] value  The integer claim data.
+ */
+void attest_token_add_integer(struct attest_token_ctx *me,
+                              int32_t label,
+                              int64_t value);
+
+/**
+ * \brief Add a binary string claim
+ *
+ * \param[in] me     Token creation context.
+ * \param[in] label  Integer label for claim.
+ * \param[in] value  The binary claim data.
+ */
+void attest_token_add_bstr(struct attest_token_ctx *me,
+                           int32_t label,
+                           const struct useful_buf_c *value);
+
+/**
+ * \brief Add a text string claim
+ *
+ * \param[in] me     Token creation context.
+ * \param[in] label  Integer label for claim.
+ * \param[in] value  The text claim data.
+ */
+void attest_token_add_tstr(struct attest_token_ctx *me,
+                           int32_t label,
+                           const struct useful_buf_c *value);
+
+/**
+ * \brief Add some already-encoded CBOR to payload
+ *
+ * \param[in] me       Token creation context.
+ * \param[in] label    Integer label for claim.
+ * \param[in] encoded  The already-encoded CBOR.
+ *
+ * Encoded CBOR must be a full map or full array or a non-aggregate
+ * type. It cannot be a partial map or array. It can be nested maps
+ * and arrays, but they must all be complete.
+ */
+void attest_token_add_encoded(struct attest_token_ctx *me,
+                              int32_t label,
+                              const struct useful_buf_c *encoded);
+
+
+/**
+ * \brief Finish the token, complete the signing and get the result
+ *
+ * \param[in] me                Token Creation Context.
+ * \param[out] completed_token  Pointer and length to completed token.
+ *
+ * \return one of the \ref attest_token_err_t errors.
+ *
+ * This completes the token after the payload has been added. When
+ * this is called the signing algorithm is run and the final
+ * formatting of the token is completed.
+ */
+enum attest_token_err_t
+attest_token_finish(struct attest_token_ctx *me,
+                    struct useful_buf_c *completed_token);
+
+#endif /* __ATTEST_TOKEN_H__ */