1 /* nessie_mac_test.c */
3 This file is part of the AVR-Crypto-Lib.
4 Copyright (C) 2008 Daniel Otte (daniel.otte@rub.de)
6 This program is free software: you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation, either version 3 of the License, or
9 (at your option) any later version.
11 This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with this program. If not, see <http://www.gnu.org/licenses/>.
22 * email: daniel.otte@rub.de
25 * a suit for running the nessie-tests for MACs
31 #include "nessie_mac_test.h"
32 #include "nessie_common.h"
35 nessie_mac_ctx_t nessie_mac_ctx;
37 #define KEYSIZE_B ((nessie_mac_ctx.keysize_b+7)/8)
38 #define MACSIZE_B ((nessie_mac_ctx.macsize_b+7)/8)
40 #define PRINTKEY nessie_print_item("key", key, KEYSIZE_B)
41 #define PRINTMAC nessie_print_item("MAC", mac, MACSIZE_B)
44 void ascii_mac(char* data, char* desc, uint8_t* key){
45 uint8_t ctx[nessie_mac_ctx.ctx_size_B];
46 uint8_t mac[MACSIZE_B];
49 NESSIE_PUTSTR_P(PSTR("\r\n message="));
52 nessie_mac_ctx.mac_init(ctx, key, nessie_mac_ctx.keysize_b);
54 while(sl>nessie_mac_ctx.blocksize_B){
55 nessie_mac_ctx.mac_next(ctx, data);
56 data += nessie_mac_ctx.blocksize_B;
57 sl -= nessie_mac_ctx.blocksize_B;
59 nessie_mac_ctx.mac_last(ctx, data, sl*8);
60 nessie_mac_ctx.mac_conv(mac, ctx);
64 // message=1 million times "a"
67 void amillion_mac(uint8_t* key){
68 uint8_t ctx[nessie_mac_ctx.ctx_size_B];
69 uint8_t mac[MACSIZE_B];
70 uint8_t block[nessie_mac_ctx.blocksize_B];
74 NESSIE_PUTSTR_P(PSTR("\r\n message="));
75 NESSIE_PUTSTR_P(PSTR("1 million times \"a\""));
78 memset(block, 'a', nessie_mac_ctx.blocksize_B);
79 nessie_mac_ctx.mac_init(ctx, key, nessie_mac_ctx.keysize_b);
80 while(n>=nessie_mac_ctx.blocksize_B){
81 nessie_mac_ctx.mac_next(ctx, block);
82 n -= nessie_mac_ctx.blocksize_B;
83 NESSIE_SEND_ALIVE_A(i++);
85 nessie_mac_ctx.mac_last(ctx, block, n*8);
86 nessie_mac_ctx.mac_conv(mac, ctx);
92 void zero_mac(uint16_t n, uint8_t* key){
93 uint8_t ctx[nessie_mac_ctx.ctx_size_B];
94 uint8_t mac[MACSIZE_B];
95 uint8_t block[nessie_mac_ctx.blocksize_B];
97 NESSIE_PUTSTR_P(PSTR("\r\n message="));
99 NESSIE_PUTC('0'+n/10000);
101 NESSIE_PUTC('0'+(n/1000)%10);
103 NESSIE_PUTC('0'+(n/100)%10);
105 NESSIE_PUTC('0'+(n/10)%10);
106 NESSIE_PUTC('0'+n%10);
107 NESSIE_PUTSTR_P(PSTR(" zero bits"));
110 memset(block, 0, nessie_mac_ctx.blocksize_B);
111 nessie_mac_ctx.mac_init(ctx, key, nessie_mac_ctx.keysize_b);
112 while(n>nessie_mac_ctx.blocksize_B*8){
113 nessie_mac_ctx.mac_next(ctx, block);
114 n -= nessie_mac_ctx.blocksize_B*8;
116 nessie_mac_ctx.mac_last(ctx, block, n);
117 nessie_mac_ctx.mac_conv(mac, ctx);
122 void one_in512_mac(uint16_t pos, uint8_t* key){
123 uint8_t ctx[nessie_mac_ctx.ctx_size_B];
124 uint8_t mac[MACSIZE_B];
125 uint8_t block[nessie_mac_ctx.blocksize_B];
127 char* tab[8]={"80", "40", "20", "10",
128 "08", "04", "02", "01" };
131 NESSIE_PUTSTR_P(PSTR("\r\n message="));
132 NESSIE_PUTSTR_P(PSTR("512-bit string: "));
134 NESSIE_PUTC('0'+(pos/8/10)%10);
138 NESSIE_PUTC('0'+(pos/8)%10);
139 NESSIE_PUTSTR_P(PSTR("*00,"));
140 NESSIE_PUTSTR(tab[pos&7]);
143 NESSIE_PUTC('0'+((63-pos/8)/10)%10);
147 NESSIE_PUTC('0'+(63-pos/8)%10);
148 NESSIE_PUTSTR_P(PSTR("*00"));
151 /* now the real stuff */
152 memset(block, 0, 512/8);
153 block[pos>>3] = 0x80>>(pos&0x7);
156 nessie_mac_ctx.mac_init(ctx, key, nessie_mac_ctx.keysize_b);
157 while(n>nessie_mac_ctx.blocksize_B*8){
158 nessie_mac_ctx.mac_next(ctx, bp);
159 n -= nessie_mac_ctx.blocksize_B*8;
160 bp += nessie_mac_ctx.blocksize_B;
162 nessie_mac_ctx.mac_last(ctx, bp, n);
163 nessie_mac_ctx.mac_conv(mac, ctx);
169 uint8_t ctx[nessie_mac_ctx.ctx_size_B];
170 uint8_t mac[MACSIZE_B];
171 uint8_t block[MACSIZE_B];
172 uint8_t core_key[] = {
173 0x00, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77,
174 0x88, 0x99, 0xAA, 0xBB, 0xCC, 0xDD, 0xEE, 0xFF,
175 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF
177 uint8_t key[KEYSIZE_B];
178 uint16_t n=MACSIZE_B*8;
182 NESSIE_PUTSTR_P(PSTR("\r\n message="));
183 utoa(MACSIZE_B*8, str, 10);
185 NESSIE_PUTSTR_P(PSTR(" zero bits"));
186 memset(block, 0, MACSIZE_B);
187 for(i=0; i<KEYSIZE_B; ++i)
188 key[i] = core_key[i%(3*8)];
189 nessie_print_item("key", key, KEYSIZE_B);
190 nessie_mac_ctx.mac_init(ctx, key, nessie_mac_ctx.keysize_b);
191 while(n>nessie_mac_ctx.blocksize_B*8){
192 nessie_mac_ctx.mac_next(ctx, block);
193 n -= nessie_mac_ctx.blocksize_B*8;
195 nessie_mac_ctx.mac_last(ctx, block, n);
196 nessie_mac_ctx.mac_conv(mac, ctx);
198 for(i=1; i<100000L; ++i){ /* this assumes BLOCKSIZE >= HASHSIZE */
199 nessie_mac_ctx.mac_init(ctx, key, nessie_mac_ctx.keysize_b);
200 nessie_mac_ctx.mac_last(ctx, mac, nessie_mac_ctx.macsize_b);
201 nessie_mac_ctx.mac_conv(mac, ctx);
202 NESSIE_SEND_ALIVE_A(i);
203 NESSIE_SEND_ALIVE_A(i+32);
205 nessie_print_item("iterated 100000 times", mac, MACSIZE_B);
209 void nessie_mac_run(void){
212 uint8_t keyproto[] = {0x00, 0x11, 0x22, 0x33, 0x44, 0x55, 0x66, 0x77,
213 0x88, 0x99, 0xaa, 0xbb, 0xcc, 0xdd, 0xee, 0xff,
214 0x01, 0x23, 0x45, 0x67, 0x89, 0xab, 0xcd, 0xef };
215 uint8_t key[KEYSIZE_B];
217 nessie_print_header(nessie_mac_ctx.name, nessie_mac_ctx.keysize_b, 0, 0,
218 nessie_mac_ctx.macsize_b, 0);
220 char* challange[10][2]= {
221 {"", "\"\" (empty string)"},
224 {"message digest", "\"message digest\""},
225 {"abcdefghijklmnopqrstuvwxyz","\"abcdefghijklmnopqrstuvwxyz\""},
226 {"abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq",
227 "\"abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq\""},
228 {"ABCDEFGHIJKLMNOPQRSTUVWXYZ"
229 "abcdefghijklmnopqrstuvwxyz"
230 "0123456789" , "\"A...Za...z0...9\""},
231 {"1234567890" "1234567890" "1234567890" "1234567890"
232 "1234567890" "1234567890" "1234567890" "1234567890",
233 "8 times \"1234567890\""},
234 {"Now is the time for all ", "\"Now is the time for all \""},
235 {"Now is the time for it", "\"Now is the time for it\""}
239 nessie_print_setheader(set);
240 for(i=0; i<KEYSIZE_B; ++i){
241 key[i] = keyproto[i%sizeof(keyproto)];
244 nessie_print_set_vector(set, i);
245 ascii_mac(challange[i][0], challange[i][1], key);
247 nessie_print_set_vector(set, i);
249 for(i=0; i<KEYSIZE_B; ++i){
250 key[i] = keyproto[16+i%8];
253 nessie_print_set_vector(set, 11+i);
254 ascii_mac(challange[i][0], challange[i][1], key);
256 nessie_print_set_vector(set, 11+i);
260 for(i=0; i<KEYSIZE_B; ++i){
261 key[i] = keyproto[i%sizeof(keyproto)];
263 nessie_print_setheader(set);
264 for(i=0; i<1024; ++i){
265 nessie_print_set_vector(set, i);
270 nessie_print_setheader(set);
271 /* we use the same key as above */
272 for(i=0; i<512; ++i){
273 nessie_print_set_vector(set, i);
274 one_in512_mac(i, key);
278 nessie_print_setheader(set);
279 /* we use the same key as above */
280 nessie_print_set_vector(set, 0);
284 nessie_print_setheader(set);
285 for(i=0; i<nessie_mac_ctx.keysize_b; ++i){
286 nessie_print_set_vector(set, i);
287 memset(key, 0, KEYSIZE_B);
288 key[i>>3]=0x80>>(i&0x7);
289 ascii_mac("ABC", "\"ABC\"", key);
291 nessie_print_footer();