]> git.saurik.com Git - apt.git/blame - apt-pkg/contrib/hashes.cc
rework hashsum verification in the acquire system
[apt.git] / apt-pkg / contrib / hashes.cc
CommitLineData
63b1700f
AL
1// -*- mode: cpp; mode: fold -*-
2// Description /*{{{*/
3// $Id: hashes.cc,v 1.1 2001/03/06 07:15:29 jgg Exp $
4/* ######################################################################
5
6 Hashes - Simple wrapper around the hash functions
7
8 This is just used to make building the methods simpler, this is the
9 only interface required..
10
11 ##################################################################### */
12 /*}}}*/
13// Include Files /*{{{*/
ea542140
DK
14#include <config.h>
15
63b1700f 16#include <apt-pkg/hashes.h>
495e5cb2
MV
17#include <apt-pkg/fileutl.h>
18#include <apt-pkg/configuration.h>
453b82a3
DK
19#include <apt-pkg/md5.h>
20#include <apt-pkg/sha1.h>
21#include <apt-pkg/sha2.h>
aea7f4c8 22
453b82a3
DK
23#include <stddef.h>
24#include <algorithm>
ea542140 25#include <unistd.h>
448c38bd 26#include <stdlib.h>
495e5cb2
MV
27#include <string>
28#include <iostream>
63b1700f
AL
29 /*}}}*/
30
f4c3850e 31const char * HashString::_SupportedHashes[] =
495e5cb2 32{
23397c9d 33 "SHA512", "SHA256", "SHA1", "MD5Sum", "Checksum-FileSize", NULL
495e5cb2
MV
34};
35
36HashString::HashString()
37{
38}
39
8f3ba4e8 40HashString::HashString(std::string Type, std::string Hash) : Type(Type), Hash(Hash)
495e5cb2
MV
41{
42}
43
8f3ba4e8 44HashString::HashString(std::string StringedHash) /*{{{*/
495e5cb2 45{
f4c3850e 46 if (StringedHash.find(":") == std::string::npos)
495e5cb2 47 {
f4c3850e
DK
48 // legacy: md5sum without "MD5Sum:" prefix
49 if (StringedHash.size() == 32)
50 {
51 Type = "MD5Sum";
52 Hash = StringedHash;
53 }
54 if(_config->FindB("Debug::Hashes",false) == true)
55 std::clog << "HashString(string): invalid StringedHash " << StringedHash << std::endl;
495e5cb2
MV
56 return;
57 }
8f3ba4e8 58 std::string::size_type pos = StringedHash.find(":");
8a8feb29 59 Type = StringedHash.substr(0,pos);
495e5cb2
MV
60 Hash = StringedHash.substr(pos+1, StringedHash.size() - pos);
61
62 if(_config->FindB("Debug::Hashes",false) == true)
63 std::clog << "HashString(string): " << Type << " : " << Hash << std::endl;
64}
92fcbfc1 65 /*}}}*/
8f3ba4e8 66bool HashString::VerifyFile(std::string filename) const /*{{{*/
e6645b9f
MV
67{
68 std::string fileHash = GetHashForFile(filename);
69
70 if(_config->FindB("Debug::Hashes",false) == true)
71 std::clog << "HashString::VerifyFile: got: " << fileHash << " expected: " << toStr() << std::endl;
72
73 return (fileHash == Hash);
74}
75 /*}}}*/
76bool HashString::FromFile(std::string filename) /*{{{*/
77{
78 // pick the strongest hash
79 if (Type == "")
80 Type = _SupportedHashes[0];
81
82 Hash = GetHashForFile(filename);
83 return true;
84}
85 /*}}}*/
86std::string HashString::GetHashForFile(std::string filename) const /*{{{*/
495e5cb2 87{
8f3ba4e8 88 std::string fileHash;
495e5cb2
MV
89
90 FileFd Fd(filename, FileFd::ReadOnly);
f4c3850e 91 if(strcasecmp(Type.c_str(), "MD5Sum") == 0)
495e5cb2 92 {
2dcf7b8f 93 MD5Summation MD5;
109eb151 94 MD5.AddFD(Fd);
8f3ba4e8 95 fileHash = (std::string)MD5.Result();
2dcf7b8f 96 }
f4c3850e 97 else if (strcasecmp(Type.c_str(), "SHA1") == 0)
495e5cb2 98 {
2dcf7b8f 99 SHA1Summation SHA1;
109eb151 100 SHA1.AddFD(Fd);
8f3ba4e8 101 fileHash = (std::string)SHA1.Result();
2dcf7b8f 102 }
f4c3850e 103 else if (strcasecmp(Type.c_str(), "SHA256") == 0)
495e5cb2 104 {
2dcf7b8f 105 SHA256Summation SHA256;
109eb151 106 SHA256.AddFD(Fd);
8f3ba4e8 107 fileHash = (std::string)SHA256.Result();
495e5cb2 108 }
f4c3850e 109 else if (strcasecmp(Type.c_str(), "SHA512") == 0)
d9b9e9e2 110 {
2dcf7b8f 111 SHA512Summation SHA512;
109eb151 112 SHA512.AddFD(Fd);
8f3ba4e8 113 fileHash = (std::string)SHA512.Result();
d9b9e9e2 114 }
23397c9d
DK
115 else if (strcasecmp(Type.c_str(), "Checksum-FileSize") == 0)
116 strprintf(fileHash, "%llu", Fd.FileSize());
495e5cb2
MV
117 Fd.Close();
118
e6645b9f 119 return fileHash;
495e5cb2 120}
92fcbfc1 121 /*}}}*/
f4c3850e 122const char** HashString::SupportedHashes() /*{{{*/
495e5cb2
MV
123{
124 return _SupportedHashes;
125}
f4c3850e
DK
126 /*}}}*/
127APT_PURE bool HashString::empty() const /*{{{*/
495e5cb2
MV
128{
129 return (Type.empty() || Hash.empty());
130}
f4c3850e
DK
131 /*}}}*/
132std::string HashString::toStr() const /*{{{*/
133{
134 return Type + ":" + Hash;
135}
136 /*}}}*/
137APT_PURE bool HashString::operator==(HashString const &other) const /*{{{*/
138{
139 return (strcasecmp(Type.c_str(), other.Type.c_str()) == 0 && Hash == other.Hash);
140}
141APT_PURE bool HashString::operator!=(HashString const &other) const
142{
143 return !(*this == other);
144}
145 /*}}}*/
146
b3501edb
DK
147bool HashStringList::usable() const /*{{{*/
148{
149 if (empty() == true)
150 return false;
151 std::string const forcedType = _config->Find("Acquire::ForceHash", "");
152 if (forcedType.empty() == true)
23397c9d
DK
153 {
154 // FileSize alone isn't usable
155 for (std::vector<HashString>::const_iterator hs = list.begin(); hs != list.end(); ++hs)
156 if (hs->HashType() != "Checksum-FileSize")
157 return true;
158 return false;
159 }
b3501edb
DK
160 return find(forcedType) != NULL;
161}
162 /*}}}*/
f4c3850e
DK
163HashString const * HashStringList::find(char const * const type) const /*{{{*/
164{
165 if (type == NULL || type[0] == '\0')
166 {
b3501edb 167 std::string const forcedType = _config->Find("Acquire::ForceHash", "");
f4c3850e
DK
168 if (forcedType.empty() == false)
169 return find(forcedType.c_str());
170 for (char const * const * t = HashString::SupportedHashes(); *t != NULL; ++t)
171 for (std::vector<HashString>::const_iterator hs = list.begin(); hs != list.end(); ++hs)
172 if (strcasecmp(hs->HashType().c_str(), *t) == 0)
173 return &*hs;
174 return NULL;
175 }
176 for (std::vector<HashString>::const_iterator hs = list.begin(); hs != list.end(); ++hs)
177 if (strcasecmp(hs->HashType().c_str(), type) == 0)
178 return &*hs;
179 return NULL;
180}
181 /*}}}*/
448c38bd
DK
182unsigned long long HashStringList::FileSize() const /*{{{*/
183{
184 HashString const * const hsf = find("Checksum-FileSize");
185 if (hsf == NULL)
186 return 0;
187 std::string const hv = hsf->HashValue();
188 return strtoull(hv.c_str(), NULL, 10);
189}
190 /*}}}*/
f4c3850e
DK
191bool HashStringList::supported(char const * const type) /*{{{*/
192{
193 for (char const * const * t = HashString::SupportedHashes(); *t != NULL; ++t)
194 if (strcasecmp(*t, type) == 0)
195 return true;
196 return false;
197}
198 /*}}}*/
199bool HashStringList::push_back(const HashString &hashString) /*{{{*/
200{
201 if (hashString.HashType().empty() == true ||
202 hashString.HashValue().empty() == true ||
203 supported(hashString.HashType().c_str()) == false)
204 return false;
495e5cb2 205
f4c3850e
DK
206 // ensure that each type is added only once
207 HashString const * const hs = find(hashString.HashType().c_str());
208 if (hs != NULL)
209 return *hs == hashString;
210
211 list.push_back(hashString);
212 return true;
213}
214 /*}}}*/
215bool HashStringList::VerifyFile(std::string filename) const /*{{{*/
216{
495b7a61 217 if (usable() == false)
f4c3850e 218 return false;
495b7a61
DK
219
220 Hashes hashes(*this);
221 FileFd file(filename, FileFd::ReadOnly);
23397c9d 222 HashString const * const hsf = find("Checksum-FileSize");
495b7a61
DK
223 if (hsf != NULL)
224 {
225 std::string fileSize;
226 strprintf(fileSize, "%llu", file.FileSize());
227 if (hsf->HashValue() != fileSize)
228 return false;
229 }
230 hashes.AddFD(file);
231 HashStringList const hsl = hashes.GetHashStringList();
232 return hsl == *this;
f4c3850e
DK
233}
234 /*}}}*/
235bool HashStringList::operator==(HashStringList const &other) const /*{{{*/
495e5cb2 236{
b3501edb
DK
237 std::string const forcedType = _config->Find("Acquire::ForceHash", "");
238 if (forcedType.empty() == false)
239 {
f6d4ab9a 240 HashString const * const hs = find(forcedType);
b3501edb
DK
241 HashString const * const ohs = other.find(forcedType);
242 if (hs == NULL || ohs == NULL)
243 return false;
f6d4ab9a 244 return *hs == *ohs;
b3501edb 245 }
f4c3850e
DK
246 short matches = 0;
247 for (const_iterator hs = begin(); hs != end(); ++hs)
248 {
249 HashString const * const ohs = other.find(hs->HashType());
250 if (ohs == NULL)
251 continue;
252 if (*hs != *ohs)
253 return false;
254 ++matches;
255 }
256 if (matches == 0)
257 return false;
258 return true;
259}
260bool HashStringList::operator!=(HashStringList const &other) const
261{
262 return !(*this == other);
495e5cb2 263}
f4c3850e 264 /*}}}*/
495e5cb2 265
23397c9d
DK
266// PrivateHashes /*{{{*/
267class PrivateHashes {
268public:
269 unsigned long long FileSize;
9224ce3d 270 unsigned int CalcHashes;
23397c9d 271
9224ce3d 272 PrivateHashes(unsigned int const CalcHashes) : FileSize(0), CalcHashes(CalcHashes) {}
23397c9d
DK
273};
274 /*}}}*/
b3501edb 275// Hashes::Add* - Add the contents of data or FD /*{{{*/
9224ce3d 276bool Hashes::Add(const unsigned char * const Data, unsigned long long const Size)
b3501edb
DK
277{
278 bool Res = true;
586d8704 279APT_IGNORE_DEPRECATED_PUSH
9224ce3d 280 if ((d->CalcHashes & MD5SUM) == MD5SUM)
b3501edb 281 Res &= MD5.Add(Data, Size);
9224ce3d 282 if ((d->CalcHashes & SHA1SUM) == SHA1SUM)
b3501edb 283 Res &= SHA1.Add(Data, Size);
9224ce3d 284 if ((d->CalcHashes & SHA256SUM) == SHA256SUM)
b3501edb 285 Res &= SHA256.Add(Data, Size);
9224ce3d 286 if ((d->CalcHashes & SHA512SUM) == SHA512SUM)
b3501edb 287 Res &= SHA512.Add(Data, Size);
586d8704 288APT_IGNORE_DEPRECATED_POP
23397c9d 289 d->FileSize += Size;
b3501edb
DK
290 return Res;
291}
9224ce3d
DK
292bool Hashes::Add(const unsigned char * const Data, unsigned long long const Size, unsigned int const Hashes)
293{
294 d->CalcHashes = Hashes;
295 return Add(Data, Size);
296}
297bool Hashes::AddFD(int const Fd,unsigned long long Size)
63b1700f
AL
298{
299 unsigned char Buf[64*64];
ce928105 300 bool const ToEOF = (Size == UntilEOF);
04f4e1a3 301 while (Size != 0 || ToEOF)
63b1700f 302 {
650faab0 303 unsigned long long n = sizeof(Buf);
8f3ba4e8 304 if (!ToEOF) n = std::min(Size, n);
9ce3cfc9 305 ssize_t const Res = read(Fd,Buf,n);
650faab0 306 if (Res < 0 || (!ToEOF && Res != (ssize_t) n)) // error, or short read
1dab797c 307 return false;
04f4e1a3 308 if (ToEOF && Res == 0) // EOF
1dab797c 309 break;
63b1700f 310 Size -= Res;
9224ce3d 311 if (Add(Buf, Res) == false)
b3501edb 312 return false;
63b1700f
AL
313 }
314 return true;
109eb151 315}
9224ce3d
DK
316bool Hashes::AddFD(int const Fd,unsigned long long Size, unsigned int const Hashes)
317{
318 d->CalcHashes = Hashes;
319 return AddFD(Fd, Size);
320}
321bool Hashes::AddFD(FileFd &Fd,unsigned long long Size)
109eb151
DK
322{
323 unsigned char Buf[64*64];
324 bool const ToEOF = (Size == 0);
325 while (Size != 0 || ToEOF)
326 {
327 unsigned long long n = sizeof(Buf);
328 if (!ToEOF) n = std::min(Size, n);
329 unsigned long long a = 0;
330 if (Fd.Read(Buf, n, &a) == false) // error
331 return false;
332 if (ToEOF == false)
333 {
334 if (a != n) // short read
335 return false;
336 }
337 else if (a == 0) // EOF
338 break;
339 Size -= a;
9224ce3d 340 if (Add(Buf, a) == false)
b3501edb 341 return false;
109eb151
DK
342 }
343 return true;
9224ce3d
DK
344}
345bool Hashes::AddFD(FileFd &Fd,unsigned long long Size, unsigned int const Hashes)
346{
347 d->CalcHashes = Hashes;
348 return AddFD(Fd, Size);
63b1700f
AL
349}
350 /*}}}*/
b3501edb
DK
351HashStringList Hashes::GetHashStringList()
352{
353 HashStringList hashes;
586d8704 354APT_IGNORE_DEPRECATED_PUSH
9224ce3d
DK
355 if ((d->CalcHashes & MD5SUM) == MD5SUM)
356 hashes.push_back(HashString("MD5Sum", MD5.Result().Value()));
357 if ((d->CalcHashes & SHA1SUM) == SHA1SUM)
358 hashes.push_back(HashString("SHA1", SHA1.Result().Value()));
359 if ((d->CalcHashes & SHA256SUM) == SHA256SUM)
360 hashes.push_back(HashString("SHA256", SHA256.Result().Value()));
361 if ((d->CalcHashes & SHA512SUM) == SHA512SUM)
362 hashes.push_back(HashString("SHA512", SHA512.Result().Value()));
586d8704 363APT_IGNORE_DEPRECATED_POP
23397c9d
DK
364 std::string SizeStr;
365 strprintf(SizeStr, "%llu", d->FileSize);
366 hashes.push_back(HashString("Checksum-FileSize", SizeStr));
b3501edb
DK
367 return hashes;
368}
586d8704 369APT_IGNORE_DEPRECATED_PUSH
9224ce3d
DK
370Hashes::Hashes() { d = new PrivateHashes(~0); }
371Hashes::Hashes(unsigned int const Hashes) { d = new PrivateHashes(Hashes); }
372Hashes::Hashes(HashStringList const &Hashes) {
373 unsigned int calcHashes = Hashes.usable() ? 0 : ~0;
374 if (Hashes.find("MD5Sum") != NULL)
375 calcHashes |= MD5SUM;
376 if (Hashes.find("SHA1") != NULL)
377 calcHashes |= SHA1SUM;
378 if (Hashes.find("SHA256") != NULL)
379 calcHashes |= SHA256SUM;
380 if (Hashes.find("SHA512") != NULL)
381 calcHashes |= SHA512SUM;
382 d = new PrivateHashes(calcHashes);
383}
23397c9d 384Hashes::~Hashes() { delete d; }
586d8704 385APT_IGNORE_DEPRECATED_POP