Advertisement
Guest User

Multiplication

a guest
Dec 10th, 2016
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.65 KB | None | 0 0
  1. public ArrayList<Integer> multiplyAbyB(Integer a, Integer b, Integer n, ArrayList<Integer> primes) {
  2.         crt.setFactors(primes);
  3.         crt.setMod(n);
  4.         return crt.getMapping(((a * b) % n));
  5.     }
  6.  
  7.     public ArrayList<Integer> multiplyAbyBModified(Integer a, Integer b, Integer n, ArrayList<Integer> primes) {
  8.         crt.setFactors(primes);
  9.         crt.setMod(n);
  10.         ArrayList<Integer> aMapping = crt.getMapping(a);
  11.         ArrayList<Integer> bMapping = crt.getMapping(b);
  12.         ArrayList<Integer> result = new ArrayList<>();
  13.         for (int index = 0; index < aMapping.size(); index++) {
  14.             result.add((aMapping.get(index) * bMapping.get(index)) % primes.get(index));
  15.         }
  16.         return result;
  17.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement