]> git.saurik.com Git - apt.git/blame - apt-pkg/contrib/hashes.cc
implement apt-get source msg 'Please use: $vcs' for git
[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 131 /*}}}*/
55ae7a51
MV
132APT_PURE bool HashString::usable() const /*{{{*/
133{
134 return (
135 (Type != "Checksum-FileSize") &&
136 (Type != "MD5Sum")
137 );
138}
63d60998 139 /*}}}*/
f4c3850e
DK
140std::string HashString::toStr() const /*{{{*/
141{
142 return Type + ":" + Hash;
143}
144 /*}}}*/
145APT_PURE bool HashString::operator==(HashString const &other) const /*{{{*/
146{
147 return (strcasecmp(Type.c_str(), other.Type.c_str()) == 0 && Hash == other.Hash);
148}
149APT_PURE bool HashString::operator!=(HashString const &other) const
150{
151 return !(*this == other);
152}
153 /*}}}*/
154
b3501edb
DK
155bool HashStringList::usable() const /*{{{*/
156{
157 if (empty() == true)
158 return false;
159 std::string const forcedType = _config->Find("Acquire::ForceHash", "");
160 if (forcedType.empty() == true)
23397c9d 161 {
55ae7a51
MV
162 // See if there is at least one usable hash
163 for (auto const &hs: list)
164 if (hs.usable())
165 return true;
23397c9d
DK
166 return false;
167 }
b3501edb
DK
168 return find(forcedType) != NULL;
169}
170 /*}}}*/
f4c3850e
DK
171HashString const * HashStringList::find(char const * const type) const /*{{{*/
172{
173 if (type == NULL || type[0] == '\0')
174 {
b3501edb 175 std::string const forcedType = _config->Find("Acquire::ForceHash", "");
f4c3850e
DK
176 if (forcedType.empty() == false)
177 return find(forcedType.c_str());
178 for (char const * const * t = HashString::SupportedHashes(); *t != NULL; ++t)
179 for (std::vector<HashString>::const_iterator hs = list.begin(); hs != list.end(); ++hs)
180 if (strcasecmp(hs->HashType().c_str(), *t) == 0)
181 return &*hs;
182 return NULL;
183 }
184 for (std::vector<HashString>::const_iterator hs = list.begin(); hs != list.end(); ++hs)
185 if (strcasecmp(hs->HashType().c_str(), type) == 0)
186 return &*hs;
187 return NULL;
188}
189 /*}}}*/
448c38bd
DK
190unsigned long long HashStringList::FileSize() const /*{{{*/
191{
192 HashString const * const hsf = find("Checksum-FileSize");
193 if (hsf == NULL)
194 return 0;
195 std::string const hv = hsf->HashValue();
196 return strtoull(hv.c_str(), NULL, 10);
197}
198 /*}}}*/
4f51fd86
DK
199bool HashStringList::FileSize(unsigned long long const Size) /*{{{*/
200{
201 std::string size;
202 strprintf(size, "%llu", Size);
203 return push_back(HashString("Checksum-FileSize", size));
204}
205 /*}}}*/
f4c3850e
DK
206bool HashStringList::supported(char const * const type) /*{{{*/
207{
208 for (char const * const * t = HashString::SupportedHashes(); *t != NULL; ++t)
209 if (strcasecmp(*t, type) == 0)
210 return true;
211 return false;
212}
213 /*}}}*/
214bool HashStringList::push_back(const HashString &hashString) /*{{{*/
215{
216 if (hashString.HashType().empty() == true ||
217 hashString.HashValue().empty() == true ||
218 supported(hashString.HashType().c_str()) == false)
219 return false;
495e5cb2 220
f4c3850e
DK
221 // ensure that each type is added only once
222 HashString const * const hs = find(hashString.HashType().c_str());
223 if (hs != NULL)
224 return *hs == hashString;
225
226 list.push_back(hashString);
227 return true;
228}
229 /*}}}*/
230bool HashStringList::VerifyFile(std::string filename) const /*{{{*/
231{
495b7a61 232 if (usable() == false)
f4c3850e 233 return false;
495b7a61
DK
234
235 Hashes hashes(*this);
236 FileFd file(filename, FileFd::ReadOnly);
23397c9d 237 HashString const * const hsf = find("Checksum-FileSize");
495b7a61
DK
238 if (hsf != NULL)
239 {
240 std::string fileSize;
241 strprintf(fileSize, "%llu", file.FileSize());
242 if (hsf->HashValue() != fileSize)
243 return false;
244 }
245 hashes.AddFD(file);
246 HashStringList const hsl = hashes.GetHashStringList();
247 return hsl == *this;
f4c3850e
DK
248}
249 /*}}}*/
250bool HashStringList::operator==(HashStringList const &other) const /*{{{*/
495e5cb2 251{
b3501edb
DK
252 std::string const forcedType = _config->Find("Acquire::ForceHash", "");
253 if (forcedType.empty() == false)
254 {
f6d4ab9a 255 HashString const * const hs = find(forcedType);
b3501edb
DK
256 HashString const * const ohs = other.find(forcedType);
257 if (hs == NULL || ohs == NULL)
258 return false;
f6d4ab9a 259 return *hs == *ohs;
b3501edb 260 }
f4c3850e
DK
261 short matches = 0;
262 for (const_iterator hs = begin(); hs != end(); ++hs)
263 {
264 HashString const * const ohs = other.find(hs->HashType());
265 if (ohs == NULL)
266 continue;
267 if (*hs != *ohs)
268 return false;
269 ++matches;
270 }
271 if (matches == 0)
272 return false;
273 return true;
274}
275bool HashStringList::operator!=(HashStringList const &other) const
276{
277 return !(*this == other);
495e5cb2 278}
f4c3850e 279 /*}}}*/
495e5cb2 280
23397c9d
DK
281// PrivateHashes /*{{{*/
282class PrivateHashes {
283public:
284 unsigned long long FileSize;
9224ce3d 285 unsigned int CalcHashes;
23397c9d 286
e8afd168 287 explicit PrivateHashes(unsigned int const CalcHashes) : FileSize(0), CalcHashes(CalcHashes) {}
6c55f07a
DK
288 explicit PrivateHashes(HashStringList const &Hashes) : FileSize(0) {
289 unsigned int calcHashes = Hashes.usable() ? 0 : ~0;
290 if (Hashes.find("MD5Sum") != NULL)
291 calcHashes |= Hashes::MD5SUM;
292 if (Hashes.find("SHA1") != NULL)
293 calcHashes |= Hashes::SHA1SUM;
294 if (Hashes.find("SHA256") != NULL)
295 calcHashes |= Hashes::SHA256SUM;
296 if (Hashes.find("SHA512") != NULL)
297 calcHashes |= Hashes::SHA512SUM;
298 CalcHashes = calcHashes;
299 }
23397c9d
DK
300};
301 /*}}}*/
b3501edb 302// Hashes::Add* - Add the contents of data or FD /*{{{*/
9224ce3d 303bool Hashes::Add(const unsigned char * const Data, unsigned long long const Size)
b3501edb
DK
304{
305 bool Res = true;
586d8704 306APT_IGNORE_DEPRECATED_PUSH
9224ce3d 307 if ((d->CalcHashes & MD5SUM) == MD5SUM)
b3501edb 308 Res &= MD5.Add(Data, Size);
9224ce3d 309 if ((d->CalcHashes & SHA1SUM) == SHA1SUM)
b3501edb 310 Res &= SHA1.Add(Data, Size);
9224ce3d 311 if ((d->CalcHashes & SHA256SUM) == SHA256SUM)
b3501edb 312 Res &= SHA256.Add(Data, Size);
9224ce3d 313 if ((d->CalcHashes & SHA512SUM) == SHA512SUM)
b3501edb 314 Res &= SHA512.Add(Data, Size);
586d8704 315APT_IGNORE_DEPRECATED_POP
23397c9d 316 d->FileSize += Size;
b3501edb
DK
317 return Res;
318}
9224ce3d
DK
319bool Hashes::Add(const unsigned char * const Data, unsigned long long const Size, unsigned int const Hashes)
320{
321 d->CalcHashes = Hashes;
322 return Add(Data, Size);
323}
324bool Hashes::AddFD(int const Fd,unsigned long long Size)
63b1700f
AL
325{
326 unsigned char Buf[64*64];
ce928105 327 bool const ToEOF = (Size == UntilEOF);
04f4e1a3 328 while (Size != 0 || ToEOF)
63b1700f 329 {
650faab0 330 unsigned long long n = sizeof(Buf);
8f3ba4e8 331 if (!ToEOF) n = std::min(Size, n);
9ce3cfc9 332 ssize_t const Res = read(Fd,Buf,n);
650faab0 333 if (Res < 0 || (!ToEOF && Res != (ssize_t) n)) // error, or short read
1dab797c 334 return false;
04f4e1a3 335 if (ToEOF && Res == 0) // EOF
1dab797c 336 break;
63b1700f 337 Size -= Res;
9224ce3d 338 if (Add(Buf, Res) == false)
b3501edb 339 return false;
63b1700f
AL
340 }
341 return true;
109eb151 342}
9224ce3d
DK
343bool Hashes::AddFD(int const Fd,unsigned long long Size, unsigned int const Hashes)
344{
345 d->CalcHashes = Hashes;
346 return AddFD(Fd, Size);
347}
348bool Hashes::AddFD(FileFd &Fd,unsigned long long Size)
109eb151
DK
349{
350 unsigned char Buf[64*64];
351 bool const ToEOF = (Size == 0);
352 while (Size != 0 || ToEOF)
353 {
354 unsigned long long n = sizeof(Buf);
355 if (!ToEOF) n = std::min(Size, n);
356 unsigned long long a = 0;
357 if (Fd.Read(Buf, n, &a) == false) // error
358 return false;
359 if (ToEOF == false)
360 {
361 if (a != n) // short read
362 return false;
363 }
364 else if (a == 0) // EOF
365 break;
366 Size -= a;
9224ce3d 367 if (Add(Buf, a) == false)
b3501edb 368 return false;
109eb151
DK
369 }
370 return true;
9224ce3d
DK
371}
372bool Hashes::AddFD(FileFd &Fd,unsigned long long Size, unsigned int const Hashes)
373{
374 d->CalcHashes = Hashes;
375 return AddFD(Fd, Size);
63b1700f
AL
376}
377 /*}}}*/
b3501edb
DK
378HashStringList Hashes::GetHashStringList()
379{
380 HashStringList hashes;
586d8704 381APT_IGNORE_DEPRECATED_PUSH
9224ce3d
DK
382 if ((d->CalcHashes & MD5SUM) == MD5SUM)
383 hashes.push_back(HashString("MD5Sum", MD5.Result().Value()));
384 if ((d->CalcHashes & SHA1SUM) == SHA1SUM)
385 hashes.push_back(HashString("SHA1", SHA1.Result().Value()));
386 if ((d->CalcHashes & SHA256SUM) == SHA256SUM)
387 hashes.push_back(HashString("SHA256", SHA256.Result().Value()));
388 if ((d->CalcHashes & SHA512SUM) == SHA512SUM)
389 hashes.push_back(HashString("SHA512", SHA512.Result().Value()));
586d8704 390APT_IGNORE_DEPRECATED_POP
4f51fd86 391 hashes.FileSize(d->FileSize);
b3501edb
DK
392 return hashes;
393}
586d8704 394APT_IGNORE_DEPRECATED_PUSH
6c55f07a
DK
395Hashes::Hashes() : d(new PrivateHashes(~0)) { }
396Hashes::Hashes(unsigned int const Hashes) : d(new PrivateHashes(Hashes)) {}
397Hashes::Hashes(HashStringList const &Hashes) : d(new PrivateHashes(Hashes)) {}
23397c9d 398Hashes::~Hashes() { delete d; }
586d8704 399APT_IGNORE_DEPRECATED_POP