You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
25 lines
440 B
25 lines
440 B
/* Maj function for sha256
|
|
|
|
out = a&b ^ a&c ^ b&c =>
|
|
|
|
out = a*b + a*c + b*c - 2*a*b*c =>
|
|
|
|
out = a*( b + c - 2*b*c ) + b*c =>
|
|
|
|
mid = b*c
|
|
out = a*( b + c - 2*mid ) + mid
|
|
|
|
*/
|
|
|
|
template Maj(n) {
|
|
signal input a[n];
|
|
signal input b[n];
|
|
signal input c[n];
|
|
signal output out[n];
|
|
signal mid[n];
|
|
|
|
for (var k=0; k<n; k++) {
|
|
mid[k] <== b[k]*c[k];
|
|
out[k] <== a[k] * (b[k]+c[k]-2*mid[k]) + mid[k];
|
|
}
|
|
}
|