环多项式乘法(溢出指数取模)

package com.ntru.demo.test.ringSignature;

import java.util.Random;

public class Time_costs {

//环多项式赋值
public static void fuzhi(int q, Random random, int[] h) {
    for (int i = 0; i < h.length; i++) {
            h[i] = random.nextInt(q);//从区间[0,q-1]选择一个随机数
            //System.out.println("h" + "["+i+"]"+"["+j+"]=" + h[i][j]);
        }
    }
//两个多项式相乘
public static void polymulti(int[] a, int[] b, int[] c) {
    for (int s = 0; s < a.length + b.length - 1 ; s++) {
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < b.length; j++) {
                if(s == i + j){
                    c[s] += a[i] * b[j];
                }
            }
        }
        //System.out.println("c" + "["+s+"]=" + c[s]);
    }
}
//取模运算
pub