/usr/share/php/Aws/Glacier/TreeHash.php is in php-aws-sdk 3.15.1-1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 | <?php
namespace Aws\Glacier;
use Aws\HashInterface;
/**
* Encapsulates the creation of a tree hash from streamed data
*/
class TreeHash implements HashInterface
{
const MB = 1048576;
const EMPTY_HASH = 'e3b0c44298fc1c149afbf4c8996fb92427ae41e4649b934ca495991b7852b855';
/** @var string Algorithm used for hashing. */
private $algorithm;
/** @var string Buffered data that has not yet been hashed. */
private $buffer;
/** @var array Binary checksums from which the tree hash is derived. */
private $checksums = [];
/** @var string Resulting hash in binary form. */
private $hash;
public function __construct($algorithm = 'sha256')
{
$this->algorithm = $algorithm;
$this->reset();
}
/**
* {@inheritdoc}
* @throws \LogicException if the root tree hash is already calculated
*/
public function update($data)
{
// Error if hash is already calculated.
if ($this->hash) {
throw new \LogicException('You may not add more data to a '
. 'complete tree hash.');
}
// Buffer incoming data.
$this->buffer .= $data;
// When there is more than a MB of data, create a checksum.
while (strlen($this->buffer) >= self::MB) {
$data = substr($this->buffer, 0, self::MB);
$this->buffer = substr($this->buffer, self::MB) ?: '';
$this->checksums[] = hash($this->algorithm, $data, true);
}
return $this;
}
/**
* Add a checksum to the tree hash directly
*
* @param string $checksum The checksum to add
* @param bool $inBinaryForm TRUE if checksum is in binary form
*
* @return self
* @throws \LogicException if the root tree hash is already calculated
*/
public function addChecksum($checksum, $inBinaryForm = false)
{
// Error if hash is already calculated
if ($this->hash) {
throw new \LogicException('You may not add more checksums to a '
. 'complete tree hash.');
}
// Convert the checksum to binary form if necessary
$this->checksums[] = $inBinaryForm ? $checksum : hex2bin($checksum);
return $this;
}
public function complete()
{
if (!$this->hash) {
// Clear out the remaining buffer.
if ($this->buffer) {
$this->checksums[] = hash($this->algorithm, $this->buffer, true);
$this->buffer = '';
}
// If no hashes, add the EMPTY_HASH.
if (!$this->checksums) {
$this->checksums[] = hex2bin(self::EMPTY_HASH);
}
// Perform hashes up the tree to arrive at the root checksum.
$hashes = $this->checksums;
while (count($hashes) > 1) {
$sets = array_chunk($hashes, 2);
$hashes = array();
foreach ($sets as $set) {
$hashes[] = (count($set) === 1)
? $set[0]
: hash($this->algorithm, $set[0] . $set[1], true);
}
}
$this->hash = $hashes[0];
}
return $this->hash;
}
public function reset()
{
$this->hash = null;
$this->checksums = [];
$this->buffer = '';
}
}
|