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.

45 lines
1.1 KiB

6 years ago
6 years ago
  1. /*
  2. Copyright 2018 0KIMS association.
  3. This file is part of circom (Zero Knowledge Circuit Compiler).
  4. circom is a free software: you can redistribute it and/or modify it
  5. under the terms of the GNU General Public License as published by
  6. the Free Software Foundation, either version 3 of the License, or
  7. (at your option) any later version.
  8. circom is distributed in the hope that it will be useful, but WITHOUT
  9. ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  10. or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
  11. License for more details.
  12. You should have received a copy of the GNU General Public License
  13. along with circom. If not, see <https://www.gnu.org/licenses/>.
  14. */
  15. template Num2Bits(n) {
  16. signal input in;
  17. signal output out[n];
  18. var lc1=0;
  19. for (var i = 0; i<n; i++) {
  20. out[i] <-- (in >> i) & 1;
  21. out[i] * (out[i] -1 ) === 0;
  22. lc1 += out[i] * 2**i;
  23. }
  24. lc1 === in;
  25. }
  26. template Bits2Num(n) {
  27. signal input in[n];
  28. signal output out;
  29. var lc1=0;
  30. for (var i = 0; i<n; i++) {
  31. lc1 += in[i] * 2**i;
  32. }
  33. lc1 ==> out;
  34. }