# # Copyright (C) 2013 The Android Open Source Project # # Licensed under the Apache License, Version 2.0 (the "License"); # you may not use this file except in compliance with the License. # You may obtain a copy of the License at # # http://www.apache.org/licenses/LICENSE-2.0 # # Unless required by applicable law or agreed to in writing, software # distributed under the License is distributed on an "AS IS" BASIS, # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. # See the License for the specific language governing permissions and # limitations under the License. # """Utilities for unit testing.""" from __future__ import print_function import cStringIO import hashlib import os import struct import subprocess from update_payload import common from update_payload import payload from update_payload import update_metadata_pb2 class TestError(Exception): """An error during testing of update payload code.""" # Private/public RSA keys used for testing. _PRIVKEY_FILE_NAME = os.path.join(os.path.dirname(__file__), 'payload-test-key.pem') _PUBKEY_FILE_NAME = os.path.join(os.path.dirname(__file__), 'payload-test-key.pub') def KiB(count): return count << 10 def MiB(count): return count << 20 def GiB(count): return count << 30 def _WriteInt(file_obj, size, is_unsigned, val): """Writes a binary-encoded integer to a file. It will do the correct conversion based on the reported size and whether or not a signed number is expected. Assumes a network (big-endian) byte ordering. Args: file_obj: a file object size: the integer size in bytes (2, 4 or 8) is_unsigned: whether it is signed or not val: integer value to encode Raises: PayloadError if a write error occurred. """ try: file_obj.write(struct.pack(common.IntPackingFmtStr(size, is_unsigned), val)) except IOError, e: raise payload.PayloadError('error writing to file (%s): %s' % (file_obj.name, e)) def _SetMsgField(msg, field_name, val): """Sets or clears a field in a protobuf message.""" if val is None: msg.ClearField(field_name) else: setattr(msg, field_name, val) def SignSha256(data, privkey_file_name): """Signs the data's SHA256 hash with an RSA private key. Args: data: the data whose SHA256 hash we want to sign privkey_file_name: private key used for signing data Returns: The signature string, prepended with an ASN1 header. Raises: TestError if something goes wrong. """ data_sha256_hash = common.SIG_ASN1_HEADER + hashlib.sha256(data).digest() sign_cmd = ['openssl', 'rsautl', '-sign', '-inkey', privkey_file_name] try: sign_process = subprocess.Popen(sign_cmd, stdin=subprocess.PIPE, stdout=subprocess.PIPE) sig, _ = sign_process.communicate(input=data_sha256_hash) except Exception as e: raise TestError('signing subprocess failed: %s' % e) return sig class SignaturesGenerator(object): """Generates a payload signatures data block.""" def __init__(self): self.sigs = update_metadata_pb2.Signatures() def AddSig(self, version, data): """Adds a signature to the signature sequence. Args: version: signature version (None means do not assign) data: signature binary data (None means do not assign) """ sig = self.sigs.signatures.add() if version is not None: sig.version = version if data is not None: sig.data = data def ToBinary(self): """Returns the binary representation of the signature block.""" return self.sigs.SerializeToString() class PayloadGenerator(object): """Generates an update payload allowing low-level control. Attributes: manifest: the protobuf containing the payload manifest version: the payload version identifier block_size: the block size pertaining to update operations """ def __init__(self, version=1): self.manifest = update_metadata_pb2.DeltaArchiveManifest() self.version = version self.block_size = 0 @staticmethod def _WriteExtent(ex, val): """Returns an Extent message.""" start_block, num_blocks = val _SetMsgField(ex, 'start_block', start_block) _SetMsgField(ex, 'num_blocks', num_blocks) @staticmethod def _AddValuesToRepeatedField(repeated_field, values, write_func): """Adds values to a repeated message field.""" if values: for val in values: new_item = repeated_field.add() write_func(new_item, val) @staticmethod def _AddExtents(extents_field, values): """Adds extents to an extents field.""" PayloadGenerator._AddValuesToRepeatedField( extents_field, values, PayloadGenerator._WriteExtent) def SetBlockSize(self, block_size): """Sets the payload's block size.""" self.block_size = block_size _SetMsgField(self.manifest, 'block_size', block_size) def SetPartInfo(self, is_kernel, is_new, part_size, part_hash): """Set the partition info entry. Args: is_kernel: whether this is kernel partition info is_new: whether to set old (False) or new (True) info part_size: the partition size (in fact, filesystem size) part_hash: the partition hash """ if is_kernel: part_info = (self.manifest.new_kernel_info if is_new else self.manifest.old_kernel_info) else: part_info = (self.manifest.new_rootfs_info if is_new else self.manifest.old_rootfs_info) _SetMsgField(part_info, 'size', part_size) _SetMsgField(part_info, 'hash', part_hash) def AddOperation(self, is_kernel, op_type, data_offset=None, data_length=None, src_extents=None, src_length=None, dst_extents=None, dst_length=None, data_sha256_hash=None): """Adds an InstallOperation entry.""" operations = (self.manifest.kernel_install_operations if is_kernel else self.manifest.install_operations) op = operations.add() op.type = op_type _SetMsgField(op, 'data_offset', data_offset) _SetMsgField(op, 'data_length', data_length) self._AddExtents(op.src_extents, src_extents) _SetMsgField(op, 'src_length', src_length) self._AddExtents(op.dst_extents, dst_extents) _SetMsgField(op, 'dst_length', dst_length) _SetMsgField(op, 'data_sha256_hash', data_sha256_hash) def SetSignatures(self, sigs_offset, sigs_size): """Set the payload's signature block descriptors.""" _SetMsgField(self.manifest, 'signatures_offset', sigs_offset) _SetMsgField(self.manifest, 'signatures_size', sigs_size) def SetMinorVersion(self, minor_version): """Set the payload's minor version field.""" _SetMsgField(self.manifest, 'minor_version', minor_version) def _WriteHeaderToFile(self, file_obj, manifest_len): """Writes a payload heaer to a file.""" # We need to access protected members in Payload for writing the header. # pylint: disable=W0212 file_obj.write(payload.Payload._PayloadHeader._MAGIC) _WriteInt(file_obj, payload.Payload._PayloadHeader._VERSION_SIZE, True, self.version) _WriteInt(file_obj, payload.Payload._PayloadHeader._MANIFEST_LEN_SIZE, True, manifest_len) def WriteToFile(self, file_obj, manifest_len=-1, data_blobs=None, sigs_data=None, padding=None): """Writes the payload content to a file. Args: file_obj: a file object open for writing manifest_len: manifest len to dump (otherwise computed automatically) data_blobs: a list of data blobs to be concatenated to the payload sigs_data: a binary Signatures message to be concatenated to the payload padding: stuff to dump past the normal data blobs provided (optional) """ manifest = self.manifest.SerializeToString() if manifest_len < 0: manifest_len = len(manifest) self._WriteHeaderToFile(file_obj, manifest_len) file_obj.write(manifest) if data_blobs: for data_blob in data_blobs: file_obj.write(data_blob) if sigs_data: file_obj.write(sigs_data) if padding: file_obj.write(padding) class EnhancedPayloadGenerator(PayloadGenerator): """Payload generator with automatic handling of data blobs. Attributes: data_blobs: a list of blobs, in the order they were added curr_offset: the currently consumed offset of blobs added to the payload """ def __init__(self): super(EnhancedPayloadGenerator, self).__init__() self.data_blobs = [] self.curr_offset = 0 def AddData(self, data_blob): """Adds a (possibly orphan) data blob.""" data_length = len(data_blob) data_offset = self.curr_offset self.curr_offset += data_length self.data_blobs.append(data_blob) return data_length, data_offset def AddOperationWithData(self, is_kernel, op_type, src_extents=None, src_length=None, dst_extents=None, dst_length=None, data_blob=None, do_hash_data_blob=True): """Adds an install operation and associated data blob. This takes care of obtaining a hash of the data blob (if so instructed) and appending it to the internally maintained list of blobs, including the necessary offset/length accounting. Args: is_kernel: whether this is a kernel (True) or rootfs (False) operation op_type: one of REPLACE, REPLACE_BZ, REPLACE_XZ, MOVE or BSDIFF src_extents: list of (start, length) pairs indicating src block ranges src_length: size of the src data in bytes (needed for BSDIFF) dst_extents: list of (start, length) pairs indicating dst block ranges dst_length: size of the dst data in bytes (needed for BSDIFF) data_blob: a data blob associated with this operation do_hash_data_blob: whether or not to compute and add a data blob hash """ data_offset = data_length = data_sha256_hash = None if data_blob is not None: if do_hash_data_blob: data_sha256_hash = hashlib.sha256(data_blob).digest() data_length, data_offset = self.AddData(data_blob) self.AddOperation(is_kernel, op_type, data_offset=data_offset, data_length=data_length, src_extents=src_extents, src_length=src_length, dst_extents=dst_extents, dst_length=dst_length, data_sha256_hash=data_sha256_hash) def WriteToFileWithData(self, file_obj, sigs_data=None, privkey_file_name=None, do_add_pseudo_operation=False, is_pseudo_in_kernel=False, padding=None): """Writes the payload content to a file, optionally signing the content. Args: file_obj: a file object open for writing sigs_data: signatures blob to be appended to the payload (optional; payload signature fields assumed to be preset by the caller) privkey_file_name: key used for signing the payload (optional; used only if explicit signatures blob not provided) do_add_pseudo_operation: whether a pseudo-operation should be added to account for the signature blob is_pseudo_in_kernel: whether the pseudo-operation should be added to kernel (True) or rootfs (False) operations padding: stuff to dump past the normal data blobs provided (optional) Raises: TestError: if arguments are inconsistent or something goes wrong. """ sigs_len = len(sigs_data) if sigs_data else 0 # Do we need to generate a genuine signatures blob? do_generate_sigs_data = sigs_data is None and privkey_file_name if do_generate_sigs_data: # First, sign some arbitrary data to obtain the size of a signature blob. fake_sig = SignSha256('fake-payload-data', privkey_file_name) fake_sigs_gen = SignaturesGenerator() fake_sigs_gen.AddSig(1, fake_sig) sigs_len = len(fake_sigs_gen.ToBinary()) # Update the payload with proper signature attributes. self.SetSignatures(self.curr_offset, sigs_len) # Add a pseudo-operation to account for the signature blob, if requested. if do_add_pseudo_operation: if not self.block_size: raise TestError('cannot add pseudo-operation without knowing the ' 'payload block size') self.AddOperation( is_pseudo_in_kernel, common.OpType.REPLACE, data_offset=self.curr_offset, data_length=sigs_len, dst_extents=[(common.PSEUDO_EXTENT_MARKER, (sigs_len + self.block_size - 1) / self.block_size)]) if do_generate_sigs_data: # Once all payload fields are updated, dump and sign it. temp_payload_file = cStringIO.StringIO() self.WriteToFile(temp_payload_file, data_blobs=self.data_blobs) sig = SignSha256(temp_payload_file.getvalue(), privkey_file_name) sigs_gen = SignaturesGenerator() sigs_gen.AddSig(1, sig) sigs_data = sigs_gen.ToBinary() assert len(sigs_data) == sigs_len, 'signature blob lengths mismatch' # Dump the whole thing, complete with data and signature blob, to a file. self.WriteToFile(file_obj, data_blobs=self.data_blobs, sigs_data=sigs_data, padding=padding)