key.py 25 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742
  1. from binascii import hexlify, a2b_base64, b2a_base64
  2. from getpass import getpass
  3. import os
  4. import msgpack
  5. import textwrap
  6. from collections import namedtuple
  7. import hmac
  8. from hashlib import sha256, sha512
  9. import zlib
  10. try:
  11. import lzma # python >= 3.3
  12. except ImportError:
  13. try:
  14. from backports import lzma # backports.lzma from pypi
  15. except ImportError:
  16. lzma = None
  17. from attic.crypto import pbkdf2_sha256, get_random_bytes, AES, AES_CTR_MODE, AES_GCM_MODE, \
  18. bytes_to_long, long_to_bytes, bytes_to_int, num_aes_blocks
  19. from attic.helpers import IntegrityError, get_keys_dir, Error
  20. # we do not store the full IV on disk, as the upper 8 bytes are expected to be
  21. # zero anyway as the full IV is a 128bit counter. PREFIX are the upper 8 bytes,
  22. # stored_iv are the lower 8 Bytes.
  23. PREFIX = b'\0' * 8
  24. Meta = namedtuple('Meta', 'compr_type, key_type, mac_type, cipher_type, hmac, stored_iv')
  25. class UnsupportedPayloadError(Error):
  26. """Unsupported payload type {}. A newer version is required to access this repository.
  27. """
  28. class sha512_256(object): # note: can't subclass sha512
  29. """sha512, but digest truncated to 256bit - faster than sha256 on 64bit platforms"""
  30. digestsize = digest_size = 32
  31. block_size = 64
  32. def __init__(self, data=None):
  33. self.name = 'sha512-256'
  34. self._h = sha512()
  35. if data:
  36. self.update(data)
  37. def update(self, data):
  38. self._h.update(data)
  39. def digest(self):
  40. return self._h.digest()[:self.digest_size]
  41. def hexdigest(self):
  42. return self._h.hexdigest()[:self.digest_size * 2]
  43. def copy(self):
  44. new = sha512_256.__new__(sha512_256)
  45. new._h = self._h.copy()
  46. return new
  47. class HMAC(hmac.HMAC):
  48. """Workaround a bug in Python < 3.4 Where HMAC does not accept memoryviews
  49. """
  50. def update(self, msg):
  51. self.inner.update(msg)
  52. # HASH / MAC stuff below all has a mac-like interface, so it can be used in the same way.
  53. # special case: hashes do not use keys (and thus, do not sign/authenticate)
  54. class SHA256(object): # note: can't subclass sha256
  55. TYPE = 0
  56. def __init__(self, key, data=b''):
  57. # signature is like for a MAC, we ignore the key as this is a simple hash
  58. if key is not None:
  59. raise Exception("use a HMAC if you have a key")
  60. self.h = sha256(data)
  61. def update(self, data):
  62. self.h.update(data)
  63. def digest(self):
  64. return self.h.digest()
  65. def hexdigest(self):
  66. return self.h.hexdigest()
  67. class SHA512_256(sha512_256):
  68. """sha512, but digest truncated to 256bit - faster than sha256 on 64bit platforms"""
  69. TYPE = 1
  70. def __init__(self, key, data):
  71. # signature is like for a MAC, we ignore the key as this is a simple hash
  72. if key is not None:
  73. raise Exception("use a HMAC if you have a key")
  74. super().__init__(data)
  75. class GHASH:
  76. TYPE = 2
  77. def __init__(self, key, data):
  78. # signature is like for a MAC, we ignore the key as this is a simple hash
  79. if key is not None:
  80. raise Exception("use a MAC if you have a key")
  81. self.key = b'\0' * 32
  82. self.data = data
  83. def digest(self):
  84. mac_cipher = AES(mode=AES_GCM_MODE, is_encrypt=True, key=self.key, iv=b'\0' * 16)
  85. # GMAC = aes-gcm with all data as AAD, no data as to-be-encrypted data
  86. mac_cipher.add(bytes(self.data))
  87. tag, _ = mac_cipher.compute_tag_and_encrypt(b'')
  88. return tag
  89. class HMAC_SHA256(HMAC):
  90. TYPE = 10
  91. def __init__(self, key, data):
  92. if key is None:
  93. raise Exception("do not use HMAC if you don't have a key")
  94. super().__init__(key, data, sha256)
  95. class HMAC_SHA512_256(HMAC):
  96. TYPE = 11
  97. def __init__(self, key, data):
  98. if key is None:
  99. raise Exception("do not use HMAC if you don't have a key")
  100. super().__init__(key, data, sha512_256)
  101. class GMAC(GHASH):
  102. TYPE = 20
  103. def __init__(self, key, data):
  104. super().__init__(None, data)
  105. if key is None:
  106. raise Exception("do not use GMAC if you don't have a key")
  107. self.key = key
  108. # defaults are optimized for speed on modern CPUs with AES hw support
  109. HASH_DEFAULT = GHASH.TYPE
  110. MAC_DEFAULT = GMAC.TYPE
  111. # compressor classes, all same interface
  112. # special case: zlib level 0 is "no compression"
  113. class NullCompressor(object): # uses 0 in the mapping
  114. TYPE = 0
  115. def compress(self, data):
  116. return bytes(data)
  117. def decompress(self, data):
  118. return bytes(data)
  119. class ZlibCompressor(object): # uses 1..9 in the mapping
  120. TYPE = 0
  121. LEVELS = range(10)
  122. def compress(self, data):
  123. level = self.TYPE - ZlibCompressor.TYPE
  124. return zlib.compress(data, level)
  125. def decompress(self, data):
  126. return zlib.decompress(data)
  127. class LzmaCompressor(object): # uses 10..19 in the mapping
  128. TYPE = 10
  129. PRESETS = range(10)
  130. def __init__(self):
  131. if lzma is None:
  132. raise NotImplemented("lzma compression needs Python >= 3.3 or backports.lzma from PyPi")
  133. def compress(self, data):
  134. preset = self.TYPE - LzmaCompressor.TYPE
  135. return lzma.compress(data, preset=preset)
  136. def decompress(self, data):
  137. return lzma.decompress(data)
  138. # default is optimized for speed
  139. COMPR_DEFAULT = NullCompressor.TYPE # no compression
  140. # ciphers - AEAD (authenticated encryption with assoc. data) style interface
  141. # special case: PLAIN dummy does not encrypt / authenticate
  142. class PLAIN:
  143. TYPE = 0
  144. def __init__(self, **kw):
  145. pass
  146. def compute_tag_and_encrypt(self, data):
  147. return b'', b'', data
  148. def check_tag_and_decrypt(self, tag, iv_last8, data):
  149. return data
  150. class AES_CTR_HMAC:
  151. TYPE = 1
  152. def __init__(self, enc_key=b'\0' * 32, enc_iv=b'\0' * 16, enc_hmac_key=b'\0' * 32, **kw):
  153. self.hmac_key = enc_hmac_key
  154. self.enc_iv = enc_iv
  155. self.enc_cipher = AES(mode=AES_CTR_MODE, is_encrypt=True, key=enc_key, iv=enc_iv)
  156. self.dec_cipher = AES(mode=AES_CTR_MODE, is_encrypt=False, key=enc_key)
  157. def compute_tag_and_encrypt(self, data):
  158. self.enc_cipher.reset(iv=self.enc_iv)
  159. iv_last8 = self.enc_iv[8:]
  160. _, data = self.enc_cipher.compute_tag_and_encrypt(data)
  161. # increase the IV (counter) value so same value is never used twice
  162. current_iv = bytes_to_long(iv_last8)
  163. self.enc_iv = PREFIX + long_to_bytes(current_iv + num_aes_blocks(len(data)))
  164. tag = HMAC(self.hmac_key, iv_last8 + data, sha256).digest() # XXX mac / hash flexibility
  165. return tag, iv_last8, data
  166. def check_tag_and_decrypt(self, tag, iv_last8, data):
  167. iv = PREFIX + iv_last8
  168. if HMAC(self.hmac_key, iv_last8 + data, sha256).digest() != tag:
  169. raise IntegrityError('Encryption envelope checksum mismatch')
  170. self.dec_cipher.reset(iv=iv)
  171. data = self.dec_cipher.check_tag_and_decrypt(None, data)
  172. return data
  173. class AES_GCM:
  174. TYPE = 2
  175. def __init__(self, enc_key=b'\0' * 32, enc_iv=b'\0' * 16, **kw):
  176. # note: hmac_key is not used for aes-gcm, it does aes+gmac in 1 pass
  177. self.enc_iv = enc_iv
  178. self.enc_cipher = AES(mode=AES_GCM_MODE, is_encrypt=True, key=enc_key, iv=enc_iv)
  179. self.dec_cipher = AES(mode=AES_GCM_MODE, is_encrypt=False, key=enc_key)
  180. def compute_tag_and_encrypt(self, data):
  181. self.enc_cipher.reset(iv=self.enc_iv)
  182. iv_last8 = self.enc_iv[8:]
  183. self.enc_cipher.add(iv_last8)
  184. tag, data = self.enc_cipher.compute_tag_and_encrypt(data)
  185. # increase the IV (counter) value so same value is never used twice
  186. current_iv = bytes_to_long(iv_last8)
  187. self.enc_iv = PREFIX + long_to_bytes(current_iv + num_aes_blocks(len(data)))
  188. return tag, iv_last8, data
  189. def check_tag_and_decrypt(self, tag, iv_last8, data):
  190. iv = PREFIX + iv_last8
  191. self.dec_cipher.reset(iv=iv)
  192. self.dec_cipher.add(iv_last8)
  193. try:
  194. data = self.dec_cipher.check_tag_and_decrypt(tag, data)
  195. except Exception:
  196. raise IntegrityError('Encryption envelope checksum mismatch')
  197. return data
  198. # cipher default is optimized for speed on modern CPUs with AES hw support
  199. PLAIN_DEFAULT = PLAIN.TYPE
  200. CIPHER_DEFAULT = AES_GCM.TYPE
  201. # misc. types of keys
  202. # special case: no keys (thus: no encryption, no signing/authentication)
  203. class KeyBase(object):
  204. TYPE = 0x00 # override in derived classes
  205. def __init__(self, compressor_cls, maccer_cls, cipher_cls):
  206. self.compressor = compressor_cls()
  207. self.maccer_cls = maccer_cls # hasher/maccer used by id_hash
  208. self.cipher_cls = cipher_cls # plaintext dummy or AEAD cipher
  209. self.cipher = cipher_cls()
  210. self.id_key = None
  211. def id_hash(self, data):
  212. """Return a HASH (no id_key) or a MAC (using the "id_key" key)
  213. XXX do we need a cryptographic hash function here or is a keyed hash
  214. function like GMAC / GHASH good enough? See NIST SP 800-38D.
  215. IMPORTANT: in 1 repo, there should be only 1 kind of id_hash, otherwise
  216. data hashed/maced with one id_hash might result in same ID as already
  217. exists in the repo for other data created with another id_hash method.
  218. somehow unlikely considering 128 or 256bits, but still.
  219. """
  220. return self.maccer_cls(self.id_key, data).digest()
  221. def encrypt(self, data):
  222. data = self.compressor.compress(data)
  223. tag, iv_last8, data = self.cipher.compute_tag_and_encrypt(data)
  224. meta = Meta(compr_type=self.compressor.TYPE, key_type=self.TYPE,
  225. mac_type=self.maccer_cls.TYPE, cipher_type=self.cipher.TYPE,
  226. hmac=tag, stored_iv=iv_last8)
  227. return generate(meta, data)
  228. def decrypt(self, id, data):
  229. meta, data, compressor, keyer, maccer, cipher = parser(data)
  230. assert isinstance(self, keyer)
  231. assert self.maccer_cls is maccer
  232. assert self.cipher_cls is cipher
  233. data = self.cipher.check_tag_and_decrypt(meta.hmac, meta.stored_iv, data)
  234. data = self.compressor.decompress(data)
  235. if id and self.id_hash(data) != id:
  236. raise IntegrityError('Chunk id verification failed')
  237. return data
  238. class PlaintextKey(KeyBase):
  239. TYPE = 0x02
  240. chunk_seed = 0
  241. @classmethod
  242. def create(cls, repository, args):
  243. print('Encryption NOT enabled.\nUse the "--encryption=passphrase|keyfile" to enable encryption.')
  244. compressor = compressor_creator(args)
  245. maccer = maccer_creator(args, cls)
  246. cipher = cipher_creator(args, cls)
  247. return cls(compressor, maccer, cipher)
  248. @classmethod
  249. def detect(cls, repository, manifest_data):
  250. meta, data, compressor, keyer, maccer, cipher = parser(manifest_data)
  251. return cls(compressor, maccer, cipher)
  252. class AESKeyBase(KeyBase):
  253. """Common base class shared by KeyfileKey and PassphraseKey
  254. Chunks are encrypted using 256bit AES in CTR or GCM mode.
  255. Chunks are authenticated by a GCM GMAC or a HMAC.
  256. Payload layout: TYPE(1) + MAC(32) + NONCE(8) + CIPHERTEXT
  257. To reduce payload size only 8 bytes of the 16 bytes nonce is saved
  258. in the payload, the first 8 bytes are always zeros. This does not
  259. affect security but limits the maximum repository capacity to
  260. only 295 exabytes!
  261. """
  262. def extract_nonce(self, payload):
  263. meta, data, compressor, keyer, maccer, cipher = parser(payload)
  264. assert isinstance(self, keyer)
  265. nonce = bytes_to_long(meta.stored_iv)
  266. return nonce
  267. def init_from_random_data(self, data):
  268. self.enc_key = data[0:32]
  269. self.enc_hmac_key = data[32:64]
  270. self.id_key = data[64:96]
  271. self.chunk_seed = bytes_to_int(data[96:100])
  272. # Convert to signed int32
  273. if self.chunk_seed & 0x80000000:
  274. self.chunk_seed = self.chunk_seed - 0xffffffff - 1
  275. def init_ciphers(self, enc_iv=b'\0' * 16):
  276. self.cipher = self.cipher_cls(enc_key=self.enc_key, enc_iv=enc_iv,
  277. enc_hmac_key=self.enc_hmac_key)
  278. @property
  279. def enc_iv(self):
  280. return self.cipher.enc_iv
  281. class PassphraseKey(AESKeyBase):
  282. TYPE = 0x01
  283. iterations = 100000
  284. @classmethod
  285. def create(cls, repository, args):
  286. compressor = compressor_creator(args)
  287. maccer = maccer_creator(args, cls)
  288. cipher = cipher_creator(args, cls)
  289. key = cls(compressor, maccer, cipher)
  290. passphrase = os.environ.get('ATTIC_PASSPHRASE')
  291. if passphrase is not None:
  292. passphrase2 = passphrase
  293. else:
  294. passphrase, passphrase2 = 1, 2
  295. while passphrase != passphrase2:
  296. passphrase = getpass('Enter passphrase: ')
  297. if not passphrase:
  298. print('Passphrase must not be blank')
  299. continue
  300. passphrase2 = getpass('Enter same passphrase again: ')
  301. if passphrase != passphrase2:
  302. print('Passphrases do not match')
  303. key.init(repository, passphrase)
  304. if passphrase:
  305. print('Remember your passphrase. Your data will be inaccessible without it.')
  306. return key
  307. @classmethod
  308. def detect(cls, repository, manifest_data):
  309. prompt = 'Enter passphrase for %s: ' % repository._location.orig
  310. meta, data, compressor, keyer, maccer, cipher = parser(manifest_data)
  311. key = cls(compressor, maccer, cipher)
  312. passphrase = os.environ.get('ATTIC_PASSPHRASE')
  313. if passphrase is None:
  314. passphrase = getpass(prompt)
  315. while True:
  316. key.init(repository, passphrase)
  317. try:
  318. key.decrypt(None, manifest_data)
  319. num_blocks = num_aes_blocks(len(data))
  320. key.init_ciphers(PREFIX + long_to_bytes(key.extract_nonce(manifest_data) + num_blocks))
  321. return key
  322. except IntegrityError:
  323. passphrase = getpass(prompt)
  324. def change_passphrase(self):
  325. class ImmutablePassphraseError(Error):
  326. """The passphrase for this encryption key type can't be changed."""
  327. raise ImmutablePassphraseError
  328. def init(self, repository, passphrase):
  329. self.init_from_random_data(pbkdf2_sha256(passphrase.encode('utf-8'), repository.id, self.iterations, 100))
  330. self.init_ciphers()
  331. class KeyfileKey(AESKeyBase):
  332. FILE_ID = 'ATTIC KEY'
  333. TYPE = 0x00
  334. @classmethod
  335. def detect(cls, repository, manifest_data):
  336. meta, data, compressor, keyer, maccer, cipher = parser(manifest_data)
  337. key = cls(compressor, maccer, cipher)
  338. path = cls.find_key_file(repository)
  339. prompt = 'Enter passphrase for key file %s: ' % path
  340. passphrase = os.environ.get('ATTIC_PASSPHRASE', '')
  341. while not key.load(path, passphrase):
  342. passphrase = getpass(prompt)
  343. num_blocks = num_aes_blocks(len(data))
  344. key.init_ciphers(PREFIX + long_to_bytes(key.extract_nonce(manifest_data) + num_blocks))
  345. return key
  346. @classmethod
  347. def find_key_file(cls, repository):
  348. id = hexlify(repository.id).decode('ascii')
  349. keys_dir = get_keys_dir()
  350. for name in os.listdir(keys_dir):
  351. filename = os.path.join(keys_dir, name)
  352. with open(filename, 'r') as fd:
  353. line = fd.readline().strip()
  354. if line and line.startswith(cls.FILE_ID) and line[10:] == id:
  355. return filename
  356. raise Exception('Key file for repository with ID %s not found' % id)
  357. def load(self, filename, passphrase):
  358. with open(filename, 'r') as fd:
  359. cdata = a2b_base64(''.join(fd.readlines()[1:]).encode('ascii')) # .encode needed for Python 3.[0-2]
  360. data = self.decrypt_key_file(cdata, passphrase)
  361. if data:
  362. key = msgpack.unpackb(data)
  363. if key[b'version'] != 1:
  364. raise IntegrityError('Invalid key file header')
  365. self.repository_id = key[b'repository_id']
  366. self.enc_key = key[b'enc_key']
  367. self.enc_hmac_key = key[b'enc_hmac_key']
  368. self.id_key = key[b'id_key']
  369. self.chunk_seed = key[b'chunk_seed']
  370. self.path = filename
  371. return True
  372. def decrypt_key_file(self, data, passphrase):
  373. d = msgpack.unpackb(data)
  374. assert d[b'version'] == 1
  375. assert d[b'algorithm'] == b'gmac'
  376. key = pbkdf2_sha256(passphrase.encode('utf-8'), d[b'salt'], d[b'iterations'], 32)
  377. try:
  378. cipher = AES(mode=AES_GCM_MODE, is_encrypt=False, key=key, iv=b'\0'*16)
  379. data = cipher.check_tag_and_decrypt(d[b'hash'], d[b'data'])
  380. return data
  381. except Exception:
  382. return None
  383. def encrypt_key_file(self, data, passphrase):
  384. salt = get_random_bytes(32)
  385. iterations = 100000
  386. key = pbkdf2_sha256(passphrase.encode('utf-8'), salt, iterations, 32)
  387. cipher = AES(mode=AES_GCM_MODE, is_encrypt=True, key=key, iv=b'\0'*16)
  388. tag, cdata = cipher.compute_tag_and_encrypt(data)
  389. d = {
  390. 'version': 1,
  391. 'salt': salt,
  392. 'iterations': iterations,
  393. 'algorithm': 'gmac',
  394. 'hash': tag,
  395. 'data': cdata,
  396. }
  397. return msgpack.packb(d)
  398. def save(self, path, passphrase):
  399. key = {
  400. 'version': 1,
  401. 'repository_id': self.repository_id,
  402. 'enc_key': self.enc_key,
  403. 'enc_hmac_key': self.enc_hmac_key,
  404. 'id_key': self.id_key,
  405. 'chunk_seed': self.chunk_seed,
  406. }
  407. data = self.encrypt_key_file(msgpack.packb(key), passphrase)
  408. with open(path, 'w') as fd:
  409. fd.write('%s %s\n' % (self.FILE_ID, hexlify(self.repository_id).decode('ascii')))
  410. fd.write('\n'.join(textwrap.wrap(b2a_base64(data).decode('ascii'))))
  411. fd.write('\n')
  412. self.path = path
  413. def change_passphrase(self):
  414. passphrase, passphrase2 = 1, 2
  415. while passphrase != passphrase2:
  416. passphrase = getpass('New passphrase: ')
  417. passphrase2 = getpass('Enter same passphrase again: ')
  418. if passphrase != passphrase2:
  419. print('Passphrases do not match')
  420. self.save(self.path, passphrase)
  421. print('Key file "%s" updated' % self.path)
  422. @classmethod
  423. def create(cls, repository, args):
  424. filename = args.repository.to_key_filename()
  425. path = filename
  426. i = 1
  427. while os.path.exists(path):
  428. i += 1
  429. path = filename + '.%d' % i
  430. passphrase = os.environ.get('ATTIC_PASSPHRASE')
  431. if passphrase is not None:
  432. passphrase2 = passphrase
  433. else:
  434. passphrase, passphrase2 = 1, 2
  435. while passphrase != passphrase2:
  436. passphrase = getpass('Enter passphrase (empty for no passphrase):')
  437. passphrase2 = getpass('Enter same passphrase again: ')
  438. if passphrase != passphrase2:
  439. print('Passphrases do not match')
  440. compressor = compressor_creator(args)
  441. maccer = maccer_creator(args, cls)
  442. cipher = cipher_creator(args, cls)
  443. key = cls(compressor, maccer, cipher)
  444. key.repository_id = repository.id
  445. key.init_from_random_data(get_random_bytes(100))
  446. key.init_ciphers()
  447. key.save(path, passphrase)
  448. print('Key file "%s" created.' % key.path)
  449. print('Keep this file safe. Your data will be inaccessible without it.')
  450. return key
  451. # note: key 0 nicely maps to a zlib compressor with level 0 which means "no compression"
  452. compressor_mapping = {}
  453. for level in ZlibCompressor.LEVELS:
  454. compressor_mapping[ZlibCompressor.TYPE + level] = \
  455. type('ZlibCompressorLevel%d' % level, (ZlibCompressor, ), dict(TYPE=ZlibCompressor.TYPE + level))
  456. for preset in LzmaCompressor.PRESETS:
  457. compressor_mapping[LzmaCompressor.TYPE + preset] = \
  458. type('LzmaCompressorPreset%d' % preset, (LzmaCompressor, ), dict(TYPE=LzmaCompressor.TYPE + preset))
  459. # overwrite 0 with NullCompressor
  460. compressor_mapping[NullCompressor.TYPE] = NullCompressor
  461. keyer_mapping = {
  462. KeyfileKey.TYPE: KeyfileKey,
  463. PassphraseKey.TYPE: PassphraseKey,
  464. PlaintextKey.TYPE: PlaintextKey,
  465. }
  466. maccer_mapping = {
  467. # simple hashes, not MACs (but MAC-like class __init__ method signature):
  468. SHA256.TYPE: SHA256,
  469. SHA512_256.TYPE: SHA512_256,
  470. GHASH.TYPE: GHASH,
  471. # MACs:
  472. HMAC_SHA256.TYPE: HMAC_SHA256,
  473. HMAC_SHA512_256.TYPE: HMAC_SHA512_256,
  474. GMAC.TYPE: GMAC,
  475. }
  476. cipher_mapping = {
  477. # no cipher (but cipher-like class __init__ method signature):
  478. PLAIN.TYPE: PLAIN,
  479. # AEAD cipher implementations
  480. AES_CTR_HMAC.TYPE: AES_CTR_HMAC,
  481. AES_GCM.TYPE: AES_GCM,
  482. }
  483. def get_implementations(meta):
  484. try:
  485. compressor = compressor_mapping[meta.compr_type]
  486. keyer = keyer_mapping[meta.key_type]
  487. maccer = maccer_mapping[meta.mac_type]
  488. cipher = cipher_mapping[meta.cipher_type]
  489. except KeyError:
  490. raise UnsupportedPayloadError("compr_type %x key_type %x mac_type %x" % (
  491. meta.compr_type, meta.key_type, meta.mac_type, meta.cipher_type))
  492. return compressor, keyer, maccer, cipher
  493. def legacy_parser(all_data, key_type): # all rather hardcoded
  494. """
  495. Payload layout:
  496. no encryption: TYPE(1) + data
  497. with encryption: TYPE(1) + HMAC(32) + NONCE(8) + data
  498. data is compressed with zlib level 6 and (in the 2nd case) encrypted.
  499. To reduce payload size only 8 bytes of the 16 bytes nonce is saved
  500. in the payload, the first 8 bytes are always zeros. This does not
  501. affect security but limits the maximum repository capacity to
  502. only 295 exabytes!
  503. """
  504. offset = 1
  505. if key_type == PlaintextKey.TYPE:
  506. hmac = None
  507. iv = stored_iv = None
  508. data = all_data[offset:]
  509. else:
  510. hmac = all_data[offset:offset+32]
  511. stored_iv = all_data[offset+32:offset+40]
  512. data = all_data[offset+40:]
  513. meta = Meta(compr_type=6, key_type=key_type,
  514. mac_type=HMAC_SHA256.TYPE, cipher_type=AES_CTR_HMAC.TYPE,
  515. hmac=hmac, stored_iv=stored_iv)
  516. compressor, keyer, maccer, cipher = get_implementations(meta)
  517. return meta, data, compressor, keyer, maccer, cipher
  518. def parser00(all_data):
  519. return legacy_parser(all_data, KeyfileKey.TYPE)
  520. def parser01(all_data):
  521. return legacy_parser(all_data, PassphraseKey.TYPE)
  522. def parser02(all_data):
  523. return legacy_parser(all_data, PlaintextKey.TYPE)
  524. def parser03(all_data): # new & flexible
  525. """
  526. Payload layout:
  527. always: TYPE(1) + MSGPACK((meta, data))
  528. meta is a Meta namedtuple and contains all required information about data.
  529. data is maybe compressed (see meta) and maybe encrypted (see meta).
  530. """
  531. # TODO use Unpacker(..., max_*_len=NOTMORETHANNEEDED) to avoid any memory
  532. # allocation issues on untrusted and potentially tampered input data.
  533. # Problem: we currently must use older msgpack because pure python impl.
  534. # is broken in 0.4.2 < version <= 0.4.5, but this api is only offered by
  535. # more recent ones, not by 0.4.2. So, fix here when 0.4.6 is out. :-(
  536. meta_tuple, data = msgpack.unpackb(all_data[1:])
  537. meta = Meta(*meta_tuple)
  538. compressor, keyer, maccer, cipher = get_implementations(meta)
  539. return meta, data, compressor, keyer, maccer, cipher
  540. def parser(data):
  541. parser_mapping = {
  542. 0x00: parser00,
  543. 0x01: parser01,
  544. 0x02: parser02,
  545. 0x03: parser03,
  546. }
  547. header_type = data[0]
  548. parser_func = parser_mapping[header_type]
  549. return parser_func(data)
  550. def key_factory(repository, manifest_data):
  551. meta, data, compressor, keyer, maccer, cipher = parser(manifest_data)
  552. return keyer.detect(repository, manifest_data)
  553. def generate(meta, data):
  554. # always create new-style 0x03 format
  555. return b'\x03' + msgpack.packb((meta, data))
  556. def compressor_creator(args):
  557. # args == None is used by unit tests
  558. compression = COMPR_DEFAULT if args is None else args.compression
  559. compressor = compressor_mapping.get(compression)
  560. if compressor is None:
  561. raise NotImplementedError("no compression %d" % args.compression)
  562. return compressor
  563. def key_creator(repository, args):
  564. if args.encryption == 'keyfile':
  565. return KeyfileKey.create(repository, args)
  566. if args.encryption == 'passphrase':
  567. return PassphraseKey.create(repository, args)
  568. if args.encryption == 'none':
  569. return PlaintextKey.create(repository, args)
  570. raise NotImplemented("no encryption %s" % args.encryption)
  571. def maccer_creator(args, key_cls):
  572. # args == None is used by unit tests
  573. mac = None if args is None else args.mac
  574. if mac is None:
  575. if key_cls is PlaintextKey:
  576. mac = HASH_DEFAULT
  577. elif key_cls in (KeyfileKey, PassphraseKey):
  578. mac = MAC_DEFAULT
  579. else:
  580. raise NotImplementedError("unknown key class")
  581. maccer = maccer_mapping.get(mac)
  582. if maccer is None:
  583. raise NotImplementedError("no mac %d" % args.mac)
  584. return maccer
  585. def cipher_creator(args, key_cls):
  586. # args == None is used by unit tests
  587. cipher = None if args is None else args.cipher
  588. if cipher is None:
  589. if key_cls is PlaintextKey:
  590. cipher = PLAIN_DEFAULT
  591. elif key_cls in (KeyfileKey, PassphraseKey):
  592. cipher = CIPHER_DEFAULT
  593. else:
  594. raise NotImplementedError("unknown key class")
  595. cipher = cipher_mapping.get(cipher)
  596. if cipher is None:
  597. raise NotImplementedError("no cipher %d" % args.cipher)
  598. return cipher