Botan: src/asn1/asn1_oid.cpp Source File

Botan 1.10.16

asn1_oid.cpp
Go to the documentation of this file.
1 /*
2 * ASN.1 OID
3 * (C) 1999-2007 Jack Lloyd
4 *
5 * Distributed under the terms of the Botan license
6 */
7
8 #include <botan/asn1_oid.h>
9 #include <botan/der_enc.h>
10 #include <botan/ber_dec.h>
11 #include <botan/internal/bit_ops.h>
12 #include <botan/parsing.h>
13
14 namespace Botan {
15
16 /*
17 * ASN.1 OID Constructor
18 */
19 OID::OID(const std::string& oid_str)
20 {
21 if(oid_str != "")
22 {
23 try
24 {
25 id = parse_asn1_oid(oid_str);
26 }
27 catch(...)
28 {
29 throw Invalid_OID(oid_str);
30 }
31
32 if(id.size() < 2 || id[0] > 2)
33 throw Invalid_OID(oid_str);
34 if((id[0] == 0 || id[0] == 1) && id[1] > 39)
35 throw Invalid_OID(oid_str);
36 }
37 }
38
39 /*
40 * Clear the current OID
41 */
42 void OID::clear()
43 {
44 id.clear();
45 }
46
47 /*
48 * Return this OID as a string
49 */
50 std::string OID::as_string() const
51 {
52 std::string oid_str;
53 for(size_t i = 0; i != id.size(); ++i)
54 {
55 oid_str += to_string(id[i]);
56 if(i != id.size() - 1)
57 oid_str += '.';
58 }
59 return oid_str;
60 }
61
62 /*
63 * OID equality comparison
64 */
65 bool OID::operator==(const OID& oid) const
66 {
67 if(id.size() != oid.id.size())
68 return false;
69 for(size_t i = 0; i != id.size(); ++i)
70 if(id[i] != oid.id[i])
71 return false;
72 return true;
73 }
74
75 /*
76 * Append another component to the OID
77 */
78 OID& OID::operator+=(u32bit component)
79 {
80 id.push_back(component);
81 return (*this);
82 }
83
84 /*
85 * Append another component to the OID
86 */
87 OID operator+(const OID& oid, u32bit component)
88 {
89 OID new_oid(oid);
90 new_oid += component;
91 return new_oid;
92 }
93
94 /*
95 * OID inequality comparison
96 */
97 bool operator!=(const OID& a, const OID& b)
98 {
99 return !(a == b);
100 }
101
102 /*
103 * Compare two OIDs
104 */
105 bool operator<(const OID& a, const OID& b)
106 {
107 std::vector<u32bit> oid1 = a.get_id();
108 std::vector<u32bit> oid2 = b.get_id();
109
110 if(oid1.size() < oid2.size())
111 return true;
112 if(oid1.size() > oid2.size())
113 return false;
114 for(size_t i = 0; i != oid1.size(); ++i)
115 {
116 if(oid1[i] < oid2[i])
117 return true;
118 if(oid1[i] > oid2[i])
119 return false;
120 }
121 return false;
122 }
123
124 /*
125 * DER encode an OBJECT IDENTIFIER
126 */
127 void OID::encode_into(DER_Encoder& der) const
128 {
129 if(id.size() < 2)
130 throw Invalid_Argument("OID::encode_into: OID is invalid");
131
132 MemoryVector<byte> encoding;
133 encoding.push_back(40 * id[0] + id[1]);
134
135 for(size_t i = 2; i != id.size(); ++i)
136 {
137 if(id[i] == 0)
138 encoding.push_back(0);
139 else
140 {
141 size_t blocks = high_bit(id[i]) + 6;
142 blocks = (blocks - (blocks % 7)) / 7;
143
144 for(size_t j = 0; j != blocks - 1; ++j)
145 encoding.push_back(0x80 | ((id[i] >> 7*(blocks-j-1)) & 0x7F));
146 encoding.push_back(id[i] & 0x7F);
147 }
148 }
149 der.add_object(OBJECT_ID, UNIVERSAL, encoding);
150 }
151
152 /*
153 * Decode a BER encoded OBJECT IDENTIFIER
154 */
155 void OID::decode_from(BER_Decoder& decoder)
156 {
157 BER_Object obj = decoder.get_next_object();
158 if(obj.type_tag != OBJECT_ID || obj.class_tag != UNIVERSAL)
159 throw BER_Bad_Tag("Error decoding OID, unknown tag",
160 obj.type_tag, obj.class_tag);
161 if(obj.value.size() < 2)
162 throw BER_Decoding_Error("OID encoding is too short");
163
164
165 clear();
166 id.push_back(obj.value[0] / 40);
167 id.push_back(obj.value[0] % 40);
168
169 size_t i = 0;
170 while(i != obj.value.size() - 1)
171 {
172 u32bit component = 0;
173 while(i != obj.value.size() - 1)
174 {
175 ++i;
176 component = (component << 7) + (obj.value[i] & 0x7F);
177 if(!(obj.value[i] & 0x80))
178 break;
179 }
180 id.push_back(component);
181 }
182 }
183
184 }
Botan::OBJECT_ID
Definition: asn1_int.h:33
Botan::operator!=
bool operator!=(const OctetString &s1, const OctetString &s2)
Definition: symkey.cpp:106
Botan::OID::as_string
std::string as_string() const
Definition: asn1_oid.cpp:50
Botan::MemoryRegion::push_back
void push_back(T x)
Definition: secmem.h:143
Botan::Invalid_Argument
std::invalid_argument Invalid_Argument
Definition: exceptn.h:20
Botan::OID::decode_from
void decode_from(class BER_Decoder &)
Definition: asn1_oid.cpp:155
Botan::UNIVERSAL
Definition: asn1_int.h:20
Botan::OID::clear
void clear()
Definition: asn1_oid.cpp:42
Botan::DER_Encoder
Definition: der_enc.h:22
Botan::operator+
OctetString operator+(const OctetString &k1, const OctetString &k2)
Definition: symkey.cpp:114
Botan::OID::OID
OID(const std::string &str="")
Definition: asn1_oid.cpp:19
Botan::OID::operator+=
OID & operator+=(u32bit new_comp)
Definition: asn1_oid.cpp:78
Botan::OID::get_id
std::vector< u32bit > get_id() const
Definition: asn1_oid.h:36
Botan::high_bit
size_t high_bit(T n)
Definition: bit_ops.h:33
Botan
Definition: algo_base.h:14
Botan::BER_Object::value
SecureVector< byte > value
Definition: asn1_int.h:83
Botan::MemoryVector< byte >
Botan::BER_Decoder::get_next_object
BER_Object get_next_object()
Definition: ber_dec.cpp:196
Botan::MemoryRegion::size
size_t size() const
Definition: secmem.h:29
Botan::BER_Object::class_tag
ASN1_Tag class_tag
Definition: asn1_int.h:82
Botan::BER_Object::type_tag
ASN1_Tag type_tag
Definition: asn1_int.h:82
Botan::OID::encode_into
void encode_into(class DER_Encoder &) const
Definition: asn1_oid.cpp:127
Botan::operator<
bool BOTAN_DLL operator<(const X509_Time &, const X509_Time &)
Definition: asn1_tm.cpp:286
Botan::BER_Decoding_Error
Definition: asn1_int.h:107
Botan::OID::operator==
bool operator==(const OID &) const
Definition: asn1_oid.cpp:65
Botan::to_string
std::string to_string(u64bit n, size_t min_len)
Definition: parsing.cpp:42
Botan::OID
Definition: asn1_oid.h:20
Botan::BER_Decoder
Definition: ber_dec.h:19
Botan::BER_Object
Definition: asn1_int.h:77
Botan::BER_Bad_Tag
Definition: asn1_int.h:115
Botan::DER_Encoder::add_object
DER_Encoder & add_object(ASN1_Tag type_tag, ASN1_Tag class_tag, const byte rep[], size_t length)
Definition: der_enc.cpp:346
Botan::u32bit
unsigned int u32bit
Definition: types.h:32
Botan::Invalid_OID
Definition: exceptn.h:156
oid
OID oid
Definition: x509_ext.cpp:446
Botan::parse_asn1_oid
std::vector< u32bit > parse_asn1_oid(const std::string &oid)
Definition: parsing.cpp:180