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
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
|
#import "OFSHA256Hash.h"
#import "OFSecureData.h"
#import "OFInvalidArgumentException.h"
#import "OFOutOfMemoryException.h"
#import "OFOutOfRangeException.h"
#import "scrypt.h"
#import "pbkdf2.h"
void
of_salsa20_8_core(uint32_t buffer[16])
tmp[i] = OF_BSWAP32_IF_BE(buffer[i]);
for (uint_fast8_t i = 0; i < 8; i += 2) {
tmp[ 4] ^= OF_ROL(tmp[ 0] + tmp[12], 7);
tmp[ 8] ^= OF_ROL(tmp[ 4] + tmp[ 0], 9);
tmp[12] ^= OF_ROL(tmp[ 8] + tmp[ 4], 13);
tmp[ 0] ^= OF_ROL(tmp[12] + tmp[ 8], 18);
tmp[ 9] ^= OF_ROL(tmp[ 5] + tmp[ 1], 7);
tmp[13] ^= OF_ROL(tmp[ 9] + tmp[ 5], 9);
tmp[ 1] ^= OF_ROL(tmp[13] + tmp[ 9], 13);
tmp[ 5] ^= OF_ROL(tmp[ 1] + tmp[13], 18);
tmp[14] ^= OF_ROL(tmp[10] + tmp[ 6], 7);
tmp[ 2] ^= OF_ROL(tmp[14] + tmp[10], 9);
tmp[ 6] ^= OF_ROL(tmp[ 2] + tmp[14], 13);
tmp[10] ^= OF_ROL(tmp[ 6] + tmp[ 2], 18);
tmp[ 3] ^= OF_ROL(tmp[15] + tmp[11], 7);
tmp[ 7] ^= OF_ROL(tmp[ 3] + tmp[15], 9);
tmp[11] ^= OF_ROL(tmp[ 7] + tmp[ 3], 13);
tmp[15] ^= OF_ROL(tmp[11] + tmp[ 7], 18);
tmp[ 1] ^= OF_ROL(tmp[ 0] + tmp[ 3], 7);
tmp[ 2] ^= OF_ROL(tmp[ 1] + tmp[ 0], 9);
tmp[ 3] ^= OF_ROL(tmp[ 2] + tmp[ 1], 13);
tmp[ 0] ^= OF_ROL(tmp[ 3] + tmp[ 2], 18);
tmp[ 6] ^= OF_ROL(tmp[ 5] + tmp[ 4], 7);
tmp[ 7] ^= OF_ROL(tmp[ 6] + tmp[ 5], 9);
tmp[ 4] ^= OF_ROL(tmp[ 7] + tmp[ 6], 13);
tmp[ 5] ^= OF_ROL(tmp[ 4] + tmp[ 7], 18);
tmp[11] ^= OF_ROL(tmp[10] + tmp[ 9], 7);
tmp[ 8] ^= OF_ROL(tmp[11] + tmp[10], 9);
tmp[ 9] ^= OF_ROL(tmp[ 8] + tmp[11], 13);
tmp[10] ^= OF_ROL(tmp[ 9] + tmp[ 8], 18);
tmp[12] ^= OF_ROL(tmp[15] + tmp[14], 7);
tmp[13] ^= OF_ROL(tmp[12] + tmp[15], 9);
tmp[14] ^= OF_ROL(tmp[13] + tmp[12], 13);
tmp[15] ^= OF_ROL(tmp[14] + tmp[13], 18);
}
for (uint_fast8_t i = 0; i < 16; i++)
buffer[i] = OF_BSWAP32_IF_BE(OF_BSWAP32_IF_BE(buffer[i]) +
tmp[i]);
of_explicit_memset(tmp, 0, sizeof(tmp));
}
void
of_scrypt_block_mix(uint32_t *output, const uint32_t *input, size_t blockSize)
/* Check defined here and executed in of_scrypt() */
#define OVERFLOW_CHECK_1 \
if (param.blockSize > SIZE_MAX / 2 || \
2 * param.blockSize - 1 > SIZE_MAX / 16) \
@throw [OFOutOfRangeException exception];
memcpy(tmp, input + (2 * blockSize - 1) * 16, 64);
for (size_t i = 0; i < 2 * blockSize; i++) {
for (size_t j = 0; j < 16; j++)
tmp[j] ^= input[i * 16 + j];
of_salsa20_8_core(tmp);
/*
* Even indices are stored in the first half and odd ones in
* the second.
*/
memcpy(output + ((i / 2) + (i & 1) * blockSize) * 16, tmp, 64);
}
of_explicit_memset(tmp, 0, sizeof(tmp));
}
void
of_scrypt_romix(uint32_t *buffer, size_t blockSize, size_t costFactor,
/* Check defined here and executed in of_scrypt() */
#define OVERFLOW_CHECK_2 \
if (param.blockSize > SIZE_MAX / 128 / param.costFactor) \
@throw [OFOutOfRangeException exception];
uint32_t *tmp2 = tmp + 32 * blockSize;
memcpy(tmp, buffer, 128 * blockSize);
for (size_t i = 0; i < costFactor; i++) {
memcpy(tmp2 + i * 32 * blockSize, tmp, 128 * blockSize);
of_scrypt_block_mix(tmp, tmp2 + i * 32 * blockSize, blockSize);
}
for (size_t i = 0; i < costFactor; i++) {
uint32_t j = OF_BSWAP32_IF_BE(tmp[(2 * blockSize - 1) * 16]) &
(costFactor - 1);
for (size_t k = 0; k < 32 * blockSize; k++)
tmp[k] ^= tmp2[j * 32 * blockSize + k];
of_scrypt_block_mix(buffer, tmp, blockSize);
if (i < costFactor - 1)
memcpy(tmp, buffer, 128 * blockSize);
}
}
void
of_scrypt(of_scrypt_parameters_t param)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
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
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
|
#import "OFSHA256Hash.h"
#import "OFSecureData.h"
#import "OFInvalidArgumentException.h"
#import "OFOutOfMemoryException.h"
#import "OFOutOfRangeException.h"
#import "OFScrypt.h"
#import "OFPBKDF2.h"
void
OFSalsa20_8Core(uint32_t buffer[16])
{
uint32_t tmp[16];
for (uint_fast8_t i = 0; i < 16; i++)
tmp[i] = OFToLittleEndian32(buffer[i]);
for (uint_fast8_t i = 0; i < 8; i += 2) {
tmp[ 4] ^= OFRotateLeft(tmp[ 0] + tmp[12], 7);
tmp[ 8] ^= OFRotateLeft(tmp[ 4] + tmp[ 0], 9);
tmp[12] ^= OFRotateLeft(tmp[ 8] + tmp[ 4], 13);
tmp[ 0] ^= OFRotateLeft(tmp[12] + tmp[ 8], 18);
tmp[ 9] ^= OFRotateLeft(tmp[ 5] + tmp[ 1], 7);
tmp[13] ^= OFRotateLeft(tmp[ 9] + tmp[ 5], 9);
tmp[ 1] ^= OFRotateLeft(tmp[13] + tmp[ 9], 13);
tmp[ 5] ^= OFRotateLeft(tmp[ 1] + tmp[13], 18);
tmp[14] ^= OFRotateLeft(tmp[10] + tmp[ 6], 7);
tmp[ 2] ^= OFRotateLeft(tmp[14] + tmp[10], 9);
tmp[ 6] ^= OFRotateLeft(tmp[ 2] + tmp[14], 13);
tmp[10] ^= OFRotateLeft(tmp[ 6] + tmp[ 2], 18);
tmp[ 3] ^= OFRotateLeft(tmp[15] + tmp[11], 7);
tmp[ 7] ^= OFRotateLeft(tmp[ 3] + tmp[15], 9);
tmp[11] ^= OFRotateLeft(tmp[ 7] + tmp[ 3], 13);
tmp[15] ^= OFRotateLeft(tmp[11] + tmp[ 7], 18);
tmp[ 1] ^= OFRotateLeft(tmp[ 0] + tmp[ 3], 7);
tmp[ 2] ^= OFRotateLeft(tmp[ 1] + tmp[ 0], 9);
tmp[ 3] ^= OFRotateLeft(tmp[ 2] + tmp[ 1], 13);
tmp[ 0] ^= OFRotateLeft(tmp[ 3] + tmp[ 2], 18);
tmp[ 6] ^= OFRotateLeft(tmp[ 5] + tmp[ 4], 7);
tmp[ 7] ^= OFRotateLeft(tmp[ 6] + tmp[ 5], 9);
tmp[ 4] ^= OFRotateLeft(tmp[ 7] + tmp[ 6], 13);
tmp[ 5] ^= OFRotateLeft(tmp[ 4] + tmp[ 7], 18);
tmp[11] ^= OFRotateLeft(tmp[10] + tmp[ 9], 7);
tmp[ 8] ^= OFRotateLeft(tmp[11] + tmp[10], 9);
tmp[ 9] ^= OFRotateLeft(tmp[ 8] + tmp[11], 13);
tmp[10] ^= OFRotateLeft(tmp[ 9] + tmp[ 8], 18);
tmp[12] ^= OFRotateLeft(tmp[15] + tmp[14], 7);
tmp[13] ^= OFRotateLeft(tmp[12] + tmp[15], 9);
tmp[14] ^= OFRotateLeft(tmp[13] + tmp[12], 13);
tmp[15] ^= OFRotateLeft(tmp[14] + tmp[13], 18);
}
for (uint_fast8_t i = 0; i < 16; i++)
buffer[i] = OFToLittleEndian32(OFFromLittleEndian32(buffer[i]) +
tmp[i]);
OFZeroMemory(tmp, sizeof(tmp));
}
void
OFScryptBlockMix(uint32_t *output, const uint32_t *input, size_t blockSize)
{
uint32_t tmp[16];
/* Check defined here and executed in OFScrypt() */
#define OVERFLOW_CHECK_1 \
if (param.blockSize > SIZE_MAX / 2 || \
2 * param.blockSize - 1 > SIZE_MAX / 16) \
@throw [OFOutOfRangeException exception];
memcpy(tmp, input + (2 * blockSize - 1) * 16, 64);
for (size_t i = 0; i < 2 * blockSize; i++) {
for (size_t j = 0; j < 16; j++)
tmp[j] ^= input[i * 16 + j];
OFSalsa20_8Core(tmp);
/*
* Even indices are stored in the first half and odd ones in
* the second.
*/
memcpy(output + ((i / 2) + (i & 1) * blockSize) * 16, tmp, 64);
}
OFZeroMemory(tmp, sizeof(tmp));
}
void
OFScryptROMix(uint32_t *buffer, size_t blockSize, size_t costFactor,
uint32_t *tmp)
{
/* Check defined here and executed in OFScrypt() */
#define OVERFLOW_CHECK_2 \
if (param.blockSize > SIZE_MAX / 128 / param.costFactor) \
@throw [OFOutOfRangeException exception];
uint32_t *tmp2 = tmp + 32 * blockSize;
memcpy(tmp, buffer, 128 * blockSize);
for (size_t i = 0; i < costFactor; i++) {
memcpy(tmp2 + i * 32 * blockSize, tmp, 128 * blockSize);
OFScryptBlockMix(tmp, tmp2 + i * 32 * blockSize, blockSize);
}
for (size_t i = 0; i < costFactor; i++) {
uint32_t j = OFFromLittleEndian32(
tmp[(2 * blockSize - 1) * 16]) & (costFactor - 1);
for (size_t k = 0; k < 32 * blockSize; k++)
tmp[k] ^= tmp2[j * 32 * blockSize + k];
OFScryptBlockMix(buffer, tmp, blockSize);
if (i < costFactor - 1)
memcpy(tmp, buffer, 128 * blockSize);
}
}
void
OFScrypt(OFScryptParameters param)
{
OFSecureData *tmp = nil, *buffer = nil;
OFHMAC *HMAC = nil;
if (param.blockSize == 0 || param.costFactor <= 1 ||
(param.costFactor & (param.costFactor - 1)) != 0 ||
param.parallelization == 0)
|
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
|
allowsSwappableMemory: param.allowsSwappableMemory];
bufferItems = buffer.mutableItems;
HMAC = [[OFHMAC alloc]
initWithHashClass: [OFSHA256Hash class]
allowsSwappableMemory: param.allowsSwappableMemory];
of_pbkdf2((of_pbkdf2_parameters_t){
.HMAC = HMAC,
.iterations = 1,
.salt = param.salt,
.saltLength = param.saltLength,
.password = param.password,
.passwordLength = param.passwordLength,
.key = (unsigned char *)bufferItems,
.keyLength = param.parallelization * 128 *
param.blockSize,
.allowsSwappableMemory = param.allowsSwappableMemory
});
for (size_t i = 0; i < param.parallelization; i++)
of_scrypt_romix(bufferItems + i * 32 * param.blockSize,
param.blockSize, param.costFactor, tmpItems);
of_pbkdf2((of_pbkdf2_parameters_t){
.HMAC = HMAC,
.iterations = 1,
.salt = (unsigned char *)bufferItems,
.saltLength = param.parallelization * 128 *
param.blockSize,
.password = param.password,
.passwordLength = param.passwordLength,
|
|
|
|
|
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
|
allowsSwappableMemory: param.allowsSwappableMemory];
bufferItems = buffer.mutableItems;
HMAC = [[OFHMAC alloc]
initWithHashClass: [OFSHA256Hash class]
allowsSwappableMemory: param.allowsSwappableMemory];
OFPBKDF2((OFPBKDF2Parameters){
.HMAC = HMAC,
.iterations = 1,
.salt = param.salt,
.saltLength = param.saltLength,
.password = param.password,
.passwordLength = param.passwordLength,
.key = (unsigned char *)bufferItems,
.keyLength = param.parallelization * 128 *
param.blockSize,
.allowsSwappableMemory = param.allowsSwappableMemory
});
for (size_t i = 0; i < param.parallelization; i++)
OFScryptROMix(bufferItems + i * 32 * param.blockSize,
param.blockSize, param.costFactor, tmpItems);
OFPBKDF2((OFPBKDF2Parameters){
.HMAC = HMAC,
.iterations = 1,
.salt = (unsigned char *)bufferItems,
.saltLength = param.parallelization * 128 *
param.blockSize,
.password = param.password,
.passwordLength = param.passwordLength,
|