blob: 2ffba7057baf671c8f1a9b2537d01e3bcfbabc7d [file] [log] [blame]
Darren Tuckera10d8552018-02-27 14:45:17 +11001#ifdef WITH_XMSS
dtucker@openbsd.org27b9f392018-02-26 03:56:44 +00002/* $OpenBSD: xmss_fast.h,v 1.2 2018/02/26 03:56:44 dtucker Exp $ */
markus@openbsd.org1b11ea72018-02-23 15:58:37 +00003/*
4xmss_fast.h version 20160722
5Andreas Hülsing
6Joost Rijneveld
7Public domain.
8*/
9
10#include "xmss_wots.h"
11
12#ifndef XMSS_H
13#define XMSS_H
14typedef struct{
15 unsigned int level;
16 unsigned long long subtree;
17 unsigned int subleaf;
18} leafaddr;
19
20typedef struct{
21 wots_params wots_par;
22 unsigned int n;
23 unsigned int h;
24 unsigned int k;
25} xmss_params;
26
27typedef struct{
28 xmss_params xmss_par;
29 unsigned int n;
30 unsigned int h;
31 unsigned int d;
32 unsigned int index_len;
33} xmssmt_params;
34
35typedef struct{
36 unsigned int h;
37 unsigned int next_idx;
38 unsigned int stackusage;
39 unsigned char completed;
40 unsigned char *node;
41} treehash_inst;
42
43typedef struct {
44 unsigned char *stack;
45 unsigned int stackoffset;
46 unsigned char *stacklevels;
47 unsigned char *auth;
48 unsigned char *keep;
49 treehash_inst *treehash;
50 unsigned char *retain;
51 unsigned int next_leaf;
52} bds_state;
53
54/**
55 * Initialize BDS state struct
56 * parameter names are the same as used in the description of the BDS traversal
57 */
58void xmss_set_bds_state(bds_state *state, unsigned char *stack, int stackoffset, unsigned char *stacklevels, unsigned char *auth, unsigned char *keep, treehash_inst *treehash, unsigned char *retain, int next_leaf);
59/**
60 * Initializes parameter set.
61 * Needed, for any of the other methods.
62 */
63int xmss_set_params(xmss_params *params, int n, int h, int w, int k);
64/**
65 * Initialize xmssmt_params struct
66 * parameter names are the same as in the draft
67 *
68 * Especially h is the total tree height, i.e. the XMSS trees have height h/d
69 */
70int xmssmt_set_params(xmssmt_params *params, int n, int h, int d, int w, int k);
71/**
72 * Generates a XMSS key pair for a given parameter set.
73 * Format sk: [(32bit) idx || SK_SEED || SK_PRF || PUB_SEED || root]
74 * Format pk: [root || PUB_SEED] omitting algo oid.
75 */
76int xmss_keypair(unsigned char *pk, unsigned char *sk, bds_state *state, xmss_params *params);
77/**
78 * Signs a message.
79 * Returns
80 * 1. an array containing the signature followed by the message AND
81 * 2. an updated secret key!
82 *
83 */
84int xmss_sign(unsigned char *sk, bds_state *state, unsigned char *sig_msg, unsigned long long *sig_msg_len, const unsigned char *msg,unsigned long long msglen, const xmss_params *params);
85/**
86 * Verifies a given message signature pair under a given public key.
87 *
88 * Note: msg and msglen are pure outputs which carry the message in case verification succeeds. The (input) message is assumed to be within sig_msg which has the form (sig||msg).
89 */
90int xmss_sign_open(unsigned char *msg,unsigned long long *msglen, const unsigned char *sig_msg,unsigned long long sig_msg_len, const unsigned char *pk, const xmss_params *params);
91
92/*
93 * Generates a XMSSMT key pair for a given parameter set.
94 * Format sk: [(ceil(h/8) bit) idx || SK_SEED || SK_PRF || PUB_SEED || root]
95 * Format pk: [root || PUB_SEED] omitting algo oid.
96 */
97int xmssmt_keypair(unsigned char *pk, unsigned char *sk, bds_state *states, unsigned char *wots_sigs, xmssmt_params *params);
98/**
99 * Signs a message.
100 * Returns
101 * 1. an array containing the signature followed by the message AND
102 * 2. an updated secret key!
103 *
104 */
105int xmssmt_sign(unsigned char *sk, bds_state *state, unsigned char *wots_sigs, unsigned char *sig_msg, unsigned long long *sig_msg_len, const unsigned char *msg, unsigned long long msglen, const xmssmt_params *params);
106/**
107 * Verifies a given message signature pair under a given public key.
108 */
109int xmssmt_sign_open(unsigned char *msg, unsigned long long *msglen, const unsigned char *sig_msg, unsigned long long sig_msg_len, const unsigned char *pk, const xmssmt_params *params);
110#endif
Darren Tuckera10d8552018-02-27 14:45:17 +1100111#endif /* WITH_XMSS */