Library check tests.
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main (int argc, char **argv)
{
cout << "#########################################################" << endl;
cout << "# CHECK CYCLIC6 32 BITS ON GF(2^n) #" << endl;
cout << "#########################################################" << endl << endl;
vector<string> polynomialArray;
vector<string> variableName;
for(int i = 0; i < 6; i++)
{
variableName.push_back('x'+to_string(i));
}
polynomialArray.emplace_back("(t+t^3)*x0+(t+t^3)*x1+(t+t^3)*x2+(t+t^3)*x3+(t+t^3)*x4+(t+t^3)*x5");
polynomialArray.emplace_back("(t+t^3)*x0*x1+(t+t^3)*x1*x2+(t+t^3)*x2*x3+(t+t^3)*x3*x4+(t+t^3)*x0*x5+(t+t^3)*x4*x5");
polynomialArray.emplace_back("(t+t^3)*x0*x1*x2+(t+t^3)*x1*x2*x3+(t+t^3)*x2*x3*x4+(t+t^3)*x0*x1*x5+(t+t^3)*x0*x4*x5+(t+t^3)*x3*x4*x5");
polynomialArray.emplace_back("(t+t^3)*x0*x1*x2*x3+(t+t^3)*x1*x2*x3*x4+(t+t^3)*x0*x1*x2*x5+(t+t^3)*x0*x1*x4*x5+(t+t^3)*x0*x3*x4*x5+(t+t^3)*x2*x3*x4*x5");
polynomialArray.emplace_back("(t+t^3)*x0*x1*x2*x3*x4+(t+t^3)*x0*x1*x2*x3*x5+(t+t^3)*x0*x1*x2*x4*x5+(t+t^3)*x0*x1*x3*x4*x5+(t+t^3)*x0*x2*x3*x4*x5+(t+t^3)*x1*x2*x3*x4*x5");
polynomialArray.emplace_back("(t+t^3)*x0*x1*x2*x3*x4*x5-1");
vector<string> groebnerBasisCyclic6Int;
groebnerBasisCyclic6Int.push_back("((+1)*x0^1) + ((+1)*x1^1) + ((+1)*x2^1) + ((+1)*x3^1) + ((+1)*x4^1) + ((+1)*x5^1)");
groebnerBasisCyclic6Int.push_back("((+1)*x1^2) + ((+1)*x1^1*x3^1) + ((+1)*x2^1*x3^1) + ((+1)*x1^1*x4^1) + ((+1)*x3^1*x4^1) + ((+1)*x2^1*x5^1) + ((+1)*x3^1*x5^1) + ((+1)*x5^2)");
groebnerBasisCyclic6Int.push_back("((+1)*x2^1*x3^3*x5^4) + ((+1)*x2^1*x3^2*x5^5) + ((+1)*x3^3*x5^5) + ((+1)*x3^2*x5^6) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x3^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x5^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x3^1*x5^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x5^2)");
groebnerBasisCyclic6Int.push_back("((+1)*x1^1*x2^1) + ((+1)*x2^2) + ((+1)*x1^1*x3^1) + ((+1)*x2^1*x3^1) + ((+1)*x1^1*x4^1) + ((+1)*x2^1*x4^1) + ((+1)*x3^1*x4^1) + ((+1)*x4^2) + ((+1)*x1^1*x5^1) + ((+1)*x2^1*x5^1) + ((+1)*x3^1*x5^1) + ((+1)*x4^1*x5^1)");
groebnerBasisCyclic6Int.push_back("((+1)*x2^3) + ((+1)*x2^2*x5^1) + ((+1)*x2^1*x5^2) + ((+1)*x5^3)");
groebnerBasisCyclic6Int.push_back("((+1)*x2^2*x3^1) + ((+1)*x2^1*x3^1*x4^1) + ((+1)*x2^2*x5^1) + ((+1)*x2^1*x3^1*x5^1) + ((+1)*x2^1*x4^1*x5^1) + ((+1)*x3^1*x4^1*x5^1) + ((+1)*x2^1*x5^2) + ((+1)*x4^1*x5^2)");
groebnerBasisCyclic6Int.push_back("((+1)*x1^1*x3^3) + ((+1)*x2^1*x3^3) + ((+1)*x3^3*x4^1) + ((+1)*x1^1*x4^3) + ((+1)*x4^4) + ((+1)*x1^1*x3^2*x5^1) + ((+1)*x2^1*x3^2*x5^1) + ((+1)*x3^3*x5^1) + ((+1)*x3^2*x4^1*x5^1) + ((+1)*x1^1*x4^2*x5^1) + ((+1)*x4^3*x5^1) + ((+1)*x1^1*x3^1*x5^2) + ((+1)*x2^1*x3^1*x5^2) + ((+1)*x3^2*x5^2) + ((+1)*x1^1*x4^1*x5^2) + ((+1)*x3^1*x4^1*x5^2) + ((+1)*x4^2*x5^2) + ((+1)*x2^1*x5^3) + ((+1)*x3^1*x5^3) + ((+1)*x5^4)");
groebnerBasisCyclic6Int.push_back("((+1)*x1^1*x3^2*x5^4) + ((+1)*x2^2*x4^1*x5^4) + ((+1)*x2^1*x3^1*x4^1*x5^4) + ((+1)*x3^2*x4^1*x5^4) + ((+1)*x1^1*x4^2*x5^4) + ((+1)*x2^1*x4^2*x5^4) + ((+1)*x4^3*x5^4) + ((+1)*x2^2*x5^5) + ((+1)*x2^1*x3^1*x5^5) + ((+1)*x2^1*x4^1*x5^5) + ((+1)*x3^1*x4^1*x5^5) + ((+1)*x4^2*x5^5) + ((+1)*x2^1*x5^6) + ((+1)*x3^1*x5^6) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x5^1)");
groebnerBasisCyclic6Int.push_back("((+1)*x2^1*x4^3*x5^4) + ((+1)*x2^1*x4^2*x5^5) + ((+1)*x4^3*x5^5) + ((+1)*x4^2*x5^6) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x4^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x5^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x4^1*x5^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x5^2)");
groebnerBasisCyclic6Int.push_back("((+1)*x2^1*x3^2*x5^6) + ((+1)*x2^1*x4^2*x5^6) + ((+1)*x3^2*x5^7) + ((+1)*x4^2*x5^7) + ((+1)*x2^1*x5^8) + ((+1)*x5^9) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x1^1*x3^2) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x3^2) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^2*x4^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x3^1*x4^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x3^2*x4^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x1^1*x4^2) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x4^3) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^2*x5^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x3^1*x5^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x3^2*x5^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x4^1*x5^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x3^1*x4^1*x5^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x5^2) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x3^1*x5^2)");
groebnerBasisCyclic6Int.push_back("((+1)*x1^1*x3^1*x4^1) + ((+1)*x1^1*x4^2) + ((+1)*x3^1*x4^2) + ((+1)*x4^3) + ((+1)*x1^1*x3^1*x5^1) + ((+1)*x1^1*x4^1*x5^1) + ((+1)*x3^1*x4^1*x5^1) + ((+1)*x4^2*x5^1)");
groebnerBasisCyclic6Int.push_back("((+1)*x2^1*x3^2*x4^1) + ((+1)*x2^1*x3^2*x5^1) + ((+1)*x3^2*x4^1*x5^1) + ((+1)*x3^2*x5^2) + ((+1)*x2^1*x4^1*x5^2) + ((+1)*x2^1*x5^3) + ((+1)*x4^1*x5^3) + ((+1)*x5^4)");
groebnerBasisCyclic6Int.push_back("((+1)*x2^2*x4^2) + ((+1)*x2^2*x5^2) + ((+1)*x4^2*x5^2) + ((+1)*x5^4)");
groebnerBasisCyclic6Int.push_back("((+1)*x2^1*x3^1*x4^2) + ((+1)*x2^1*x4^2*x5^1) + ((+1)*x3^1*x4^2*x5^1) + ((+1)*x2^1*x3^1*x5^2) + ((+1)*x4^2*x5^2) + ((+1)*x2^1*x5^3) + ((+1)*x3^1*x5^3) + ((+1)*x5^4)");
groebnerBasisCyclic6Int.push_back("((+1)*x3^2*x4^2*x5^2) + ((+1)*x1^1*x3^1*x5^4) + ((+1)*x2^1*x3^1*x5^4) + ((+1)*x1^1*x4^1*x5^4) + ((+1)*x3^1*x4^1*x5^4) + ((+1)*x4^2*x5^4) + ((+1)*x2^1*x5^5) + ((+1)*x3^1*x5^5) + ((+1)*x5^6) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*1)");
groebnerBasisCyclic6Int.push_back("((+1)*x1^1*x4^4*x5^2) + ((+1)*x4^5*x5^2) + ((+1)*x2^2*x4^1*x5^4) + ((+1)*x2^1*x3^1*x4^1*x5^4) + ((+1)*x2^1*x4^2*x5^4) + ((+1)*x2^2*x5^5) + ((+1)*x2^1*x3^1*x5^5) + ((+1)*x2^1*x4^1*x5^5) + ((+1)*x3^1*x4^1*x5^5) + ((+1)*x4^2*x5^5) + ((+1)*x2^1*x5^6) + ((+1)*x3^1*x5^6) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x1^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x4^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x5^1)");
groebnerBasisCyclic6Int.push_back("((+1)*x2^2*x5^6) + ((+1)*x5^8) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^2) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x5^2)");
groebnerBasisCyclic6Int.push_back("((+1)*x1^1*x3^1*x5^6) + ((+1)*x2^1*x3^1*x5^6) + ((+1)*x1^1*x4^1*x5^6) + ((+1)*x3^1*x4^1*x5^6) + ((+1)*x4^2*x5^6) + ((+1)*x2^1*x5^7) + ((+1)*x3^1*x5^7) + ((+1)*x5^8) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x1^1*x3^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x3^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x1^1*x4^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x3^1*x4^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x4^2) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x5^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x3^1*x5^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x5^2)");
groebnerBasisCyclic6Int.push_back("((+1)*x2^1*x3^1*x4^1*x5^6) + ((+1)*x2^1*x3^1*x5^7) + ((+1)*x2^1*x4^1*x5^7) + ((+1)*x3^1*x4^1*x5^7) + ((+1)*x2^1*x5^8) + ((+1)*x3^1*x5^8) + ((+1)*x4^1*x5^8) + ((+1)*x5^9) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x3^1*x4^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x3^1*x5^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x4^1*x5^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x3^1*x4^1*x5^1) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x2^1*x5^2) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x3^1*x5^2) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x4^1*x5^2) + ((t^28+t^26+t^24+t^22+t^20+t^18+t^16+t^14+t^12+t^10+t^8+t^6+t^4+t^2)*x5^3)");
bool testCyclic6 = true;
size_t i = 0;
while(i < basisInt.size() && testCyclic6 == true )
{
testCyclic6 = testCyclic6 && (groebnerBasisCyclic6Int[i].compare(basisInt[i])==0);
i++;
}
if(testCyclic6==true)
{
cout << "Test cyclic6 GF(2^31) on 32 bits pass" << endl;
return 0;
}
else
{
cout << "Test cyclic6 GF(2^31) on 32 bits failed" << endl;
return -1;
}
}