Coverage Report

Created: 2023-06-07 07:10

/src/openssh/xmss_hash.c
Line
Count
Source (jump to first uncovered line)
1
/* $OpenBSD: xmss_hash.c,v 1.3 2022/04/20 16:00:25 millert Exp $ */
2
/*
3
hash.c version 20160722
4
Andreas Hülsing
5
Joost Rijneveld
6
Public domain.
7
*/
8
9
#include "includes.h"
10
#ifdef WITH_XMSS
11
12
#include "xmss_hash_address.h"
13
#include "xmss_commons.h"
14
#include "xmss_hash.h"
15
16
#include <stddef.h>
17
#ifdef HAVE_STDINT_H
18
# include <stdint.h>
19
#endif
20
#include <stdio.h>
21
#include <string.h>
22
23
int core_hash_SHA2(unsigned char *, const unsigned int, const unsigned char *,
24
    unsigned int, const unsigned char *, unsigned long long, unsigned int);
25
26
86.5k
unsigned char* addr_to_byte(unsigned char *bytes, const uint32_t addr[8]){
27
86.5k
#if IS_LITTLE_ENDIAN==1 
28
86.5k
  int i = 0;
29
779k
  for(i=0;i<8;i++)
30
692k
    to_byte(bytes+i*4, addr[i],4);
31
86.5k
  return bytes;  
32
#else
33
  memcpy(bytes, addr, 32);
34
  return bytes; 
35
#endif   
36
86.5k
}
37
38
126k
int core_hash_SHA2(unsigned char *out, const unsigned int type, const unsigned char *key, unsigned int keylen, const unsigned char *in, unsigned long long inlen, unsigned int n){  
39
126k
  unsigned long long i = 0;
40
126k
  unsigned char buf[inlen + n + keylen];
41
  
42
  // Input is (toByte(X, 32) || KEY || M) 
43
  
44
  // set toByte
45
126k
  to_byte(buf, type, n);
46
  
47
4.19M
  for (i=0; i < keylen; i++) {
48
4.06M
    buf[i+n] = key[i];
49
4.06M
  }
50
  
51
7.38M
  for (i=0; i < inlen; i++) {
52
7.25M
    buf[keylen + n + i] = in[i];
53
7.25M
  }
54
55
126k
  if (n == 32) {
56
126k
    SHA256(buf, inlen + keylen + n, out);
57
126k
    return 0;
58
126k
  }
59
0
  else {
60
0
    if (n == 64) {
61
0
      SHA512(buf, inlen + keylen + n, out);
62
0
      return 0;
63
0
    }
64
0
  }
65
0
  return 1;
66
126k
}
67
68
/**
69
 * Implements PRF
70
 */
71
int prf(unsigned char *out, const unsigned char *in, const unsigned char *key, unsigned int keylen)
72
86.5k
{ 
73
86.5k
  return core_hash_SHA2(out, 3, key, keylen, in, 32, keylen);
74
86.5k
}
75
76
/*
77
 * Implemts H_msg
78
 */
79
int h_msg(unsigned char *out, const unsigned char *in, unsigned long long inlen, const unsigned char *key, const unsigned int keylen, const unsigned int n)
80
69
{
81
69
  if (keylen != 3*n){
82
    // H_msg takes 3n-bit keys, but n does not match the keylength of keylen
83
0
    return -1;
84
0
  }  
85
69
  return core_hash_SHA2(out, 2, key, keylen, in, inlen, n);
86
69
}
87
88
/**
89
 * We assume the left half is in in[0]...in[n-1]
90
 */
91
int hash_h(unsigned char *out, const unsigned char *in, const unsigned char *pub_seed, uint32_t addr[8], const unsigned int n)
92
5.93k
{
93
94
5.93k
  unsigned char buf[2*n];
95
5.93k
  unsigned char key[n];
96
5.93k
  unsigned char bitmask[2*n];
97
5.93k
  unsigned char byte_addr[32];
98
5.93k
  unsigned int i;
99
100
5.93k
  setKeyAndMask(addr, 0);
101
5.93k
  addr_to_byte(byte_addr, addr);
102
5.93k
  prf(key, byte_addr, pub_seed, n);
103
  // Use MSB order
104
5.93k
  setKeyAndMask(addr, 1);
105
5.93k
  addr_to_byte(byte_addr, addr);
106
5.93k
  prf(bitmask, byte_addr, pub_seed, n);
107
5.93k
  setKeyAndMask(addr, 2);
108
5.93k
  addr_to_byte(byte_addr, addr);
109
5.93k
  prf(bitmask+n, byte_addr, pub_seed, n);
110
385k
  for (i = 0; i < 2*n; i++) {
111
379k
    buf[i] = in[i] ^ bitmask[i];
112
379k
  }
113
5.93k
  return core_hash_SHA2(out, 1, key, n, buf, 2*n, n);
114
5.93k
}
115
116
int hash_f(unsigned char *out, const unsigned char *in, const unsigned char *pub_seed, uint32_t addr[8], const unsigned int n)
117
34.3k
{
118
34.3k
  unsigned char buf[n];
119
34.3k
  unsigned char key[n];
120
34.3k
  unsigned char bitmask[n];
121
34.3k
  unsigned char byte_addr[32];
122
34.3k
  unsigned int i;
123
124
34.3k
  setKeyAndMask(addr, 0);  
125
34.3k
  addr_to_byte(byte_addr, addr);  
126
34.3k
  prf(key, byte_addr, pub_seed, n);
127
  
128
34.3k
  setKeyAndMask(addr, 1);
129
34.3k
  addr_to_byte(byte_addr, addr);
130
34.3k
  prf(bitmask, byte_addr, pub_seed, n);
131
  
132
1.13M
  for (i = 0; i < n; i++) {
133
1.10M
    buf[i] = in[i] ^ bitmask[i];
134
1.10M
  }
135
34.3k
  return core_hash_SHA2(out, 0, key, n, buf, n, n);
136
34.3k
}
137
#endif /* WITH_XMSS */