apt_p2p/Hash.py

   1
   2 """Hash and store hash information for a file.
   3
   4 @var PIECE_SIZE: the piece size to use for hashing pieces of files
   5
   6 """
   7
   8 from binascii import b2a_hex, a2b_hex
   9 import sys
  10
  11 from twisted.internet import threads, defer
  12 from twisted.trial import unittest
  13
  14 PIECE_SIZE = 512*1024
  15
  16 class HashError(ValueError):
  17     """An error has occurred while hashing a file."""
  18
  19 class HashObject:
  20     """Manages hashes and hashing for a file.
  21
  22     @ivar ORDER: the priority ordering of hashes, and how to extract them
  23
  24     """
  25
  26     ORDER = [ {'name': 'sha1',
  27                    'length': 20,
  28                    'AptPkgRecord': 'SHA1Hash',
  29                    'AptSrcRecord': False,
  30                    'AptIndexRecord': 'SHA1',
  31                    'old_module': 'sha',
  32                    'hashlib_func': 'sha1',
  33                    },
  34               {'name': 'sha256',
  35                    'length': 32,
  36                    'AptPkgRecord': 'SHA256Hash',
  37                    'AptSrcRecord': False,
  38                    'AptIndexRecord': 'SHA256',
  39                    'hashlib_func': 'sha256',
  40                    },
  41               {'name': 'md5',
  42                    'length': 16,
  43                    'AptPkgRecord': 'MD5Hash',
  44                    'AptSrcRecord': True,
  45                    'AptIndexRecord': 'MD5SUM',
  46                    'old_module': 'md5',
  47                    'hashlib_func': 'md5',
  48                    },
  49             ]
  50
  51     def __init__(self, digest = None, size = None, pieces = ''):
  52         """Initialize the hash object."""
  53         self.hashTypeNum = 0    # Use the first if nothing else matters
  54         if sys.version_info < (2, 5):
  55             # sha256 is not available in python before 2.5, remove it
  56             for hashType in self.ORDER:
  57                 if hashType['name'] == 'sha256':
  58                     del self.ORDER[self.ORDER.index(hashType)]
  59                     break
  60
  61         self.expHash = None
  62         self.expHex = None
  63         self.expSize = None
  64         self.expNormHash = None
  65         self.fileHasher = None
  66         self.pieceHasher = None
  67         self.fileHash = digest
  68         self.pieceHash = [pieces[x:x+20] for x in xrange(0, len(pieces), 20)]
  69         self.size = size
  70         self.fileHex = None
  71         self.fileNormHash = None
  72         self.done = True
  73         self.result = None
  74
  75     #{ Hashing data
  76     def new(self, force = False):
  77         """Generate a new hashing object suitable for hashing a file.
  78
  79         @param force: set to True to force creating a new object even if
  80             the hash has been verified already
  81         """
  82         if self.result is None or force:
  83             self.result = None
  84             self.done = False
  85             self.fileHasher = self.newHasher()
  86             if self.ORDER[self.hashTypeNum]['name'] == 'sha1':
  87                 self.pieceHasher = None
  88             else:
  89                 self.pieceHasher = self.newPieceHasher()
  90                 self.pieceSize = 0
  91             self.fileHash = None
  92             self.pieceHash = []
  93             self.size = 0
  94             self.fileHex = None
  95             self.fileNormHash = None
  96
  97     def newHasher(self):
  98         """Create a new hashing object according to the hash type."""
  99         if sys.version_info < (2, 5):
 100             mod = __import__(self.ORDER[self.hashTypeNum]['old_module'], globals(), locals(), [])
 101             return mod.new()
 102         else:
 103             import hashlib
 104             func = getattr(hashlib, self.ORDER[self.hashTypeNum]['hashlib_func'])
 105             return func()
 106
 107     def newPieceHasher(self):
 108         """Create a new SHA1 hashing object."""
 109         if sys.version_info < (2, 5):
 110             import sha
 111             return sha.new()
 112         else:
 113             import hashlib
 114             return hashlib.sha1()
 115
 116     def update(self, data):
 117         """Add more data to the file hasher."""
 118         if self.result is None:
 119             if self.done:
 120                 raise HashError, "Already done, you can't add more data after calling digest() or verify()"
 121             if self.fileHasher is None:
 122                 raise HashError, "file hasher not initialized"
 123
 124             if not self.pieceHasher and self.size + len(data) > PIECE_SIZE:
 125                 # Hash up to the piece size
 126                 self.fileHasher.update(data[:(PIECE_SIZE - self.size)])
 127                 data = data[(PIECE_SIZE - self.size):]
 128                 self.size = PIECE_SIZE
 129                 self.pieceSize = 0
 130
 131                 # Save the first piece digest and initialize a new piece hasher
 132                 self.pieceHash.append(self.fileHasher.digest())
 133                 self.pieceHasher = self.newPieceHasher()
 134
 135             if self.pieceHasher:
 136                 # Loop in case the data contains multiple pieces
 137                 while self.pieceSize + len(data) > PIECE_SIZE:
 138                     # Save the piece hash and start a new one
 139                     self.pieceHasher.update(data[:(PIECE_SIZE - self.pieceSize)])
 140                     self.pieceHash.append(self.pieceHasher.digest())
 141                     self.pieceHasher = self.newPieceHasher()
 142
 143                     # Don't forget to hash the data normally
 144                     self.fileHasher.update(data[:(PIECE_SIZE - self.pieceSize)])
 145                     data = data[(PIECE_SIZE - self.pieceSize):]
 146                     self.size += PIECE_SIZE - self.pieceSize
 147                     self.pieceSize = 0
 148
 149                 # Hash any remaining data
 150                 self.pieceHasher.update(data)
 151                 self.pieceSize += len(data)
 152
 153             self.fileHasher.update(data)
 154             self.size += len(data)
 155
 156     def hashInThread(self, file):
 157         """Hashes a file in a separate thread, returning a deferred that will callback with the result."""
 158         file.restat(False)
 159         if not file.exists():
 160             return defer.fail(HashError("file not found"))
 161
 162         df = threads.deferToThread(self._hashInThread, file)
 163         return df
 164
 165     def _hashInThread(self, file):
 166         """Hashes a file, returning itself as the result."""
 167         f = file.open()
 168         self.new(force = True)
 169         data = f.read(4096)
 170         while data:
 171             self.update(data)
 172             data = f.read(4096)
 173         self.digest()
 174         return self
 175
 176     #{ Checking hashes of data
 177     def pieceDigests(self):
 178         """Get the piece hashes of the added file data."""
 179         self.digest()
 180         return self.pieceHash
 181
 182     def digest(self):
 183         """Get the hash of the added file data."""
 184         if self.fileHash is None:
 185             if self.fileHasher is None:
 186                 raise HashError, "you must hash some data first"
 187             self.fileHash = self.fileHasher.digest()
 188             self.done = True
 189
 190             # Save the last piece hash
 191             if self.pieceHasher:
 192                 self.pieceHash.append(self.pieceHasher.digest())
 193         return self.fileHash
 194
 195     def hexdigest(self):
 196         """Get the hash of the added file data in hex format."""
 197         if self.fileHex is None:
 198             self.fileHex = b2a_hex(self.digest())
 199         return self.fileHex
 200
 201     def verify(self):
 202         """Verify that the added file data hash matches the expected hash."""
 203         self.digest()
 204         if self.result is None and self.fileHash is not None and self.expHash is not None:
 205             self.result = (self.fileHash == self.expHash and self.size == self.expSize)
 206         return self.result
 207
 208     #{ Expected hash
 209     def expected(self):
 210         """Get the expected hash."""
 211         return self.expHash
 212
 213     def hexexpected(self):
 214         """Get the expected hash in hex format."""
 215         if self.expHex is None and self.expHash is not None:
 216             self.expHex = b2a_hex(self.expHash)
 217         return self.expHex
 218
 219     #{ Setting the expected hash
 220     def set(self, hashType, hashHex, size):
 221         """Initialize the hash object.
 222
 223         @param hashType: must be one of the dictionaries from L{ORDER}
 224         """
 225         self.hashTypeNum = self.ORDER.index(hashType)    # error if not found
 226         self.expHex = hashHex
 227         self.expSize = int(size)
 228         self.expHash = a2b_hex(self.expHex)
 229
 230     def setFromIndexRecord(self, record):
 231         """Set the hash from the cache of index file records.
 232
 233         @type record: C{dictionary}
 234         @param record: keys are hash types, values are tuples of (hash, size)
 235         """
 236         for hashType in self.ORDER:
 237             result = record.get(hashType['AptIndexRecord'], None)
 238             if result:
 239                 self.set(hashType, result[0], result[1])
 240                 return True
 241         return False
 242
 243     def setFromPkgRecord(self, record, size):
 244         """Set the hash from Apt's binary packages cache.
 245
 246         @param record: whatever is returned by apt_pkg.GetPkgRecords()
 247         """
 248         for hashType in self.ORDER:
 249             hashHex = getattr(record, hashType['AptPkgRecord'], None)
 250             if hashHex:
 251                 self.set(hashType, hashHex, size)
 252                 return True
 253         return False
 254
 255     def setFromSrcRecord(self, record):
 256         """Set the hash from Apt's source package records cache.
 257
 258         Currently very simple since Apt only tracks MD5 hashes of source files.
 259
 260         @type record: (C{string}, C{int}, C{string})
 261         @param record: the hash, size and path of the source file
 262         """
 263         for hashType in self.ORDER:
 264             if hashType['AptSrcRecord']:
 265                 self.set(hashType, record[0], record[1])
 266                 return True
 267         return False
 268
 269 class TestHashObject(unittest.TestCase):
 270     """Unit tests for the hash objects."""
 271
 272     timeout = 5
 273     if sys.version_info < (2, 4):
 274         skip = "skippingme"
 275
 276     def test_failure(self):
 277         """Tests that the hash object fails when treated badly."""
 278         h = HashObject()
 279         h.set(h.ORDER[0], b2a_hex('12345678901234567890'), '0')
 280         self.failUnlessRaises(HashError, h.digest)
 281         self.failUnlessRaises(HashError, h.hexdigest)
 282         self.failUnlessRaises(HashError, h.update, 'gfgf')
 283
 284     def test_pieces(self):
 285         """Tests updating of pieces a little at a time."""
 286         h = HashObject()
 287         h.new(True)
 288         for i in xrange(120*1024):
 289             h.update('1234567890')
 290         pieces = h.pieceDigests()
 291         self.failUnless(h.digest() == '1(j\xd2q\x0b\n\x91\xd2\x13\x90\x15\xa3E\xcc\xb0\x8d.\xc3\xc5')
 292         self.failUnless(len(pieces) == 3)
 293         self.failUnless(pieces[0] == ',G \xd8\xbbPl\xf1\xa3\xa0\x0cW\n\xe6\xe6a\xc9\x95/\xe5')
 294         self.failUnless(pieces[1] == '\xf6V\xeb/\xa8\xad[\x07Z\xf9\x87\xa4\xf5w\xdf\xe1|\x00\x8e\x93')
 295         self.failUnless(pieces[2] == 'M[\xbf\xee\xaa+\x19\xbaV\xf699\r\x17o\xcb\x8e\xcfP\x19')
 296
 297     def test_pieces_at_once(self):
 298         """Tests the updating of multiple pieces at once."""
 299         h = HashObject()
 300         h.new()
 301         h.update('1234567890'*120*1024)
 302         self.failUnless(h.digest() == '1(j\xd2q\x0b\n\x91\xd2\x13\x90\x15\xa3E\xcc\xb0\x8d.\xc3\xc5')
 303         pieces = h.pieceDigests()
 304         self.failUnless(len(pieces) == 3)
 305         self.failUnless(pieces[0] == ',G \xd8\xbbPl\xf1\xa3\xa0\x0cW\n\xe6\xe6a\xc9\x95/\xe5')
 306         self.failUnless(pieces[1] == '\xf6V\xeb/\xa8\xad[\x07Z\xf9\x87\xa4\xf5w\xdf\xe1|\x00\x8e\x93')
 307         self.failUnless(pieces[2] == 'M[\xbf\xee\xaa+\x19\xbaV\xf699\r\x17o\xcb\x8e\xcfP\x19')
 308
 309     def test_pieces_boundaries(self):
 310         """Tests the updating exactly to piece boundaries."""
 311         h = HashObject()
 312         h.new(True)
 313         h.update('1234567890'*52428)
 314         h.update('12345678')
 315         assert h.size % PIECE_SIZE == 0
 316         h.update('90')
 317         h.update('1234567890'*52428)
 318         h.update('123456')
 319         assert h.size % PIECE_SIZE == 0
 320         h.update('7890')
 321         h.update('1234567890'*18022)
 322         assert h.size == 10*120*1024
 323         pieces = h.pieceDigests()
 324         self.failUnless(h.digest() == '1(j\xd2q\x0b\n\x91\xd2\x13\x90\x15\xa3E\xcc\xb0\x8d.\xc3\xc5')
 325         self.failUnless(len(pieces) == 3)
 326         self.failUnless(pieces[0] == ',G \xd8\xbbPl\xf1\xa3\xa0\x0cW\n\xe6\xe6a\xc9\x95/\xe5')
 327         self.failUnless(pieces[1] == '\xf6V\xeb/\xa8\xad[\x07Z\xf9\x87\xa4\xf5w\xdf\xe1|\x00\x8e\x93')
 328         self.failUnless(pieces[2] == 'M[\xbf\xee\xaa+\x19\xbaV\xf699\r\x17o\xcb\x8e\xcfP\x19')
 329
 330     def test_pieces_other_hashes(self):
 331         """Tests updating of pieces a little at a time."""
 332         h = HashObject()
 333         for hashType in h.ORDER:
 334             if hashType['name'] != 'sha1':
 335                 h.hashTypeNum = h.ORDER.index(hashType)
 336                 break
 337         assert h.ORDER[h.hashTypeNum]['name'] != 'sha1'
 338         h.new(True)
 339         for i in xrange(120*1024):
 340             h.update('1234567890')
 341         pieces = h.pieceDigests()
 342         self.failUnless(len(pieces) == 3)
 343         self.failUnless(pieces[0] == ',G \xd8\xbbPl\xf1\xa3\xa0\x0cW\n\xe6\xe6a\xc9\x95/\xe5')
 344         self.failUnless(pieces[1] == '\xf6V\xeb/\xa8\xad[\x07Z\xf9\x87\xa4\xf5w\xdf\xe1|\x00\x8e\x93')
 345         self.failUnless(pieces[2] == 'M[\xbf\xee\xaa+\x19\xbaV\xf699\r\x17o\xcb\x8e\xcfP\x19')
 346
 347     def test_sha1(self):
 348         """Test hashing using the SHA1 hash."""
 349         h = HashObject()
 350         found = False
 351         for hashType in h.ORDER:
 352             if hashType['name'] == 'sha1':
 353                 found = True
 354                 break
 355         self.failUnless(found == True)
 356         h.set(hashType, '3bba0a5d97b7946ad2632002bf9caefe2cb18e00', '19')
 357         h.new()
 358         h.update('apt-p2p is the best')
 359         self.failUnless(h.hexdigest() == '3bba0a5d97b7946ad2632002bf9caefe2cb18e00')
 360         self.failUnlessRaises(HashError, h.update, 'gfgf')
 361         self.failUnless(h.verify() == True)
 362
 363     def test_md5(self):
 364         """Test hashing using the MD5 hash."""
 365         h = HashObject()
 366         found = False
 367         for hashType in h.ORDER:
 368             if hashType['name'] == 'md5':
 369                 found = True
 370                 break
 371         self.failUnless(found == True)
 372         h.set(hashType, '6b5abdd30d7ed80edd229f9071d8c23c', '19')
 373         h.new()
 374         h.update('apt-p2p is the best')
 375         self.failUnless(h.hexdigest() == '6b5abdd30d7ed80edd229f9071d8c23c')
 376         self.failUnlessRaises(HashError, h.update, 'gfgf')
 377         self.failUnless(h.verify() == True)
 378
 379     def test_sha256(self):
 380         """Test hashing using the SHA256 hash."""
 381         h = HashObject()
 382         found = False
 383         for hashType in h.ORDER:
 384             if hashType['name'] == 'sha256':
 385                 found = True
 386                 break
 387         self.failUnless(found == True)
 388         h.set(hashType, '47f2238a30a0340faa2bf01a9bdc42ba77b07b411cda1e24cd8d7b5c4b7d82a7', '19')
 389         h.new()
 390         h.update('apt-p2p is the best')
 391         self.failUnless(h.hexdigest() == '47f2238a30a0340faa2bf01a9bdc42ba77b07b411cda1e24cd8d7b5c4b7d82a7')
 392         self.failUnlessRaises(HashError, h.update, 'gfgf')
 393         self.failUnless(h.verify() == True)
 394
 395     if sys.version_info < (2, 5):
 396         test_sha256.skip = "SHA256 hashes are not supported by Python until version 2.5"