Branch data Line data Source code
1 : : // SPDX-License-Identifier: GPL-2.0-or-later 2 : : /* ASN.1 Object identifier (OID) registry 3 : : * 4 : : * Copyright (C) 2012 Red Hat, Inc. All Rights Reserved. 5 : : * Written by David Howells (dhowells@redhat.com) 6 : : */ 7 : : 8 : : #include <linux/module.h> 9 : : #include <linux/export.h> 10 : : #include <linux/oid_registry.h> 11 : : #include <linux/kernel.h> 12 : : #include <linux/errno.h> 13 : : #include <linux/bug.h> 14 : : #include "oid_registry_data.c" 15 : : 16 : : MODULE_DESCRIPTION("OID Registry"); 17 : : MODULE_AUTHOR("Red Hat, Inc."); 18 : : MODULE_LICENSE("GPL"); 19 : : 20 : : /** 21 : : * look_up_OID - Find an OID registration for the specified data 22 : : * @data: Binary representation of the OID 23 : : * @datasize: Size of the binary representation 24 : : */ 25 : 15 : enum OID look_up_OID(const void *data, size_t datasize) 26 : : { 27 : 15 : const unsigned char *octets = data; 28 : 15 : enum OID oid; 29 : 15 : unsigned char xhash; 30 : 15 : unsigned i, j, k, hash; 31 : 15 : size_t len; 32 : : 33 : : /* Hash the OID data */ 34 : 15 : hash = datasize - 1; 35 : : 36 [ + + ]: 114 : for (i = 0; i < datasize; i++) 37 : 99 : hash += octets[i] * 33; 38 : 15 : hash = (hash >> 24) ^ (hash >> 16) ^ (hash >> 8) ^ hash; 39 : 15 : hash &= 0xff; 40 : : 41 : : /* Binary search the OID registry. OIDs are stored in ascending order 42 : : * of hash value then ascending order of size and then in ascending 43 : : * order of reverse value. 44 : : */ 45 : 15 : i = 0; 46 : 15 : k = OID__NR; 47 : 15 : while (i < k) { 48 : 69 : j = (i + k) / 2; 49 : : 50 : 69 : xhash = oid_search_table[j].hash; 51 [ + + ]: 69 : if (xhash > hash) { 52 : 24 : k = j; 53 : 24 : continue; 54 : : } 55 [ + + ]: 45 : if (xhash < hash) { 56 : 30 : i = j + 1; 57 : 30 : continue; 58 : : } 59 : : 60 : 15 : oid = oid_search_table[j].oid; 61 : 15 : len = oid_index[oid + 1] - oid_index[oid]; 62 [ - + ]: 15 : if (len > datasize) { 63 : 0 : k = j; 64 : 0 : continue; 65 : : } 66 [ - + ]: 15 : if (len < datasize) { 67 : 0 : i = j + 1; 68 : 0 : continue; 69 : : } 70 : : 71 : : /* Variation is most likely to be at the tail end of the 72 : : * OID, so do the comparison in reverse. 73 : : */ 74 [ + + ]: 114 : while (len > 0) { 75 : 99 : unsigned char a = oid_data[oid_index[oid] + --len]; 76 : 99 : unsigned char b = octets[len]; 77 [ - + ]: 99 : if (a > b) { 78 : 0 : k = j; 79 : 0 : goto next; 80 : : } 81 [ + - ]: 99 : if (a < b) { 82 : 0 : i = j + 1; 83 : 0 : goto next; 84 : : } 85 : : } 86 : : return oid; 87 : : next: 88 [ + - ]: 69 : ; 89 : : } 90 : : 91 : : return OID__NR; 92 : : } 93 : : EXPORT_SYMBOL_GPL(look_up_OID); 94 : : 95 : : /* 96 : : * sprint_OID - Print an Object Identifier into a buffer 97 : : * @data: The encoded OID to print 98 : : * @datasize: The size of the encoded OID 99 : : * @buffer: The buffer to render into 100 : : * @bufsize: The size of the buffer 101 : : * 102 : : * The OID is rendered into the buffer in "a.b.c.d" format and the number of 103 : : * bytes is returned. -EBADMSG is returned if the data could not be intepreted 104 : : * and -ENOBUFS if the buffer was too small. 105 : : */ 106 : 0 : int sprint_oid(const void *data, size_t datasize, char *buffer, size_t bufsize) 107 : : { 108 : 0 : const unsigned char *v = data, *end = v + datasize; 109 : 0 : unsigned long num; 110 : 0 : unsigned char n; 111 : 0 : size_t ret; 112 : 0 : int count; 113 : : 114 [ # # ]: 0 : if (v >= end) 115 : 0 : goto bad; 116 : : 117 : 0 : n = *v++; 118 : 0 : ret = count = snprintf(buffer, bufsize, "%u.%u", n / 40, n % 40); 119 [ # # ]: 0 : if (count >= bufsize) 120 : : return -ENOBUFS; 121 : 0 : buffer += count; 122 : 0 : bufsize -= count; 123 : : 124 [ # # ]: 0 : while (v < end) { 125 : 0 : num = 0; 126 : 0 : n = *v++; 127 [ # # ]: 0 : if (!(n & 0x80)) { 128 : 0 : num = n; 129 : : } else { 130 : 0 : num = n & 0x7f; 131 : 0 : do { 132 [ # # ]: 0 : if (v >= end) 133 : 0 : goto bad; 134 : 0 : n = *v++; 135 : 0 : num <<= 7; 136 : 0 : num |= n & 0x7f; 137 [ # # ]: 0 : } while (n & 0x80); 138 : : } 139 : 0 : ret += count = snprintf(buffer, bufsize, ".%lu", num); 140 [ # # ]: 0 : if (count >= bufsize) 141 : : return -ENOBUFS; 142 : 0 : buffer += count; 143 : 0 : bufsize -= count; 144 : : } 145 : : 146 : 0 : return ret; 147 : : 148 : 0 : bad: 149 : 0 : snprintf(buffer, bufsize, "(bad)"); 150 : 0 : return -EBADMSG; 151 : : } 152 : : EXPORT_SYMBOL_GPL(sprint_oid); 153 : : 154 : : /** 155 : : * sprint_OID - Print an Object Identifier into a buffer 156 : : * @oid: The OID to print 157 : : * @buffer: The buffer to render into 158 : : * @bufsize: The size of the buffer 159 : : * 160 : : * The OID is rendered into the buffer in "a.b.c.d" format and the number of 161 : : * bytes is returned. 162 : : */ 163 : 0 : int sprint_OID(enum OID oid, char *buffer, size_t bufsize) 164 : : { 165 : 0 : int ret; 166 : : 167 [ # # ]: 0 : BUG_ON(oid >= OID__NR); 168 : : 169 : 0 : ret = sprint_oid(oid_data + oid_index[oid], 170 : 0 : oid_index[oid + 1] - oid_index[oid], 171 : : buffer, bufsize); 172 [ # # ]: 0 : BUG_ON(ret == -EBADMSG); 173 : 0 : return ret; 174 : : } 175 : : EXPORT_SYMBOL_GPL(sprint_OID);