1
 2
 3template Num2Bits(n) {
 4    signal input in;
 5    signal output out[n];
 6    var lc1=0;
 7
 8    for (var i = 0; i<n; i++) {
 9        out[i] <-- (in >> i) & 1;
10        out[i] * (out[i] -1 ) === 0;
11        lc1 += out[i] * 2**i;
12    }
13
14    lc1 === in;
15
16}
17
18template Bits2Num(n) {
19    signal input in[n];
20    signal output out;
21    var lc1=0;
22
23    for (var i = 0; i<n; i++) {
24        lc1 += in[i] * 2**i;
25    }
26
27    lc1 ==> out;
28}