/src/botan/src/lib/asn1/asn1_oid.cpp
Line | Count | Source (jump to first uncovered line) |
1 | | /* |
2 | | * ASN.1 OID |
3 | | * (C) 1999-2007 Jack Lloyd |
4 | | * |
5 | | * Botan is released under the Simplified BSD License (see license.txt) |
6 | | */ |
7 | | |
8 | | #include <botan/asn1_obj.h> |
9 | | #include <botan/der_enc.h> |
10 | | #include <botan/ber_dec.h> |
11 | | #include <botan/internal/bit_ops.h> |
12 | | #include <botan/internal/parsing.h> |
13 | | #include <botan/oids.h> |
14 | | #include <algorithm> |
15 | | #include <sstream> |
16 | | |
17 | | namespace Botan { |
18 | | |
19 | | namespace { |
20 | | |
21 | | // returns empty on invalid |
22 | | std::vector<uint32_t> parse_oid_str(const std::string& oid) |
23 | 607k | { |
24 | 607k | try |
25 | 607k | { |
26 | 607k | std::string elem; |
27 | 607k | std::vector<uint32_t> oid_elems; |
28 | | |
29 | 607k | for(char c : oid) |
30 | 5.76M | { |
31 | 5.76M | if(c == '.') |
32 | 2.00M | { |
33 | 2.00M | if(elem.empty()) |
34 | 0 | return std::vector<uint32_t>(); |
35 | 2.00M | oid_elems.push_back(to_u32bit(elem)); |
36 | 2.00M | elem.clear(); |
37 | 2.00M | } |
38 | 3.75M | else |
39 | 3.75M | { |
40 | 3.75M | elem += c; |
41 | 3.75M | } |
42 | 5.76M | } |
43 | | |
44 | 607k | if(elem.empty()) |
45 | 0 | return std::vector<uint32_t>(); |
46 | 607k | oid_elems.push_back(to_u32bit(elem)); |
47 | | |
48 | 607k | if(oid_elems.size() < 2) |
49 | 0 | return std::vector<uint32_t>(); |
50 | | |
51 | 607k | return oid_elems; |
52 | 607k | } |
53 | 6 | catch(Invalid_Argument&) // thrown by to_u32bit |
54 | 6 | { |
55 | 6 | return std::vector<uint32_t>(); |
56 | 6 | } |
57 | 607k | } |
58 | | |
59 | | } |
60 | | |
61 | | //static |
62 | | OID OID::from_string(const std::string& str) |
63 | 22.2k | { |
64 | 22.2k | if(str.empty()) |
65 | 0 | throw Invalid_Argument("OID::from_string argument must be non-empty"); |
66 | | |
67 | 22.2k | const OID o = OIDS::str2oid_or_empty(str); |
68 | 22.2k | if(o.has_value()) |
69 | 22.2k | return o; |
70 | | |
71 | 6 | std::vector<uint32_t> raw = parse_oid_str(str); |
72 | | |
73 | 6 | if(raw.size() > 0) |
74 | 0 | return OID(std::move(raw)); |
75 | | |
76 | 6 | throw Lookup_Error("No OID associated with name " + str); |
77 | 6 | } |
78 | | |
79 | | /* |
80 | | * ASN.1 OID Constructor |
81 | | */ |
82 | | OID::OID(const std::string& oid_str) |
83 | 607k | { |
84 | 607k | if(!oid_str.empty()) |
85 | 607k | { |
86 | 607k | m_id = parse_oid_str(oid_str); |
87 | | |
88 | 607k | if(m_id.size() < 2 || m_id[0] > 2) |
89 | 0 | throw Decoding_Error("Invalid OID " + oid_str); |
90 | 607k | if((m_id[0] == 0 || m_id[0] == 1) && m_id[1] > 39) |
91 | 0 | throw Decoding_Error("Invalid OID " + oid_str); |
92 | 607k | } |
93 | 607k | } |
94 | | |
95 | | /* |
96 | | * Return this OID as a string |
97 | | */ |
98 | | std::string OID::to_string() const |
99 | 101k | { |
100 | 101k | std::ostringstream oss; |
101 | 1.01M | for(size_t i = 0; i != m_id.size(); ++i) |
102 | 914k | { |
103 | 914k | oss << m_id[i]; |
104 | 914k | if(i != m_id.size() - 1) |
105 | 813k | oss << "."; |
106 | 914k | } |
107 | 101k | return oss.str(); |
108 | 101k | } |
109 | | |
110 | | std::string OID::to_formatted_string() const |
111 | 26.4k | { |
112 | 26.4k | const std::string s = OIDS::oid2str_or_empty(*this); |
113 | 26.4k | if(!s.empty()) |
114 | 20.3k | return s; |
115 | 6.09k | return this->to_string(); |
116 | 6.09k | } |
117 | | |
118 | | /* |
119 | | * Append another component to the OID |
120 | | */ |
121 | | OID operator+(const OID& oid, uint32_t new_component) |
122 | 0 | { |
123 | 0 | std::vector<uint32_t> val = oid.get_components(); |
124 | 0 | val.push_back(new_component); |
125 | 0 | return OID(std::move(val)); |
126 | 0 | } |
127 | | |
128 | | /* |
129 | | * Compare two OIDs |
130 | | */ |
131 | | bool operator<(const OID& a, const OID& b) |
132 | 760k | { |
133 | 760k | const std::vector<uint32_t>& oid1 = a.get_components(); |
134 | 760k | const std::vector<uint32_t>& oid2 = b.get_components(); |
135 | | |
136 | 760k | return std::lexicographical_compare(oid1.begin(), oid1.end(), |
137 | 760k | oid2.begin(), oid2.end()); |
138 | 760k | } |
139 | | |
140 | | /* |
141 | | * DER encode an OBJECT IDENTIFIER |
142 | | */ |
143 | | void OID::encode_into(DER_Encoder& der) const |
144 | 11.8k | { |
145 | 11.8k | if(m_id.size() < 2) |
146 | 0 | throw Invalid_Argument("OID::encode_into: OID is invalid"); |
147 | | |
148 | 11.8k | std::vector<uint8_t> encoding; |
149 | | |
150 | 11.8k | if(m_id[0] > 2 || m_id[1] >= 40) |
151 | 170 | throw Encoding_Error("Invalid OID prefix, cannot encode"); |
152 | | |
153 | 11.6k | encoding.push_back(static_cast<uint8_t>(40 * m_id[0] + m_id[1])); |
154 | | |
155 | 68.3k | for(size_t i = 2; i != m_id.size(); ++i) |
156 | 56.6k | { |
157 | 56.6k | if(m_id[i] == 0) |
158 | 43 | encoding.push_back(0); |
159 | 56.5k | else |
160 | 56.5k | { |
161 | 56.5k | size_t blocks = high_bit(m_id[i]) + 6; |
162 | 56.5k | blocks = (blocks - (blocks % 7)) / 7; |
163 | | |
164 | 56.5k | BOTAN_ASSERT(blocks > 0, "Math works"); |
165 | | |
166 | 87.1k | for(size_t j = 0; j != blocks - 1; ++j) |
167 | 30.5k | encoding.push_back(0x80 | ((m_id[i] >> 7*(blocks-j-1)) & 0x7F)); |
168 | 56.5k | encoding.push_back(m_id[i] & 0x7F); |
169 | 56.5k | } |
170 | 56.6k | } |
171 | 11.6k | der.add_object(ASN1_Type::ObjectId, ASN1_Class::Universal, encoding); |
172 | 11.6k | } |
173 | | |
174 | | /* |
175 | | * Decode a BER encoded OBJECT IDENTIFIER |
176 | | */ |
177 | | void OID::decode_from(BER_Decoder& decoder) |
178 | 253k | { |
179 | 253k | BER_Object obj = decoder.get_next_object(); |
180 | 253k | if(obj.tagging() != (ASN1_Class::Universal | ASN1_Type::ObjectId)) |
181 | 1.25k | throw BER_Bad_Tag("Error decoding OID, unknown tag", obj.tagging()); |
182 | | |
183 | 252k | const size_t length = obj.length(); |
184 | 252k | const uint8_t* bits = obj.bits(); |
185 | | |
186 | 252k | if(length < 2 && !(length == 1 && bits[0] == 0)) |
187 | 696 | { |
188 | 696 | throw BER_Decoding_Error("OID encoding is too short"); |
189 | 696 | } |
190 | | |
191 | 251k | m_id.clear(); |
192 | 251k | m_id.push_back(bits[0] / 40); |
193 | 251k | m_id.push_back(bits[0] % 40); |
194 | | |
195 | 251k | size_t i = 0; |
196 | 1.43M | while(i != length - 1) |
197 | 1.18M | { |
198 | 1.18M | uint32_t component = 0; |
199 | 1.43M | while(i != length - 1) |
200 | 1.41M | { |
201 | 1.41M | ++i; |
202 | | |
203 | 1.41M | if(component >> (32-7)) |
204 | 458 | throw Decoding_Error("OID component overflow"); |
205 | | |
206 | 1.41M | component = (component << 7) + (bits[i] & 0x7F); |
207 | | |
208 | 1.41M | if(!(bits[i] & 0x80)) |
209 | 1.15M | break; |
210 | 1.41M | } |
211 | 1.18M | m_id.push_back(component); |
212 | 1.18M | } |
213 | 251k | } |
214 | | |
215 | | } |