-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathblake2.v
More file actions
executable file
·415 lines (368 loc) · 12.2 KB
/
Copy pathblake2.v
File metadata and controls
executable file
·415 lines (368 loc) · 12.2 KB
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
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
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
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
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
`timescale 1ns / 1ps
// G Rotation | (R1, R2, R3, R4)
// constants | (32, 24, 16, 63)
// Main blake2 module
// default parameter configuration is for blake2b
module blake2 #(
parameter NN_b = 8'b0100_0000, // hash size in binary, hash-512 : 8'b0100_0000, hash-256 : 8'b0010_0000
parameter NN_b_l = 8, // NN_b bit length
parameter W = 64,
parameter BB = W*2,
parameter LL_b = { {(W*2)-8{1'b0}}, 8'b10000000},
parameter F_b = 1'b1, // final block flag
parameter R1 = 32, // rotation bits, used in G
parameter R2 = 24,
parameter R3 = 16,
parameter R4 = 63,
parameter R = 4'd12 // 4'b1100 number of rounds in v srambling
)
(
input clk,
input nreset,
input [7:0] kk_i,
input [7:0] nn_i,
input [BB-1:0] ll_i,
input wire block_first_i,
input wire block_last_i,
input data_v_i,
input [3:0] data_idx_i,
input [7:0] data_i,
output finished_o,
output [7:0] h_o
);
localparam BB_clog2 = $clog2(BB);
localparam IB_CNT_W = BB - $clog2(BB);
reg [2:0] g_idx_q; // G function idx, sub-round
reg [3:0] round_q;
wire [3:0] round_next;
wire round_en;
wire final_round;
wire [BB-1:0] t;
reg [IB_CNT_W-1:0] block_idx_q;
wire [W-1:0] v_init[15:0];
wire [W-1:0] v_init_2[15:0];
wire [W-1:0] v_current[15:0];
reg [W-1:0] v_q[15:0];
wire [W-1:0] h_last[7:0];
wire [W*8-1:0] h_res_next;
reg [W-1:0] h_q[7:0];
reg [W*16-1:0] m_q;
wire [W-1:0] m_matrix[15:0];
wire [W-1:0] IV[0:7];
wire [W-1:0] f_h[0:7];
wire [W-1:0] h_init[0:7];
wire [63:0] SIGMA[9:0];
wire [63:0] sigma_row; // currently selected sigma row
wire [3:0] sigma_row_elems[15:0]; // currently selected sigma row
assign SIGMA[0] = { 4'd15 , 4'd14, 4'd13, 4'd12, 4'd11, 4'd10, 4'd9, 4'd8, 4'd7, 4'd6, 4'd5, 4'd4, 4'd3, 4'd2, 4'd1, 4'd0 };
assign SIGMA[1] = { 4'd3 , 4'd5, 4'd7, 4'd11, 4'd2, 4'd0, 4'd12, 4'd1, 4'd6, 4'd13, 4'd15, 4'd9, 4'd8, 4'd4, 4'd10, 4'd14};
assign SIGMA[2] = { 4'd4 , 4'd9, 4'd1, 4'd7, 4'd6, 4'd3, 4'd14, 4'd10, 4'd13, 4'd15, 4'd2, 4'd5, 4'd0, 4'd12, 4'd8, 4'd11};
assign SIGMA[3] = { 4'd8 , 4'd15, 4'd0, 4'd4, 4'd10, 4'd5, 4'd6, 4'd2, 4'd14, 4'd11, 4'd12, 4'd13, 4'd1, 4'd3, 4'd9, 4'd7 };
assign SIGMA[4] = { 4'd13 , 4'd3, 4'd8, 4'd6, 4'd12, 4'd11, 4'd1, 4'd14, 4'd15, 4'd10, 4'd4, 4'd2, 4'd7, 4'd5, 4'd0, 4'd9 };
assign SIGMA[5] = { 4'd9 , 4'd1, 4'd14, 4'd15, 4'd5, 4'd7, 4'd13, 4'd4, 4'd3, 4'd8, 4'd11, 4'd0, 4'd10, 4'd6, 4'd12, 4'd2 };
assign SIGMA[6] = { 4'd11 , 4'd8, 4'd2, 4'd9, 4'd3, 4'd6, 4'd7, 4'd0, 4'd10, 4'd4, 4'd13, 4'd14, 4'd15, 4'd1, 4'd5, 4'd12};
assign SIGMA[7] = { 4'd10 , 4'd2, 4'd6, 4'd8, 4'd4, 4'd15, 4'd0, 4'd5, 4'd9, 4'd3, 4'd1, 4'd12, 4'd14, 4'd7, 4'd11, 4'd13};
assign SIGMA[8] = { 4'd5 , 4'd10, 4'd4, 4'd1, 4'd7, 4'd13, 4'd2, 4'd12, 4'd8, 4'd0, 4'd3, 4'd11, 4'd9, 4'd14, 4'd15, 4'd6 };
assign SIGMA[9] = { 4'd0 , 4'd13, 4'd12, 4'd3, 4'd14, 4'd9, 4'd11, 4'd15, 4'd5, 4'd1, 4'd6, 4'd7, 4'd4, 4'd8, 4'd2, 4'd10};
generate /* init vector */
if (W == 64) begin : g_iv_b
assign IV[0] = 64'h6A09E667F3BCC908;
assign IV[1] = 64'hBB67AE8584CAA73B;
assign IV[2] = 64'h3C6EF372FE94F82B;
assign IV[3] = 64'hA54FF53A5F1D36F1;
assign IV[4] = 64'h510E527FADE682D1;
assign IV[5] = 64'h9B05688C2B3E6C1F;
assign IV[6] = 64'h1F83D9ABFB41BD6B;
assign IV[7] = 64'h5BE0CD19137E2179;
end else begin : g_iv_s
assign IV[0] = 32'h6A09E667;
assign IV[1] = 32'hBB67AE85;
assign IV[2] = 32'h3C6EF372;
assign IV[3] = 32'hA54FF53A;
assign IV[4] = 32'h510E527F;
assign IV[5] = 32'h9B05688C;
assign IV[6] = 32'h1F83D9AB;
assign IV[7] = 32'h5BE0CD19;
end
endgenerate
// fsm
reg first_block_q;
reg last_block_q;
reg fsm_q;
wire f_finished;
reg res_cnt_q;
localparam S_IDLE = 'd0;
localparam S_WAIT_DATA = 'd1;
localparam S_F = 'd2;
localparam S_F_END = 'd3; // write back h, save on mux on path to write back v to h
localparam S_RES = 'd4;
always @(posedge clk) begin
if (~nreset) begin
first_block_q <= 1'b0;
last_block_q <= 1'b0;
fsm_q <= S_IDLE;
end else begin
case (fsm_q)
S_IDLE: fsm_q <= data_v_i ? S_WAIT_DATA: S_IDLE;
S_WAIT_DATA: fsm_q <= (data_v_i & (data_idx_i == 6'd63))? S_F : S_WAIT_DATA;
S_F: fsm_q <= f_finished ? S_F_END : S_F;
S_F_END: fsm_q <= last_block_q ? S_RES : S_WAIT_DATA;
S_RES: fsm_q <= res_cnt_q == 'd31 ? S_IDLE: S_RES;
endcase
end
end
always @(posedge clk) begin
case (fsm_q)
S_WAIT_DATA: begin
first_block_q <= data_v_i ? block_first_i : first_block_q;
last_block_q <= data_v_i ? block_last_i : last_block_q;
end
S_F, S_F_END: begin
first_block_q <= first_block_q;
last_block_q <= last_block_q;
end
default: begin
first_block_q <= 1'b0;
last_block_q <= 1'b0;
end
endcase
end
wire unused_f_cnt_q;
always @(posedge clk) begin
case (fsm_q)
S_F: {unused_f_cnt_q, round_q, g_idx_q} <= {round_q, g_idx_q} + 'b1;
default: {round_q, g_idx_q} <= '0;
endcase
end
assign f_finished = {round_q, g_idx_q} == { R , 3'd7};
reg unused_block_idx_q;
always @(posedge clk) begin
if (S_IDLE | S_RES)
block_idx_q <= '0;
else
{unused_block_idx_q, block_idx_q} <= block_idx_q + {{IB_CNT_W-1{1'b0}},1'd1};
end
reg unused_res_cnt_q;
always @(posedge clk) begin
case(fsm_q)
S_RES: {unused_res_cnt_q, res_cnt_q} <= res_cnt_q + 'd1;
default: res_cnt_q <= '0;
endcase
end
//-------------
//
// Init
//
// Initialize h init
genvar h_idx;
generate
// h[1..7] := IV[1..7] // Initialization Vector.
for(h_idx=1; h_idx<8; h_idx=h_idx+1) begin : loop_h_init
assign h_init[h_idx] = IV[h_idx];
end
endgenerate
// Parameter block p[0]
// h[0] := h[0] ^ 0x01010000 ^ (kk << 8) ^ nn
assign h_init[0] = IV[0] ^ {{W-32{1'b0}},32'h01010000} ^ {{W-16{1'b0}},kk_i,{8{1'b0}}} ^ {{W-8{1'b0}} , nn_i};
//----------
//
// Function F
//
// Calculate t, TODO block index increment
assign t = last_block_q ? ll_i: {block_idx_q, {BB_clog2{1'b0}}};
//
// Initialize local work vector v[0..15]
// v[0..7] := h[0..7] // First half from state.
// v[8..15] := IV[0..7] // Second half from IV.
genvar i_v_init;
generate
for(i_v_init=0;i_v_init<8;i_v_init=i_v_init+1) begin : loop_v_init
assign f_h[i_v_init] = first_block_q ? h_init[i_v_init]: h_q[i_v_init]; // v[0..7] := h[0..7]
assign v_init[i_v_init] = f_h; // v[0..7] := h[0..7]
assign v_init[i_v_init+8] = IV[i_v_init]; // v[8..15] := IV[0..7]
end
endgenerate
// v[12] := v[12] ^ (t mod 2**w) // Low word of the offset.
// v[13] := v[13] ^ (t >> w) // High word.
// IF f = TRUE THEN // last block flag?
// | v[14] := v[14] ^ 0xFF..FF // Invert all bits.
// END IF.
assign v_init_2[12] = v_init[12] ^ t[W-1:0]; // Low word of the offset
assign v_init_2[13] = v_init[13] ^ t[2*W-1:W];// High word of the offset
assign v_init_2[14] = v_init[14] ^ {W{last_block_q}};
assign v_init_2[15] = v_init[15];
genvar v_init_2_i;
generate
for(v_init_2_i=0;v_init_2_i<12; v_init_2_i=v_init_2_i+1) begin : loop_v_init_2_i
assign v_init_2[v_init_2_i] = v_init[v_init_2_i];
end
endgenerate
genvar v_idx;
generate
for(v_idx = 0; v_idx<16; v_idx=v_idx+1 ) begin : loop_v_idx
assign v_current[v_idx] = ((round_q == 'd0) & (g_idx_q < 'd4))? v_init_2[v_idx] : v_q[v_idx];
end
endgenerate
// write back v_q
// g_idx_q
// v := G( v, 0, 4, 8, 12, m[s[ 0]], m[s[ 1]] ) 0
// v := G( v, 1, 5, 9, 13, m[s[ 2]], m[s[ 3]] ) 1
// v := G( v, 2, 6, 10, 14, m[s[ 4]], m[s[ 5]] ) 2
// v := G( v, 3, 7, 11, 15, m[s[ 6]], m[s[ 7]] ) 3
//
// v := G( v, 0, 5, 10, 15, m[s[ 8]], m[s[ 9]] ) 4
// v := G( v, 1, 6, 11, 12, m[s[10]], m[s[11]] ) 5
// v := G( v, 2, 7, 8, 13, m[s[12]], m[s[13]] ) 6
// v := G( v, 3, 4, 9, 14, m[s[14]], m[s[15]] ) 7
reg [W-1:0] g_a, g_b, g_c, g_d, g_x, g_y;
always @(*) begin
case(g_idx_q[1:0])
0: g_a = v_current[0];
1: g_a = v_current[1];
2: g_a = v_current[2];
3: g_a = v_current[3];
endcase
end
wire [1:0] g_b_idx;
wire unused_g_b_idx;
assign {unused_g_b_idx, g_b_idx} = g_idx_q[1:0] + {2'b0,g_idx_q[2]};
always @(*) begin
case(g_b_idx)
0: g_b = v_current[4];
1: g_b = v_current[5];
2: g_b = v_current[6];
3: g_b = v_current[7];
endcase
end
wire [1:0] g_c_idx;
wire unused_g_c_idx;
assign {unused_g_c_idx,g_c_idx} = g_idx_q + {g_idx_q[2], 1'b0};
always @(*) begin
case(g_c_idx)
0: g_c = v_current[8];
1: g_c = v_current[9];
2: g_c = v_current[10];
3: g_c = v_current[11];
endcase
end
wire [1:0] g_d_idx;
wire unused_g_d_idx;
assign {unused_g_d_idx,g_d_idx} = g_idx_q + {1'b0,{2{g_idx_q[2]}}};
always @(*) begin
case(g_d_idx)
0: g_d = v_current[12];
1: g_d = v_current[13];
2: g_d = v_current[14];
3: g_d = v_current[15];
endcase
end
assign sigma_row = {64{ round_q == 4'd0 }} & SIGMA[0]
| {64{ round_q == 4'd1 }} & SIGMA[1]
| {64{ round_q == 4'd2 }} & SIGMA[2]
| {64{ round_q == 4'd3 }} & SIGMA[3]
| {64{ round_q == 4'd4 }} & SIGMA[4]
| {64{ round_q == 4'd5 }} & SIGMA[5]
| {64{ round_q == 4'd6 }} & SIGMA[6]
| {64{ round_q == 4'd7 }} & SIGMA[7]
| {64{ round_q == 4'd8 }} & SIGMA[8]
| {64{ round_q == 4'd9 }} & SIGMA[9];
genvar j;
generate
for( j = 0; j < 16; j=j+1 ) begin : loop_sigma_elem
assign sigma_row_elems[j] = sigma_row[j*4+3:j*4];
end
endgenerate
reg [3:0] g_x_idx, g_y_idx;
always @(*) begin
case(g_idx_q)
0: {g_x_idx, g_y_idx} = {sigma_row_elems[0], sigma_row_elems[1]};
1: {g_x_idx, g_y_idx} = {sigma_row_elems[2], sigma_row_elems[2]};
2: {g_x_idx, g_y_idx} = {sigma_row_elems[4], sigma_row_elems[5]};
3: {g_x_idx, g_y_idx} = {sigma_row_elems[6], sigma_row_elems[7]};
4: {g_x_idx, g_y_idx} = {sigma_row_elems[8], sigma_row_elems[9]};
5: {g_x_idx, g_y_idx} = {sigma_row_elems[10], sigma_row_elems[11]};
6: {g_x_idx, g_y_idx} = {sigma_row_elems[12], sigma_row_elems[13]};
7: {g_x_idx, g_y_idx} = {sigma_row_elems[14], sigma_row_elems[15]};
endcase
end
assign g_x = m_matrix[g_x_idx];
assign g_y = m_matrix[g_y_idx];
wire [W-1:0] a,b,c,d;
G #(.W(W), .R1(R1), .R2(R2), .R3(R3), .R4(R4))
m_g(
.a_i(g_a),
.b_i(g_b),
.c_i(g_c),
.d_i(g_d),
.x_i(g_x),
.y_i(g_y),
.a_o(a),
.b_o(b),
.c_o(c),
.d_o(d)
);
always @(posedge clk) begin
if (fsm_q == S_F) begin
if ((g_idx_q == 'd0) | (g_idx_q == 'd4))
v_q[0] <= a;
if ((g_idx_q == 'd1) | (g_idx_q == 'd5))
v_q[1] <= a;
if ((g_idx_q == 'd2) | (g_idx_q == 'd6))
v_q[2] <= a;
if ((g_idx_q == 'd3) | (g_idx_q == 'd7))
v_q[3] <= a;
if ((g_idx_q == 'd0) | (g_idx_q == 'd7))
v_q[4] <= b;
if ((g_idx_q == 'd1) | (g_idx_q == 'd4))
v_q[5] <= b;
if ((g_idx_q == 'd2) | (g_idx_q == 'd5))
v_q[6] <= b;
if ((g_idx_q == 'd3) | (g_idx_q == 'd6))
v_q[7] <= b;
if ((g_idx_q == 'd0) | (g_idx_q == 'd6))
v_q[8] <= c;
if ((g_idx_q == 'd1) | (g_idx_q == 'd7))
v_q[9] <= c;
if ((g_idx_q == 'd2) | (g_idx_q == 'd4))
v_q[10] <= c;
if ((g_idx_q == 'd3) | (g_idx_q == 'd5))
v_q[11] <= c;
if ((g_idx_q == 'd0) | (g_idx_q == 'd5))
v_q[12] <= d;
if ((g_idx_q == 'd1) | (g_idx_q == 'd6))
v_q[13] <= d;
if ((g_idx_q == 'd2) | (g_idx_q == 'd7))
v_q[14] <= d;
if ((g_idx_q == 'd3) | (g_idx_q == 'd4))
v_q[15] <= d;
end
end
always @(posedge clk)
begin
if(data_v_i)
m_q <= {data_i, m_q[511:8]};
end
genvar m_q_i;
generate
for(m_q_i=0; m_q_i<16; m_q_i=m_q_i+1 ) begin : loop_m_q_i
assign m_matrix[m_q_i] = m_q[m_q_i];
end
endgenerate
// FOR i = 0 TO 7 DO // XOR the two halves.
// | h[i] := h[i] ^ v[i] ^ v[i + 8]
// END FOR.
generate
for(h_idx=0; h_idx<8; h_idx=h_idx+1 ) begin : loop_h_o
assign h_last[(h_idx+1)*W-1:h_idx*W] = f_h[h_idx] ^ v_q[h_idx] ^ v_q[h_idx+8];
assign h_res_next[(h_idx+1)*W-1:h_idx*W] = h_q[h_idx];
end
endgenerate
always @(posedge clk)
if (fsm_q == S_F_END)
h_q <= h_last;
else if (fsm_q == S_RES)
h_q <= {8'b0, h_res_next[W*8-1:8]};
// output streaming
always @(posedge clk)
h_o <= h_q[7:0];
endmodule