Lev Walkin | 4421266 | 2004-08-19 13:26:54 +0000 | [diff] [blame] | 1 | #include <OBJECT_IDENTIFIER.c> |
| 2 | #include <RELATIVE-OID.c> |
| 3 | #include <INTEGER.c> |
| 4 | #include <ber_decoder.c> |
| 5 | #include <ber_tlv_length.c> |
| 6 | #include <ber_tlv_tag.c> |
| 7 | #include <der_encoder.c> |
| 8 | #include <constraints.c> |
| 9 | |
Lev Walkin | 29a044b | 2004-06-14 07:24:36 +0000 | [diff] [blame] | 10 | #include <sys/time.h> |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 11 | |
| 12 | static int |
| 13 | _print(const void *buffer, size_t size, void *app_key) { |
Lev Walkin | 46bf935 | 2004-06-14 07:40:17 +0000 | [diff] [blame] | 14 | (void)app_key; |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 15 | fwrite(buffer, size, 1, stdout); |
| 16 | return 0; |
| 17 | } |
| 18 | |
| 19 | static void |
| 20 | check_OID(uint8_t *buf, size_t len, int *ck_buf, int ck_len) { |
| 21 | OBJECT_IDENTIFIER_t *oid; |
| 22 | ber_dec_rval_t rval; |
| 23 | unsigned long arcs[10]; |
| 24 | int alen; |
| 25 | int i; |
| 26 | |
| 27 | printf("Checking {"); |
Lev Walkin | 46bf935 | 2004-06-14 07:40:17 +0000 | [diff] [blame] | 28 | for(i = 0; i < (int)len; i++) { printf("%s%02x", i?" ":"", buf[i]); } |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 29 | printf("} against {"); |
| 30 | for(i = 0; i < ck_len; i++) { printf("%s%d", i?" ":"", ck_buf[i]); } |
| 31 | printf("}\n"); |
| 32 | |
| 33 | oid = NULL; |
| 34 | rval = ber_decode(&asn1_DEF_OBJECT_IDENTIFIER, (void *)&oid, buf, len); |
| 35 | assert(rval.code == RC_OK); |
| 36 | |
Lev Walkin | 46bf935 | 2004-06-14 07:40:17 +0000 | [diff] [blame] | 37 | assert(oid->size == (ssize_t)len - 2); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 38 | |
| 39 | /* |
| 40 | * Print the contents for visual debugging. |
| 41 | */ |
| 42 | printf("OBJECT_IDENTIFIER_print() => "); |
| 43 | OBJECT_IDENTIFIER_print(&asn1_DEF_OBJECT_IDENTIFIER, oid, 0, _print, 0); |
| 44 | printf("\n"); |
| 45 | |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 46 | memset(arcs, 'A', sizeof(arcs)); |
Lev Walkin | 29a044b | 2004-06-14 07:24:36 +0000 | [diff] [blame] | 47 | alen = OBJECT_IDENTIFIER_get_arcs(oid, |
| 48 | arcs, sizeof(arcs[0]), sizeof(arcs)/sizeof(arcs[0])); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 49 | assert(alen > 0); |
| 50 | assert(alen == ck_len); |
| 51 | |
| 52 | /* |
| 53 | * Make sure they are equivalent. |
| 54 | */ |
| 55 | printf("OBJECT_IDENTIFIER_get_arcs() => {"); |
| 56 | for(i = 0; i < alen; i++) { |
| 57 | printf(" %lu", arcs[i]); |
Lev Walkin | 46bf935 | 2004-06-14 07:40:17 +0000 | [diff] [blame] | 58 | assert(arcs[i] == (unsigned long)ck_buf[i]); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 59 | } |
| 60 | printf(" }\n"); |
| 61 | } |
| 62 | |
| 63 | static void |
| 64 | check_ROID(uint8_t *buf, size_t len, int *ck_buf, int ck_len) { |
| 65 | RELATIVE_OID_t *oid; |
| 66 | ber_dec_rval_t rval; |
| 67 | unsigned long arcs[10]; |
| 68 | int alen; |
| 69 | int i; |
| 70 | |
| 71 | printf("Checking {"); |
Lev Walkin | 46bf935 | 2004-06-14 07:40:17 +0000 | [diff] [blame] | 72 | for(i = 0; i < (ssize_t)len; i++) { printf("%s%02x", i?" ":"", buf[i]); } |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 73 | printf("} against {"); |
| 74 | for(i = 0; i < ck_len; i++) { printf("%s%d", i?" ":"", ck_buf[i]); } |
| 75 | printf("}\n"); |
| 76 | |
| 77 | oid = NULL; |
| 78 | rval = ber_decode(&asn1_DEF_RELATIVE_OID, (void *)&oid, buf, len); |
| 79 | assert(rval.code == RC_OK); |
| 80 | |
Lev Walkin | 46bf935 | 2004-06-14 07:40:17 +0000 | [diff] [blame] | 81 | assert(oid->size == (ssize_t)len - 2); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 82 | |
| 83 | /* |
| 84 | * Print the contents for visual debugging. |
| 85 | */ |
| 86 | printf("RELATIVE_OID_print() => "); |
| 87 | RELATIVE_OID_print(&asn1_DEF_RELATIVE_OID, oid, 0, _print, 0); |
| 88 | printf("\n"); |
| 89 | |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 90 | memset(arcs, 'A', sizeof(arcs)); |
Lev Walkin | 29a044b | 2004-06-14 07:24:36 +0000 | [diff] [blame] | 91 | alen = RELATIVE_OID_get_arcs(oid, |
| 92 | arcs, sizeof(arcs[0]), sizeof(arcs)/sizeof(arcs[0])); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 93 | assert(alen > 0); |
| 94 | assert(alen == ck_len); |
| 95 | |
| 96 | /* |
| 97 | * Make sure they are equivalent. |
| 98 | */ |
| 99 | printf("RELATIVE_OID_get_arcs() => {"); |
| 100 | for(i = 0; i < alen; i++) { |
| 101 | printf(" %lu", (unsigned long)arcs[i]); |
Lev Walkin | 46bf935 | 2004-06-14 07:40:17 +0000 | [diff] [blame] | 102 | assert(arcs[i] == (unsigned long)ck_buf[i]); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 103 | } |
| 104 | printf(" }\n"); |
| 105 | } |
| 106 | |
| 107 | /* |
| 108 | * Encode the specified array of arcs as RELATIVE-OID, decode it and compare. |
| 109 | */ |
| 110 | static void |
| 111 | check_REGEN(int *arcs, int acount) { |
| 112 | static RELATIVE_OID_t oid; |
| 113 | unsigned long tmp_arcs[10]; |
| 114 | int tmp_alen = 10; |
| 115 | int alen; |
| 116 | int ret; |
| 117 | int i; |
| 118 | |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 119 | printf("Encoding (R) {"); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 120 | for(i = 0; i < acount; i++) { |
| 121 | printf(" %u", arcs[i]); |
| 122 | } |
| 123 | printf(" }\n"); |
| 124 | |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 125 | ret = RELATIVE_OID_set_arcs(&oid, arcs, sizeof(arcs[0]), acount); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 126 | assert(ret == 0); |
| 127 | |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 128 | memset(tmp_arcs, 'A', sizeof(tmp_arcs)); |
Lev Walkin | 29a044b | 2004-06-14 07:24:36 +0000 | [diff] [blame] | 129 | alen = RELATIVE_OID_get_arcs(&oid, tmp_arcs, |
| 130 | sizeof(tmp_arcs[0]), tmp_alen); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 131 | assert(alen >= 0); |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 132 | assert(alen <= tmp_alen); |
| 133 | assert(alen == acount); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 134 | |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 135 | printf("Encoded (R) {"); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 136 | for(i = 0; i < alen; i++) { |
| 137 | printf(" %lu", tmp_arcs[i]); |
Lev Walkin | 46bf935 | 2004-06-14 07:40:17 +0000 | [diff] [blame] | 138 | assert((unsigned long)arcs[i] == tmp_arcs[i]); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 139 | } |
| 140 | printf(" }\n"); |
| 141 | } |
| 142 | |
| 143 | /* |
| 144 | * Encode the specified array of arcs as OBJECT IDENTIFIER, |
| 145 | * decode it and compare. |
| 146 | */ |
| 147 | static void |
| 148 | check_REGEN_OID(int *arcs, int acount) { |
| 149 | static OBJECT_IDENTIFIER_t oid; |
| 150 | unsigned long tmp_arcs[10]; |
| 151 | int tmp_alen = 10; |
| 152 | int alen; |
| 153 | int ret; |
| 154 | int i; |
| 155 | |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 156 | printf("Encoding (O) {"); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 157 | for(i = 0; i < acount; i++) { |
| 158 | printf(" %u", arcs[i]); |
| 159 | } |
| 160 | printf(" }\n"); |
| 161 | |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 162 | ret = OBJECT_IDENTIFIER_set_arcs(&oid, arcs, sizeof(arcs[0]), acount); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 163 | assert(ret == 0); |
| 164 | |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 165 | memset(tmp_arcs, 'A', sizeof(tmp_arcs)); |
Lev Walkin | 29a044b | 2004-06-14 07:24:36 +0000 | [diff] [blame] | 166 | alen = OBJECT_IDENTIFIER_get_arcs(&oid, |
| 167 | tmp_arcs, sizeof(tmp_arcs[0]), tmp_alen); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 168 | assert(alen >= 0); |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 169 | assert(alen <= tmp_alen); |
| 170 | assert(alen == acount); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 171 | |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 172 | printf("Encoded (O) { "); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 173 | for(i = 0; i < alen; i++) { |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 174 | printf("%lu ", tmp_arcs[i]); fflush(stdout); |
Lev Walkin | 46bf935 | 2004-06-14 07:40:17 +0000 | [diff] [blame] | 175 | assert((unsigned long)arcs[i] == tmp_arcs[i]); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 176 | } |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 177 | printf("}\n"); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 178 | } |
| 179 | |
Lev Walkin | 29a044b | 2004-06-14 07:24:36 +0000 | [diff] [blame] | 180 | static int |
| 181 | check_speed() { |
| 182 | uint8_t buf[] = { 0x80 | 7, 0x80 | 2, 0x80 | 3, 0x80 | 4, 13 }; |
| 183 | int ret = 0; |
| 184 | int cycles = 100000000; |
| 185 | double a, b, c; |
| 186 | struct timeval tv; |
| 187 | unsigned long value; |
| 188 | int i; |
| 189 | |
Lev Walkin | 46bf935 | 2004-06-14 07:40:17 +0000 | [diff] [blame] | 190 | ret = OBJECT_IDENTIFIER_get_single_arc(buf, sizeof(buf), 0, &value, sizeof(value)); |
Lev Walkin | 29a044b | 2004-06-14 07:24:36 +0000 | [diff] [blame] | 191 | assert(ret == 0); |
| 192 | assert(value == 0x7040c20d); |
| 193 | |
| 194 | gettimeofday(&tv, 0); |
| 195 | a = tv.tv_sec + tv.tv_usec / 1000000.0; |
| 196 | for(i = 0; i < cycles; i++) { |
| 197 | ret = OBJECT_IDENTIFIER_get_single_arc(buf, sizeof(buf), 0, |
| 198 | &value, sizeof(value)); |
| 199 | } |
| 200 | assert(ret == 0); |
| 201 | assert(value == 0x7040c20d); |
| 202 | gettimeofday(&tv, 0); |
| 203 | b = tv.tv_sec + tv.tv_usec / 1000000.0; |
| 204 | for(i = 0; i < cycles; i++) { |
| 205 | ret = OBJECT_IDENTIFIER_get_single_arc(buf, sizeof(buf), 0, |
| 206 | &value, sizeof(value)); |
| 207 | } |
| 208 | assert(ret == 0); |
| 209 | assert(value == 0x7040c20d); |
| 210 | gettimeofday(&tv, 0); |
| 211 | c = tv.tv_sec + tv.tv_usec / 1000000.0; |
| 212 | |
| 213 | a = b - a; |
| 214 | b = c - b; |
| 215 | printf("Time for single_arc(): %f\n", a); |
| 216 | printf("Time for get_arc_l(): %f\n", b); |
| 217 | |
| 218 | return 0; |
| 219 | } |
| 220 | |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 221 | #define CHECK_OID(n) check_OID(buf ## n, sizeof(buf ## n), \ |
| 222 | buf ## n ## _check, \ |
| 223 | sizeof(buf ## n ## _check)/sizeof(buf ## n ## _check[0])) |
| 224 | #define CHECK_ROID(n) check_ROID(buf ## n, sizeof(buf ## n), \ |
| 225 | buf ## n ## _check, \ |
| 226 | sizeof(buf ## n ## _check)/sizeof(buf ## n ## _check[0])) |
| 227 | #define CHECK_REGEN(n) check_REGEN(buf ## n ## _check, \ |
| 228 | sizeof(buf ## n ## _check)/sizeof(buf ## n ## _check[0])) |
| 229 | #define CHECK_REGEN_OID(n) check_REGEN_OID(buf ## n ## _check, \ |
| 230 | sizeof(buf ## n ## _check)/sizeof(buf ## n ## _check[0])) |
| 231 | |
| 232 | int |
Lev Walkin | 46bf935 | 2004-06-14 07:40:17 +0000 | [diff] [blame] | 233 | main() { |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 234 | int i; |
| 235 | |
Lev Walkin | 29a044b | 2004-06-14 07:24:36 +0000 | [diff] [blame] | 236 | /* {joint-iso-itu-t 230 3} */ |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 237 | uint8_t buf1[] = { |
| 238 | 0x06, /* OBJECT IDENTIFIER */ |
| 239 | 0x03, /* Length */ |
Lev Walkin | 29a044b | 2004-06-14 07:24:36 +0000 | [diff] [blame] | 240 | 0x82, 0x36, 0x03 |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 241 | }; |
Lev Walkin | 29a044b | 2004-06-14 07:24:36 +0000 | [diff] [blame] | 242 | int buf1_check[] = { 2, 230, 3 }; |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 243 | |
| 244 | /* {8571 3 2} */ |
| 245 | uint8_t buf2[] = { |
| 246 | 0x0D, /* RELATIVE-OID */ |
| 247 | 0x04, /* Length */ |
| 248 | 0xC2, 0x7B, 0x03, 0x02 |
| 249 | }; |
| 250 | int buf2_check[] = { 8571, 3, 2 }; |
| 251 | |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 252 | /* {joint-iso-itu-t 42 } */ |
| 253 | uint8_t buf3[] = { |
| 254 | 0x06, /* OBJECT IDENTIFIER */ |
| 255 | 0x01, /* Length */ |
| 256 | 0x7A |
| 257 | }; |
| 258 | int buf3_check[] = { 2, 42 }; |
| 259 | |
| 260 | /* {joint-iso-itu-t 25957 } */ |
| 261 | uint8_t buf4[] = { |
| 262 | 0x06, /* OBJECT IDENTIFIER */ |
| 263 | 0x03, /* Length */ |
| 264 | 0x81, 0x80 + 0x4B, 0x35 |
| 265 | }; |
| 266 | int buf4_check[] = { 2, 25957 }; |
| 267 | |
| 268 | int buf5_check[] = { 0 }; |
| 269 | int buf6_check[] = { 1 }; |
| 270 | int buf7_check[] = { 80, 40 }; |
| 271 | int buf8_check[] = { 127 }; |
| 272 | int buf9_check[] = { 128 }; |
| 273 | int buf10_check[] = { 65535, 65536 }; |
| 274 | int buf11_check[] = { 100000, 0x20000, 1234, 256, 127, 128 }; |
| 275 | int buf12_check[] = { 0, 0xffffffff, 0xff00ff00, 0 }; |
| 276 | int buf13_check[] = { 0, 1, 2 }; |
| 277 | int buf14_check[] = { 1, 38, 3 }; |
| 278 | int buf15_check[] = { 0, 0, 0xf000 }; |
| 279 | int buf16_check[] = { 0, 0, 0, 1, 0 }; |
| 280 | int buf17_check[] = { 2, 0xffffffAf, 0xff00ff00, 0 }; |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 281 | |
| 282 | |
| 283 | CHECK_OID(1); /* buf1, buf1_check */ |
| 284 | CHECK_ROID(2); /* buf2, buf2_check */ |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 285 | CHECK_OID(3); /* buf3, buf3_check */ |
| 286 | CHECK_OID(4); /* buf4, buf4_check */ |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 287 | |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 288 | CHECK_REGEN(5); /* Regenerate RELATIVE-OID */ |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 289 | CHECK_REGEN(6); |
| 290 | CHECK_REGEN(7); |
| 291 | CHECK_REGEN(8); |
| 292 | CHECK_REGEN(9); |
| 293 | CHECK_REGEN(10); |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 294 | CHECK_REGEN(11); |
| 295 | CHECK_REGEN(12); |
| 296 | CHECK_REGEN(13); |
| 297 | CHECK_REGEN(14); |
| 298 | CHECK_REGEN(15); |
| 299 | CHECK_REGEN(16); |
| 300 | CHECK_REGEN(17); |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 301 | CHECK_REGEN_OID(1); /* Regenerate OBJECT IDENTIFIER */ |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 302 | CHECK_REGEN_OID(3); /* Regenerate OBJECT IDENTIFIER */ |
| 303 | CHECK_REGEN_OID(4); /* Regenerate OBJECT IDENTIFIER */ |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 304 | CHECK_REGEN_OID(13); |
Lev Walkin | 0787ff0 | 2004-06-17 23:43:39 +0000 | [diff] [blame] | 305 | CHECK_REGEN_OID(14); |
| 306 | CHECK_REGEN_OID(15); |
| 307 | CHECK_REGEN_OID(16); |
| 308 | CHECK_REGEN_OID(17); |
| 309 | |
| 310 | for(i = 0; i < 100000; i++) { |
| 311 | int bufA_check[3] = { 2, i, rand() }; |
| 312 | int bufB_check[2] = { rand(), i * 121 }; |
| 313 | CHECK_REGEN(A); |
| 314 | CHECK_REGEN_OID(A); |
| 315 | CHECK_REGEN(B); |
| 316 | if(i > 100) i++; |
| 317 | if(i > 500) i++; |
| 318 | if(i > 1000) i += 3; |
| 319 | if(i > 5000) i += 151; |
| 320 | } |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 321 | |
Lev Walkin | c4c6196 | 2004-06-14 08:17:27 +0000 | [diff] [blame] | 322 | if(getenv("CHECK_SPEED")) { |
| 323 | /* Useful for developers only */ |
| 324 | check_speed(); |
| 325 | } |
Lev Walkin | 29a044b | 2004-06-14 07:24:36 +0000 | [diff] [blame] | 326 | |
Lev Walkin | f15320b | 2004-06-03 03:38:44 +0000 | [diff] [blame] | 327 | return 0; |
| 328 | } |