diff options
Diffstat (limited to 'src/lib/libcrypto/whrlpool/wp_dgst.c')
-rw-r--r-- | src/lib/libcrypto/whrlpool/wp_dgst.c | 265 |
1 files changed, 265 insertions, 0 deletions
diff --git a/src/lib/libcrypto/whrlpool/wp_dgst.c b/src/lib/libcrypto/whrlpool/wp_dgst.c new file mode 100644 index 0000000000..7e28bef51d --- /dev/null +++ b/src/lib/libcrypto/whrlpool/wp_dgst.c | |||
@@ -0,0 +1,265 @@ | |||
1 | /** | ||
2 | * The Whirlpool hashing function. | ||
3 | * | ||
4 | * <P> | ||
5 | * <b>References</b> | ||
6 | * | ||
7 | * <P> | ||
8 | * The Whirlpool algorithm was developed by | ||
9 | * <a href="mailto:pbarreto@scopus.com.br">Paulo S. L. M. Barreto</a> and | ||
10 | * <a href="mailto:vincent.rijmen@cryptomathic.com">Vincent Rijmen</a>. | ||
11 | * | ||
12 | * See | ||
13 | * P.S.L.M. Barreto, V. Rijmen, | ||
14 | * ``The Whirlpool hashing function,'' | ||
15 | * NESSIE submission, 2000 (tweaked version, 2001), | ||
16 | * <https://www.cosic.esat.kuleuven.ac.be/nessie/workshop/submissions/whirlpool.zip> | ||
17 | * | ||
18 | * Based on "@version 3.0 (2003.03.12)" by Paulo S.L.M. Barreto and | ||
19 | * Vincent Rijmen. Lookup "reference implementations" on | ||
20 | * <http://planeta.terra.com.br/informatica/paulobarreto/> | ||
21 | * | ||
22 | * ============================================================================= | ||
23 | * | ||
24 | * THIS SOFTWARE IS PROVIDED BY THE AUTHORS ''AS IS'' AND ANY EXPRESS | ||
25 | * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED | ||
26 | * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | ||
27 | * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHORS OR CONTRIBUTORS BE | ||
28 | * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR | ||
29 | * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF | ||
30 | * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR | ||
31 | * BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, | ||
32 | * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE | ||
33 | * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, | ||
34 | * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | ||
35 | * | ||
36 | */ | ||
37 | |||
38 | /* | ||
39 | * OpenSSL-specific implementation notes. | ||
40 | * | ||
41 | * WHIRLPOOL_Update as well as one-stroke WHIRLPOOL both expect | ||
42 | * number of *bytes* as input length argument. Bit-oriented routine | ||
43 | * as specified by authors is called WHIRLPOOL_BitUpdate[!] and | ||
44 | * does not have one-stroke counterpart. | ||
45 | * | ||
46 | * WHIRLPOOL_BitUpdate implements byte-oriented loop, essentially | ||
47 | * to serve WHIRLPOOL_Update. This is done for performance. | ||
48 | * | ||
49 | * Unlike authors' reference implementation, block processing | ||
50 | * routine whirlpool_block is designed to operate on multi-block | ||
51 | * input. This is done for perfomance. | ||
52 | */ | ||
53 | |||
54 | #include "wp_locl.h" | ||
55 | #include <openssl/crypto.h> | ||
56 | #include <string.h> | ||
57 | |||
58 | fips_md_init(WHIRLPOOL) | ||
59 | { | ||
60 | memset (c,0,sizeof(*c)); | ||
61 | return(1); | ||
62 | } | ||
63 | |||
64 | int WHIRLPOOL_Update (WHIRLPOOL_CTX *c,const void *_inp,size_t bytes) | ||
65 | { | ||
66 | /* Well, largest suitable chunk size actually is | ||
67 | * (1<<(sizeof(size_t)*8-3))-64, but below number | ||
68 | * is large enough for not to care about excessive | ||
69 | * calls to WHIRLPOOL_BitUpdate... */ | ||
70 | size_t chunk = ((size_t)1)<<(sizeof(size_t)*8-4); | ||
71 | const unsigned char *inp = _inp; | ||
72 | |||
73 | while (bytes>=chunk) | ||
74 | { | ||
75 | WHIRLPOOL_BitUpdate(c,inp,chunk*8); | ||
76 | bytes -= chunk; | ||
77 | inp += chunk; | ||
78 | } | ||
79 | if (bytes) | ||
80 | WHIRLPOOL_BitUpdate(c,inp,bytes*8); | ||
81 | |||
82 | return(1); | ||
83 | } | ||
84 | |||
85 | void WHIRLPOOL_BitUpdate(WHIRLPOOL_CTX *c,const void *_inp,size_t bits) | ||
86 | { | ||
87 | size_t n; | ||
88 | unsigned int bitoff = c->bitoff, | ||
89 | bitrem = bitoff%8, | ||
90 | inpgap = (8-(unsigned int)bits%8)&7; | ||
91 | const unsigned char *inp=_inp; | ||
92 | |||
93 | /* This 256-bit increment procedure relies on the size_t | ||
94 | * being natural size of CPU register, so that we don't | ||
95 | * have to mask the value in order to detect overflows. */ | ||
96 | c->bitlen[0] += bits; | ||
97 | if (c->bitlen[0] < bits) /* overflow */ | ||
98 | { | ||
99 | n = 1; | ||
100 | do { c->bitlen[n]++; | ||
101 | } while(c->bitlen[n]==0 | ||
102 | && ++n<(WHIRLPOOL_COUNTER/sizeof(size_t))); | ||
103 | } | ||
104 | |||
105 | #ifndef OPENSSL_SMALL_FOOTPRINT | ||
106 | reconsider: | ||
107 | if (inpgap==0 && bitrem==0) /* byte-oriented loop */ | ||
108 | { | ||
109 | while (bits) | ||
110 | { | ||
111 | if (bitoff==0 && (n=bits/WHIRLPOOL_BBLOCK)) | ||
112 | { | ||
113 | whirlpool_block(c,inp,n); | ||
114 | inp += n*WHIRLPOOL_BBLOCK/8; | ||
115 | bits %= WHIRLPOOL_BBLOCK; | ||
116 | } | ||
117 | else | ||
118 | { | ||
119 | unsigned int byteoff = bitoff/8; | ||
120 | |||
121 | bitrem = WHIRLPOOL_BBLOCK - bitoff;/* re-use bitrem */ | ||
122 | if (bits >= bitrem) | ||
123 | { | ||
124 | bits -= bitrem; | ||
125 | bitrem /= 8; | ||
126 | memcpy(c->data+byteoff,inp,bitrem); | ||
127 | inp += bitrem; | ||
128 | whirlpool_block(c,c->data,1); | ||
129 | bitoff = 0; | ||
130 | } | ||
131 | else | ||
132 | { | ||
133 | memcpy(c->data+byteoff,inp,bits/8); | ||
134 | bitoff += (unsigned int)bits; | ||
135 | bits = 0; | ||
136 | } | ||
137 | c->bitoff = bitoff; | ||
138 | } | ||
139 | } | ||
140 | } | ||
141 | else /* bit-oriented loop */ | ||
142 | #endif | ||
143 | { | ||
144 | /* | ||
145 | inp | ||
146 | | | ||
147 | +-------+-------+------- | ||
148 | ||||||||||||||||||||| | ||
149 | +-------+-------+------- | ||
150 | +-------+-------+-------+-------+------- | ||
151 | |||||||||||||| c->data | ||
152 | +-------+-------+-------+-------+------- | ||
153 | | | ||
154 | c->bitoff/8 | ||
155 | */ | ||
156 | while (bits) | ||
157 | { | ||
158 | unsigned int byteoff = bitoff/8; | ||
159 | unsigned char b; | ||
160 | |||
161 | #ifndef OPENSSL_SMALL_FOOTPRINT | ||
162 | if (bitrem==inpgap) | ||
163 | { | ||
164 | c->data[byteoff++] |= inp[0] & (0xff>>inpgap); | ||
165 | inpgap = 8-inpgap; | ||
166 | bitoff += inpgap; bitrem = 0; /* bitoff%8 */ | ||
167 | bits -= inpgap; inpgap = 0; /* bits%8 */ | ||
168 | inp++; | ||
169 | if (bitoff==WHIRLPOOL_BBLOCK) | ||
170 | { | ||
171 | whirlpool_block(c,c->data,1); | ||
172 | bitoff = 0; | ||
173 | } | ||
174 | c->bitoff = bitoff; | ||
175 | goto reconsider; | ||
176 | } | ||
177 | else | ||
178 | #endif | ||
179 | if (bits>=8) | ||
180 | { | ||
181 | b = ((inp[0]<<inpgap) | (inp[1]>>(8-inpgap))); | ||
182 | b &= 0xff; | ||
183 | if (bitrem) c->data[byteoff++] |= b>>bitrem; | ||
184 | else c->data[byteoff++] = b; | ||
185 | bitoff += 8; | ||
186 | bits -= 8; | ||
187 | inp++; | ||
188 | if (bitoff>=WHIRLPOOL_BBLOCK) | ||
189 | { | ||
190 | whirlpool_block(c,c->data,1); | ||
191 | byteoff = 0; | ||
192 | bitoff %= WHIRLPOOL_BBLOCK; | ||
193 | } | ||
194 | if (bitrem) c->data[byteoff] = b<<(8-bitrem); | ||
195 | } | ||
196 | else /* remaining less than 8 bits */ | ||
197 | { | ||
198 | b = (inp[0]<<inpgap)&0xff; | ||
199 | if (bitrem) c->data[byteoff++] |= b>>bitrem; | ||
200 | else c->data[byteoff++] = b; | ||
201 | bitoff += (unsigned int)bits; | ||
202 | if (bitoff==WHIRLPOOL_BBLOCK) | ||
203 | { | ||
204 | whirlpool_block(c,c->data,1); | ||
205 | byteoff = 0; | ||
206 | bitoff %= WHIRLPOOL_BBLOCK; | ||
207 | } | ||
208 | if (bitrem) c->data[byteoff] = b<<(8-bitrem); | ||
209 | bits = 0; | ||
210 | } | ||
211 | c->bitoff = bitoff; | ||
212 | } | ||
213 | } | ||
214 | } | ||
215 | |||
216 | int WHIRLPOOL_Final (unsigned char *md,WHIRLPOOL_CTX *c) | ||
217 | { | ||
218 | unsigned int bitoff = c->bitoff, | ||
219 | byteoff = bitoff/8; | ||
220 | size_t i,j,v; | ||
221 | unsigned char *p; | ||
222 | |||
223 | bitoff %= 8; | ||
224 | if (bitoff) c->data[byteoff] |= 0x80>>bitoff; | ||
225 | else c->data[byteoff] = 0x80; | ||
226 | byteoff++; | ||
227 | |||
228 | /* pad with zeros */ | ||
229 | if (byteoff > (WHIRLPOOL_BBLOCK/8-WHIRLPOOL_COUNTER)) | ||
230 | { | ||
231 | if (byteoff<WHIRLPOOL_BBLOCK/8) | ||
232 | memset(&c->data[byteoff],0,WHIRLPOOL_BBLOCK/8-byteoff); | ||
233 | whirlpool_block(c,c->data,1); | ||
234 | byteoff = 0; | ||
235 | } | ||
236 | if (byteoff < (WHIRLPOOL_BBLOCK/8-WHIRLPOOL_COUNTER)) | ||
237 | memset(&c->data[byteoff],0, | ||
238 | (WHIRLPOOL_BBLOCK/8-WHIRLPOOL_COUNTER)-byteoff); | ||
239 | /* smash 256-bit c->bitlen in big-endian order */ | ||
240 | p = &c->data[WHIRLPOOL_BBLOCK/8-1]; /* last byte in c->data */ | ||
241 | for(i=0;i<WHIRLPOOL_COUNTER/sizeof(size_t);i++) | ||
242 | for(v=c->bitlen[i],j=0;j<sizeof(size_t);j++,v>>=8) | ||
243 | *p-- = (unsigned char)(v&0xff); | ||
244 | |||
245 | whirlpool_block(c,c->data,1); | ||
246 | |||
247 | if (md) { | ||
248 | memcpy(md,c->H.c,WHIRLPOOL_DIGEST_LENGTH); | ||
249 | memset(c,0,sizeof(*c)); | ||
250 | return(1); | ||
251 | } | ||
252 | return(0); | ||
253 | } | ||
254 | |||
255 | unsigned char *WHIRLPOOL(const void *inp, size_t bytes,unsigned char *md) | ||
256 | { | ||
257 | WHIRLPOOL_CTX ctx; | ||
258 | static unsigned char m[WHIRLPOOL_DIGEST_LENGTH]; | ||
259 | |||
260 | if (md == NULL) md=m; | ||
261 | WHIRLPOOL_Init(&ctx); | ||
262 | WHIRLPOOL_Update(&ctx,inp,bytes); | ||
263 | WHIRLPOOL_Final(md,&ctx); | ||
264 | return(md); | ||
265 | } | ||