diff options
author | Christian Grothoff <christian@grothoff.org> | 2019-11-30 22:43:08 +0100 |
---|---|---|
committer | Christian Grothoff <christian@grothoff.org> | 2019-11-30 22:43:19 +0100 |
commit | ea544ab2cae7f4f969a705d33d10da1a004cbd70 (patch) | |
tree | aa4cc29c9831b5bfa9221ed2740b46e6f79e8841 /src/util | |
parent | d817f861e6da2da5759a4b55117a8d8d47a91a87 (diff) | |
download | gnunet-ea544ab2cae7f4f969a705d33d10da1a004cbd70.tar.gz gnunet-ea544ab2cae7f4f969a705d33d10da1a004cbd70.zip |
create crypto_pow, in preparation for #3795
Diffstat (limited to 'src/util')
-rw-r--r-- | src/util/Makefile.am | 1 | ||||
-rw-r--r-- | src/util/crypto_pow.c | 58 | ||||
-rw-r--r-- | src/util/gnunet-scrypt.c | 25 |
3 files changed, 60 insertions, 24 deletions
diff --git a/src/util/Makefile.am b/src/util/Makefile.am index 67e131810..0f6251f96 100644 --- a/src/util/Makefile.am +++ b/src/util/Makefile.am | |||
@@ -64,6 +64,7 @@ libgnunetutil_la_SOURCES = \ | |||
64 | crypto_kdf.c \ | 64 | crypto_kdf.c \ |
65 | crypto_mpi.c \ | 65 | crypto_mpi.c \ |
66 | crypto_paillier.c \ | 66 | crypto_paillier.c \ |
67 | crypto_pow.c \ | ||
67 | crypto_random.c \ | 68 | crypto_random.c \ |
68 | crypto_rsa.c \ | 69 | crypto_rsa.c \ |
69 | disk.c \ | 70 | disk.c \ |
diff --git a/src/util/crypto_pow.c b/src/util/crypto_pow.c new file mode 100644 index 000000000..b4dfbf53a --- /dev/null +++ b/src/util/crypto_pow.c | |||
@@ -0,0 +1,58 @@ | |||
1 | /* | ||
2 | This file is part of GNUnet. | ||
3 | Copyright (C) 2012, 2013, 2019 GNUnet e.V. | ||
4 | |||
5 | GNUnet is free software: you can redistribute it and/or modify it | ||
6 | under the terms of the GNU Affero General Public License as published | ||
7 | by the Free Software Foundation, either version 3 of the License, | ||
8 | or (at your option) any later version. | ||
9 | |||
10 | GNUnet is distributed in the hope that it will be useful, but | ||
11 | WITHOUT ANY WARRANTY; without even the implied warranty of | ||
12 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | ||
13 | Affero General Public License for more details. | ||
14 | |||
15 | You should have received a copy of the GNU Affero General Public License | ||
16 | along with this program. If not, see <http://www.gnu.org/licenses/>. | ||
17 | |||
18 | SPDX-License-Identifier: AGPL3.0-or-later | ||
19 | */ | ||
20 | /** | ||
21 | * @file util/crypto_pow.c | ||
22 | * @brief proof-of-work hashing | ||
23 | * @author Christian Grothoff | ||
24 | * @author Bart Polot | ||
25 | */ | ||
26 | |||
27 | #include "platform.h" | ||
28 | #include "gnunet_crypto_lib.h" | ||
29 | #include <gcrypt.h> | ||
30 | |||
31 | |||
32 | /** | ||
33 | * Calculate the 'proof-of-work' hash (an expensive hash). | ||
34 | * We're using a non-standard formula to avoid issues with | ||
35 | * ASICs appearing (see #3795). | ||
36 | * | ||
37 | * @param buf data to hash | ||
38 | * @param buf_len number of bytes in @a buf | ||
39 | * @param result where to write the resulting hash | ||
40 | */ | ||
41 | void | ||
42 | GNUNET_CRYPTO_pow_hash (const void *buf, size_t buf_len, struct | ||
43 | GNUNET_HashCode *result) | ||
44 | { | ||
45 | GNUNET_break ( | ||
46 | 0 == gcry_kdf_derive (buf, | ||
47 | buf_len, | ||
48 | GCRY_KDF_SCRYPT, | ||
49 | 1 /* subalgo */, | ||
50 | "gnunet-proof-of-work", | ||
51 | strlen ("gnunet-proof-of-work"), | ||
52 | 2 /* iterations; keep cost of individual op small */, | ||
53 | sizeof(struct GNUNET_HashCode), | ||
54 | result)); | ||
55 | } | ||
56 | |||
57 | |||
58 | /* end of crypto_pow.c */ | ||
diff --git a/src/util/gnunet-scrypt.c b/src/util/gnunet-scrypt.c index 8d8451950..d84f486a7 100644 --- a/src/util/gnunet-scrypt.c +++ b/src/util/gnunet-scrypt.c | |||
@@ -68,29 +68,6 @@ shutdown_task (void *cls) | |||
68 | 68 | ||
69 | 69 | ||
70 | /** | 70 | /** |
71 | * Calculate the 'proof-of-work' hash (an expensive hash). | ||
72 | * | ||
73 | * @param buf data to hash | ||
74 | * @param buf_len number of bytes in @a buf | ||
75 | * @param result where to write the resulting hash | ||
76 | */ | ||
77 | static void | ||
78 | pow_hash (const void *buf, size_t buf_len, struct GNUNET_HashCode *result) | ||
79 | { | ||
80 | GNUNET_break ( | ||
81 | 0 == gcry_kdf_derive (buf, | ||
82 | buf_len, | ||
83 | GCRY_KDF_SCRYPT, | ||
84 | 1 /* subalgo */, | ||
85 | "gnunet-proof-of-work", | ||
86 | strlen ("gnunet-proof-of-work"), | ||
87 | 2 /* iterations; keep cost of individual op small */, | ||
88 | sizeof(struct GNUNET_HashCode), | ||
89 | result)); | ||
90 | } | ||
91 | |||
92 | |||
93 | /** | ||
94 | * Count the leading zeroes in hash. | 71 | * Count the leading zeroes in hash. |
95 | * | 72 | * |
96 | * @param hash to count leading zeros in | 73 | * @param hash to count leading zeros in |
@@ -140,7 +117,7 @@ find_proof (void *cls) | |||
140 | while ((counter != UINT64_MAX) && (i < ROUND_SIZE)) | 117 | while ((counter != UINT64_MAX) && (i < ROUND_SIZE)) |
141 | { | 118 | { |
142 | GNUNET_memcpy (buf, &counter, sizeof(uint64_t)); | 119 | GNUNET_memcpy (buf, &counter, sizeof(uint64_t)); |
143 | pow_hash (buf, sizeof(buf), &result); | 120 | GNUNET_CRYPTO_pow_hash (buf, sizeof(buf), &result); |
144 | if (nse_work_required <= count_leading_zeroes (&result)) | 121 | if (nse_work_required <= count_leading_zeroes (&result)) |
145 | { | 122 | { |
146 | proof = counter; | 123 | proof = counter; |