Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(375)

Side by Side Diff: lib/src/hash_base.dart

Issue 1355223002: Change Hash subclasses to be Converters. (Closed) Base URL: git@github.com:dart-lang/crypto.git@master
Patch Set: Code review changes Created 5 years, 3 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « lib/src/hash.dart ('k') | lib/src/hash_sink.dart » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
(Empty)
1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file
2 // for details. All rights reserved. Use of this source code is governed by a
3 // BSD-style license that can be found in the LICENSE file.
4
5 library crypto.hash_base;
6
7 import 'dart:typed_data';
8
9 import 'package:typed_data/typed_data.dart';
10
11 import 'hash.dart';
12 import 'utils.dart';
13
14 /// A base class for [Hash] implementations.
15 ///
16 /// Subclasses should override [updateHash] and [digest].
17 abstract class HashBase implements Hash {
18 /// Whether the hash function operates on big-endian words.
19 final Endianness _endian;
20
21 /// The words in the current chunk.
22 ///
23 /// This is an instance variable to avoid re-allocating, but its data isn't
24 /// used across invocations of [_iterate].
25 final Uint32List _currentChunk;
26
27 /// The length of the input data so far, in bytes.
28 int _lengthInBytes = 0;
29
30 /// Data that has yet to be processed by the hash function.
31 final _pendingData = new Uint8Buffer();
32
33 /// Whether [close] has been called.
34 bool _isClosed = false;
35
36 /// The words in the current digest.
37 ///
38 /// This should be updated each time [updateHash] is called.
39 Uint32List get digest;
40
41 int get blockSize => _currentChunk.lengthInBytes;
42
43 /// Creates a new hash.
44 ///
45 /// [chunkSizeInWords] represents the size of the input chunks processed by
46 /// the algorithm, in terms of 32-bit words.
47 HashBase(int chunkSizeInWords, {Endianness endian: Endianness.BIG_ENDIAN})
48 : _endian = endian,
49 _currentChunk = new Uint32List(chunkSizeInWords);
50
51 /// Runs a single iteration of the hash computation, updating [digest] with
52 /// the result.
53 ///
54 /// [m] is the current chunk, whose size is given by the `chunkSizeInWords`
55 /// parameter passed to the constructor.
56 void updateHash(Uint32List chunk);
57
58 void add(List<int> data) {
59 if (_isClosed) throw new StateError('Hash.add() called after close().');
60 _lengthInBytes += data.length;
61 _pendingData.addAll(data);
62 _iterate();
63 }
64
65 List<int> close() {
66 if (_isClosed) return _byteDigest();
67 _isClosed = true;
68
69 _finalizeData();
70 _iterate();
71 assert(_pendingData.isEmpty);
72 return _byteDigest();
73 }
74
75 Uint8List _byteDigest() {
76 if (_endian == Endianness.HOST_ENDIAN) return digest.buffer.asUint8List();
77
78 var byteDigest = new Uint8List(digest.lengthInBytes);
79 var byteData = byteDigest.buffer.asByteData();
80 for (var i = 0; i < digest.length; i++) {
81 byteData.setUint32(i * bytesPerWord, digest[i]);
82 }
83 return byteDigest;
84 }
85
86 /// Iterates through [_pendingData], updating the hash computation for each
87 /// chunk.
88 void _iterate() {
89 var pendingDataBytes = _pendingData.buffer.asByteData();
90 var pendingDataChunks = _pendingData.length ~/ _currentChunk.lengthInBytes;
91 for (var i = 0; i < pendingDataChunks; i++) {
92 // Copy words from the pending data buffer into the current chunk buffer.
93 for (var j = 0; j < _currentChunk.length; j++) {
94 _currentChunk[j] = pendingDataBytes.getUint32(
95 i * _currentChunk.lengthInBytes + j * bytesPerWord, _endian);
96 }
97
98 // Run the hash function on the current chunk.
99 updateHash(_currentChunk);
100 }
101
102 // Remove all pending data up to the last clean chunk break.
103 _pendingData.removeRange(
104 0, pendingDataChunks * _currentChunk.lengthInBytes);
105 }
106
107 /// Finalizes [_pendingData].
108 ///
109 /// This adds a 1 bit to the end of the message, and expands it with 0 bits to
110 /// pad it out.
111 void _finalizeData() {
112 // Pad out the data with 0x80, eight 0s, and as many more 0s as we need to
113 // land cleanly on a chunk boundary.
114 _pendingData.add(0x80);
115 var contentsLength = _lengthInBytes + 9;
116 var finalizedLength = _roundUp(contentsLength, _currentChunk.lengthInBytes);
117 for (var i = 0; i < finalizedLength - contentsLength; i++) {
118 _pendingData.add(0);
119 }
120
121 var lengthInBits = _lengthInBytes * bitsPerByte;
122 if (lengthInBits > maxUint64) {
123 throw new UnsupportedError(
124 "Hashing is unsupported for messages with more than 2^64 bits.");
125 }
126
127 // Add the full length of the input data as a 64-bit value at the end of the
128 // hash.
129 var offset = _pendingData.length;
130 _pendingData.addAll(new Uint8List(8));
131 _pendingData.buffer.asByteData().setUint64(offset, lengthInBits, _endian);
132 }
133
134 /// Rounds [val] up to the next multiple of [n], as long as [n] is a power of
135 /// two.
136 int _roundUp(int val, int n) => (val + n - 1) & -n;
137 }
OLDNEW
« no previous file with comments | « lib/src/hash.dart ('k') | lib/src/hash_sink.dart » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698