/src/serenity/Userland/Libraries/LibCrypto/Hash/SHA2.h
Line | Count | Source (jump to first uncovered line) |
1 | | /* |
2 | | * Copyright (c) 2020, Ali Mohammad Pur <mpfard@serenityos.org> |
3 | | * |
4 | | * SPDX-License-Identifier: BSD-2-Clause |
5 | | */ |
6 | | |
7 | | #pragma once |
8 | | |
9 | | #include <AK/CPUFeatures.h> |
10 | | #include <AK/StringBuilder.h> |
11 | | #include <LibCrypto/Hash/HashFunction.h> |
12 | | |
13 | | #ifndef KERNEL |
14 | | # include <AK/ByteString.h> |
15 | | #endif |
16 | | |
17 | | namespace Crypto::Hash { |
18 | | |
19 | | namespace SHA256Constants { |
20 | | constexpr static u32 RoundConstants[64] { |
21 | | 0x428a2f98, 0x71374491, 0xb5c0fbcf, 0xe9b5dba5, |
22 | | 0x3956c25b, 0x59f111f1, 0x923f82a4, 0xab1c5ed5, |
23 | | 0xd807aa98, 0x12835b01, 0x243185be, 0x550c7dc3, |
24 | | 0x72be5d74, 0x80deb1fe, 0x9bdc06a7, 0xc19bf174, |
25 | | 0xe49b69c1, 0xefbe4786, 0x0fc19dc6, 0x240ca1cc, |
26 | | 0x2de92c6f, 0x4a7484aa, 0x5cb0a9dc, 0x76f988da, |
27 | | 0x983e5152, 0xa831c66d, 0xb00327c8, 0xbf597fc7, |
28 | | 0xc6e00bf3, 0xd5a79147, 0x06ca6351, 0x14292967, |
29 | | 0x27b70a85, 0x2e1b2138, 0x4d2c6dfc, 0x53380d13, |
30 | | 0x650a7354, 0x766a0abb, 0x81c2c92e, 0x92722c85, |
31 | | 0xa2bfe8a1, 0xa81a664b, 0xc24b8b70, 0xc76c51a3, |
32 | | 0xd192e819, 0xd6990624, 0xf40e3585, 0x106aa070, |
33 | | 0x19a4c116, 0x1e376c08, 0x2748774c, 0x34b0bcb5, |
34 | | 0x391c0cb3, 0x4ed8aa4a, 0x5b9cca4f, 0x682e6ff3, |
35 | | 0x748f82ee, 0x78a5636f, 0x84c87814, 0x8cc70208, |
36 | | 0x90befffa, 0xa4506ceb, 0xbef9a3f7, 0xc67178f2 |
37 | | }; |
38 | | |
39 | | constexpr static u32 InitializationHashes[8] = { |
40 | | 0x6a09e667, 0xbb67ae85, 0x3c6ef372, 0xa54ff53a, |
41 | | 0x510e527f, 0x9b05688c, 0x1f83d9ab, 0x5be0cd19 |
42 | | }; |
43 | | } |
44 | | |
45 | | namespace SHA384Constants { |
46 | | constexpr static u64 InitializationHashes[8] = { |
47 | | 0xcbbb9d5dc1059ed8, 0x629a292a367cd507, 0x9159015a3070dd17, 0x152fecd8f70e5939, |
48 | | 0x67332667ffc00b31, 0x8eb44a8768581511, 0xdb0c2e0d64f98fa7, 0x47b5481dbefa4fa4 |
49 | | }; |
50 | | } |
51 | | |
52 | | namespace SHA512Constants { |
53 | | constexpr static u64 RoundConstants[80] { |
54 | | 0x428a2f98d728ae22, 0x7137449123ef65cd, 0xb5c0fbcfec4d3b2f, 0xe9b5dba58189dbbc, 0x3956c25bf348b538, |
55 | | 0x59f111f1b605d019, 0x923f82a4af194f9b, 0xab1c5ed5da6d8118, 0xd807aa98a3030242, 0x12835b0145706fbe, |
56 | | 0x243185be4ee4b28c, 0x550c7dc3d5ffb4e2, 0x72be5d74f27b896f, 0x80deb1fe3b1696b1, 0x9bdc06a725c71235, |
57 | | 0xc19bf174cf692694, 0xe49b69c19ef14ad2, 0xefbe4786384f25e3, 0x0fc19dc68b8cd5b5, 0x240ca1cc77ac9c65, |
58 | | 0x2de92c6f592b0275, 0x4a7484aa6ea6e483, 0x5cb0a9dcbd41fbd4, 0x76f988da831153b5, 0x983e5152ee66dfab, |
59 | | 0xa831c66d2db43210, 0xb00327c898fb213f, 0xbf597fc7beef0ee4, 0xc6e00bf33da88fc2, 0xd5a79147930aa725, |
60 | | 0x06ca6351e003826f, 0x142929670a0e6e70, 0x27b70a8546d22ffc, 0x2e1b21385c26c926, 0x4d2c6dfc5ac42aed, |
61 | | 0x53380d139d95b3df, 0x650a73548baf63de, 0x766a0abb3c77b2a8, 0x81c2c92e47edaee6, 0x92722c851482353b, |
62 | | 0xa2bfe8a14cf10364, 0xa81a664bbc423001, 0xc24b8b70d0f89791, 0xc76c51a30654be30, 0xd192e819d6ef5218, |
63 | | 0xd69906245565a910, 0xf40e35855771202a, 0x106aa07032bbd1b8, 0x19a4c116b8d2d0c8, 0x1e376c085141ab53, |
64 | | 0x2748774cdf8eeb99, 0x34b0bcb5e19b48a8, 0x391c0cb3c5c95a63, 0x4ed8aa4ae3418acb, 0x5b9cca4f7763e373, |
65 | | 0x682e6ff3d6b2b8a3, 0x748f82ee5defb2fc, 0x78a5636f43172f60, 0x84c87814a1f0ab72, 0x8cc702081a6439ec, |
66 | | 0x90befffa23631e28, 0xa4506cebde82bde9, 0xbef9a3f7b2c67915, 0xc67178f2e372532b, 0xca273eceea26619c, |
67 | | 0xd186b8c721c0c207, 0xeada7dd6cde0eb1e, 0xf57d4f7fee6ed178, 0x06f067aa72176fba, 0x0a637dc5a2c898a6, |
68 | | 0x113f9804bef90dae, 0x1b710b35131c471b, 0x28db77f523047d84, 0x32caab7b40c72493, 0x3c9ebe0a15c9bebc, |
69 | | 0x431d67c49c100d4c, 0x4cc5d4becb3e42b6, 0x597f299cfc657e2a, 0x5fcb6fab3ad6faec, 0x6c44198c4a475817 |
70 | | }; |
71 | | |
72 | | constexpr static u64 InitializationHashes[8] = { |
73 | | 0x6a09e667f3bcc908, 0xbb67ae8584caa73b, 0x3c6ef372fe94f82b, 0xa54ff53a5f1d36f1, |
74 | | 0x510e527fade682d1, 0x9b05688c2b3e6c1f, 0x1f83d9abfb41bd6b, 0x5be0cd19137e2179 |
75 | | }; |
76 | | } |
77 | | |
78 | | // FIXME: I want template<size_t BlockSize> but the compiler gets confused |
79 | | class SHA256 final : public HashFunction<512, 256> { |
80 | | public: |
81 | | using HashFunction::update; |
82 | | |
83 | | SHA256() |
84 | 89 | { |
85 | 89 | reset(); |
86 | 89 | } |
87 | | |
88 | | virtual void update(u8 const*, size_t) override; |
89 | | |
90 | | virtual DigestType digest() override; |
91 | | virtual DigestType peek() override; |
92 | | |
93 | | static DigestType hash(u8 const* data, size_t length) |
94 | 89 | { |
95 | 89 | SHA256 sha; |
96 | 89 | sha.update(data, length); |
97 | 89 | return sha.digest(); |
98 | 89 | } |
99 | | |
100 | 0 | static DigestType hash(ByteBuffer const& buffer) { return hash(buffer.data(), buffer.size()); } |
101 | 0 | static DigestType hash(StringView buffer) { return hash((u8 const*)buffer.characters_without_null_termination(), buffer.length()); } |
102 | | |
103 | | #ifndef KERNEL |
104 | | virtual ByteString class_name() const override |
105 | 0 | { |
106 | 0 | return ByteString::formatted("SHA{}", DigestSize * 8); |
107 | 0 | } |
108 | | #endif |
109 | | |
110 | | virtual void reset() override |
111 | 178 | { |
112 | 178 | m_data_length = 0; |
113 | 178 | m_bit_length = 0; |
114 | 1.60k | for (size_t i = 0; i < 8; ++i) |
115 | 1.42k | m_state[i] = SHA256Constants::InitializationHashes[i]; |
116 | 178 | } |
117 | | |
118 | | private: |
119 | | template<CPUFeatures> |
120 | | void transform_impl(); |
121 | | |
122 | | static void (SHA256::*const transform_dispatched)(); |
123 | 100k | void transform() { return (this->*transform_dispatched)(); } |
124 | | |
125 | | u8 m_data_buffer[BlockSize] {}; |
126 | | size_t m_data_length { 0 }; |
127 | | |
128 | | u64 m_bit_length { 0 }; |
129 | | u32 m_state[8]; |
130 | | |
131 | | constexpr static auto FinalBlockDataSize = BlockSize - 8; |
132 | | constexpr static auto Rounds = 64; |
133 | | }; |
134 | | |
135 | | class SHA384 final : public HashFunction<1024, 384> { |
136 | | public: |
137 | | using HashFunction::update; |
138 | | |
139 | | SHA384() |
140 | 92 | { |
141 | 92 | reset(); |
142 | 92 | } |
143 | | |
144 | | virtual void update(u8 const*, size_t) override; |
145 | | |
146 | | virtual DigestType digest() override; |
147 | | virtual DigestType peek() override; |
148 | | |
149 | | static DigestType hash(u8 const* data, size_t length) |
150 | 92 | { |
151 | 92 | SHA384 sha; |
152 | 92 | sha.update(data, length); |
153 | 92 | return sha.digest(); |
154 | 92 | } |
155 | | |
156 | 0 | static DigestType hash(ByteBuffer const& buffer) { return hash(buffer.data(), buffer.size()); } |
157 | 0 | static DigestType hash(StringView buffer) { return hash((u8 const*)buffer.characters_without_null_termination(), buffer.length()); } |
158 | | |
159 | | #ifndef KERNEL |
160 | | virtual ByteString class_name() const override |
161 | 0 | { |
162 | 0 | return ByteString::formatted("SHA{}", DigestSize * 8); |
163 | 0 | } |
164 | | #endif |
165 | | |
166 | | virtual void reset() override |
167 | 184 | { |
168 | 184 | m_data_length = 0; |
169 | 184 | m_bit_length = 0; |
170 | 1.65k | for (size_t i = 0; i < 8; ++i) |
171 | 1.47k | m_state[i] = SHA384Constants::InitializationHashes[i]; |
172 | 184 | } |
173 | | |
174 | | private: |
175 | | inline void transform(u8 const*); |
176 | | |
177 | | u8 m_data_buffer[BlockSize] {}; |
178 | | size_t m_data_length { 0 }; |
179 | | |
180 | | u64 m_bit_length { 0 }; |
181 | | u64 m_state[8]; |
182 | | |
183 | | constexpr static auto FinalBlockDataSize = BlockSize - 16; |
184 | | constexpr static auto Rounds = 80; |
185 | | }; |
186 | | |
187 | | class SHA512 final : public HashFunction<1024, 512> { |
188 | | public: |
189 | | using HashFunction::update; |
190 | | |
191 | | SHA512() |
192 | 92 | { |
193 | 92 | reset(); |
194 | 92 | } |
195 | | |
196 | | virtual void update(u8 const*, size_t) override; |
197 | | |
198 | | virtual DigestType digest() override; |
199 | | virtual DigestType peek() override; |
200 | | |
201 | | static DigestType hash(u8 const* data, size_t length) |
202 | 92 | { |
203 | 92 | SHA512 sha; |
204 | 92 | sha.update(data, length); |
205 | 92 | return sha.digest(); |
206 | 92 | } |
207 | | |
208 | 0 | static DigestType hash(ByteBuffer const& buffer) { return hash(buffer.data(), buffer.size()); } |
209 | 0 | static DigestType hash(StringView buffer) { return hash((u8 const*)buffer.characters_without_null_termination(), buffer.length()); } |
210 | | |
211 | | #ifndef KERNEL |
212 | | virtual ByteString class_name() const override |
213 | 0 | { |
214 | 0 | return ByteString::formatted("SHA{}", DigestSize * 8); |
215 | 0 | } |
216 | | #endif |
217 | | |
218 | | virtual void reset() override |
219 | 184 | { |
220 | 184 | m_data_length = 0; |
221 | 184 | m_bit_length = 0; |
222 | 1.65k | for (size_t i = 0; i < 8; ++i) |
223 | 1.47k | m_state[i] = SHA512Constants::InitializationHashes[i]; |
224 | 184 | } |
225 | | |
226 | | private: |
227 | | inline void transform(u8 const*); |
228 | | |
229 | | u8 m_data_buffer[BlockSize] {}; |
230 | | size_t m_data_length { 0 }; |
231 | | |
232 | | u64 m_bit_length { 0 }; |
233 | | u64 m_state[8]; |
234 | | |
235 | | constexpr static auto FinalBlockDataSize = BlockSize - 16; |
236 | | constexpr static auto Rounds = 80; |
237 | | }; |
238 | | |
239 | | } |