Implementation notes: amd64, colossus6, crypto_sign/redgemss128

Computer: colossus6
Architecture: amd64
CPU ID: AuthenticAMD-00830f10-178bfbff
SUPERCOP version: 20210125
Operation: crypto_sign
Primitive: redgemss128

Time	Object size	Test size	Implementation	Compiler	Benchmark date	SUPERCOP version
3395453	86399 0 0	86198 800 1624	`T:opt`	`gcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
3492113	74459 0 0	75630 792 1592	`T:opt`	`gcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
3501630	86346 0 0	86102 800 1624	`T:skylake`	`gcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
3549420	99442 0 0	100030 800 1624	`T:opt`	`gcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
3561277	82815 0 0	83038 800 1624	`T:opt`	`gcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
3582743	99351 0 0	99934 800 1624	`T:skylake`	`gcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
3587670	82739 0 0	83006 800 1624	`T:skylake`	`gcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
3641872	74327 0 0	75494 792 1592	`T:skylake`	`gcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
26364870	38237 112 7	1699011 4064 6736	`T:ref`	`g++_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
26731553	59953 112 7	1725002 4072 6768	`T:ref`	`g++_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
27701482	49832 112 7	1710955 4072 6768	`T:ref`	`g++_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
27988897	42620 112 7	1702099 4072 6768	`T:ref`	`g++_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125

Compiler output

Implementation: T:opt
Security model: timingleaks
Compiler: clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE

mul_gf2x.c: mul_gf2x.c:13:12: warning: implicit declaration of function '_mm_cvtsi128_si64x' is invalid in C99 [-Wimplicit-function-declaration]
mul_gf2x.c: return MUL64LOW(x,y,0);
mul_gf2x.c: ^
mul_gf2x.c: ./mul_gf2x.h:905:27: note: expanded from macro 'MUL64LOW'
mul_gf2x.c: #define MUL64LOW(x,y,pos) _mm_cvtsi128_si64x(_mm_clmulepi64_si128(x, y, pos))
mul_gf2x.c: ^
mul_gf2x.c: 1 warning generated.
sqr_gf2x.c: sqr_gf2x.c:27:12: warning: implicit declaration of function '_mm_cvtsi128_si64x' is invalid in C99 [-Wimplicit-function-declaration]
sqr_gf2x.c: return _mm_cvtsi128_si64x(_mm_clmulepi64_si128(x,x,0));
sqr_gf2x.c: ^
sqr_gf2x.c: sqr_gf2x.c:316:12: warning: implicit declaration of function '_mm_cvtsi128_si64x' is invalid in C99 [-Wimplicit-function-declaration]
sqr_gf2x.c: return SQR64LOW(x,0);
sqr_gf2x.c: ^
sqr_gf2x.c: ./sqr_gf2x.h:250:25: note: expanded from macro 'SQR64LOW'
sqr_gf2x.c: #define SQR64LOW(x,pos) _mm_cvtsi128_si64x(_mm_clmulepi64_si128(x, x, pos))
sqr_gf2x.c: ^
sqr_gf2x.c: 2 warnings generated.
try.c: crypto_sign_redgemss128.a(mul_gf2x.o): In function `RedGeMSS_128U_mul64low':
try.c: mul_gf2x.c:(.text+0x...): undefined reference to `_mm_cvtsi128_si64x'
try.c: crypto_sign_redgemss128.a(sqr_gf2x.o): In function `RedGeMSS_128U_sqr64low':
try.c: sqr_gf2x.c:(.text+0x...): undefined reference to `_mm_cvtsi128_si64x'
try.c: crypto_sign_redgemss128.a(sqr_gf2x.o): In function `RedGeMSS_128U_old_square64low':
try.c: sqr_gf2x.c:(.text+0x...): undefined reference to `_mm_cvtsi128_si64x'
try.c: clang: error: linker command failed with exit code 1 (use -v to see invocation)

Number of similar (compiler,implementation) pairs: 8, namely:

Compiler	Implementations
clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:opt
clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:opt
clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:opt
clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:opt
clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:skylake
clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:skylake
clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:skylake
clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:skylake

Compiler output

Implementation: T:opt
Security model: timingleaks
Compiler: clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE

arith_gf2n.c: In file included from arith_gf2n.c:1:
arith_gf2n.c: In file included from ./arith_gf2n.h:9:
arith_gf2n.c: In file included from ./tools_gf2n.h:162:
arith_gf2n.c: ./mul_gf2x.h:17:14: fatal error: 'gf2x/gf2x_mul1.h' file not found
arith_gf2n.c: #include <gf2x/gf2x_mul1.h>
arith_gf2n.c: ^~~~~~~~~~~~~~~~~~
arith_gf2n.c: 1 error generated.

Number of similar (compiler,implementation) pairs: 2, namely:

Compiler	Implementations
clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:opt T:skylake

Namespace violations

Implementation: T:opt
Security model: timingleaks
Compiler: gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE

arith_gf2n.o RedGeMSS_128U_mulmod_gf2n T
arith_gf2n.o RedGeMSS_128U_squaremod_gf2n T
changeVariablesMQS_gf2.o RedGeMSS_128U_changeVariablesMQS64_gf2 T
chooseRootHFE_gf2nx.o RedGeMSS_128U_chooseRootHFE_gf2nx T
convMQS_gf2.o RedGeMSS_128U_convMQS_one_eq_to_hybrid_representation_gf2 T
convMQS_gf2.o RedGeMSS_128U_convMQS_one_to_m_compressed_equations_gf2 T
convMQS_gf2.o RedGeMSS_128U_convMQS_one_to_m_equations_gf2 T
conv_gf2nx.o RedGeMSS_128U_convHFEpolynomialSparseToDense_gf2nx T
conv_gf2nx.o RedGeMSS_128U_convMonic_gf2nx T
determinantn_gf2.o RedGeMSS_128U_determinantn_gf2 T
determinantn_gf2.o RedGeMSS_128U_determinantn_nocst_gf2 T
determinantnv_gf2.o RedGeMSS_128U_determinantnv_gf2 T
determinantnv_gf2.o RedGeMSS_128U_determinantnv_nocst_gf2 T
div_gf2nx.o RedGeMSS_128U_div_qr_gf2nx T
div_gf2nx.o RedGeMSS_128U_div_qr_not_monic_gf2nx T
div_gf2nx.o RedGeMSS_128U_div_r_HFE_gf2nx T
div_gf2nx.o RedGeMSS_128U_div_r_HFE_gf2nx_cst T
div_gf2nx.o RedGeMSS_128U_div_r_HFE_gf2nx_d_cst T
div_gf2nx.o RedGeMSS_128U_div_r_gf2nx T
div_gf2nx.o RedGeMSS_128U_div_r_not_monic_gf2nx T
dotProduct_gf2n.o RedGeMSS_128U_dotProduct_noSIMD_gf2n T
dotProduct_gf2n.o RedGeMSS_128U_doubleDotProduct_noSIMD_gf2n T
evalMQS_gf2.o RedGeMSS_128U_evalMQS_classical_gf2 T
evalMQS_gf2.o RedGeMSS_128U_evalMQS_unrolled_gf2 T
evalMQShybrid_gf2.o RedGeMSS_128U_evalMQShybrid_nocst_gf2_m T
evalMQSnocst_gf2.o RedGeMSS_128U_evalMQSnocst_unrolled_gf2 T
evalMQSnocst_quo_gf2.o RedGeMSS_128U_evalMQSnocst_unrolled_quo_gf2 T
evalMQSv_gf2.o RedGeMSS_128U_evalMQSv_classical_gf2 T
evalMQSv_gf2.o RedGeMSS_128U_evalMQSv_unrolled_gf2 T
evalMQnocst_gf2.o RedGeMSS_128U_evalMQSnocst_noSIMD_gf2_m T
evalMQnocst_gf2.o RedGeMSS_128U_evalMQnocst_noSIMD2_gf2 T
evalMQnocst_gf2.o RedGeMSS_128U_evalMQnocst_noSIMD_gf2 T
findRootsSplit_gf2nx.o RedGeMSS_128U_findRootsSplit_gf2nx T
findRoots_gf2nx.o RedGeMSS_128U_findRootsHFE_gf2nx T
findRoots_gf2nx.o RedGeMSS_128U_findRoots_gf2nx T
findRoots_gf2nx.o RedGeMSS_128U_findUniqRootHFE_gf2nx T
frobeniusMap_gf2nx.o RedGeMSS_128U_frobeniusMap_HFE_gf2nx T
frobeniusMap_gf2nx.o RedGeMSS_128U_frobeniusMap_gf2nx T
frobeniusMap_gf2nx.o RedGeMSS_128U_frobeniusMap_multisqr_HFE_gf2nx T
gcd_gf2nx.o RedGeMSS_128U_gcd_gf2nx T
genCanonicalBasis_gf2n.o RedGeMSS_128U_genCanonicalBasisVertical_gf2n T
genCanonicalBasis_gf2n.o RedGeMSS_128U_genCanonicalBasis_gf2n T
genSecretMQS_gf2.o RedGeMSS_128U_genSecretMQS_gf2 T
initListDifferences_gf2nx.o RedGeMSS_128U_initListDifferences_gf2nx T
initMatrixId_gf2.o RedGeMSS_128U_initMatrixIdn_gf2 T
initMatrixId_gf2.o RedGeMSS_128U_initMatrixIdnv_gf2 T
invMatrixn_gf2.o RedGeMSS_128U_invMatrixLUn_gf2 T
invMatrixn_gf2.o RedGeMSS_128U_invMatrixn_gf2 T
invMatrixn_gf2.o RedGeMSS_128U_invMatrixn_nocst_gf2 T
invMatrixnv_gf2.o RedGeMSS_128U_invMatrixLUnv_gf2 T
invMatrixnv_gf2.o RedGeMSS_128U_invMatrixnv_gf2 T
invMatrixnv_gf2.o RedGeMSS_128U_invMatrixnv_nocst_gf2 T
inv_gf2n.o RedGeMSS_128U_inv_EEA_gf2n T
inv_gf2n.o RedGeMSS_128U_inv_ITMIA_gf2n T
matVecProduct_gf2.o RedGeMSS_128U_matVecProduct_gf2 T
mixEquationsMQS_gf2.o RedGeMSS_128U_mixEquationsMQS_gf2_left T
mixEquationsMQS_gf2.o RedGeMSS_128U_mixEquationsMQS_gf2_right T
mul_gf2x.o RedGeMSS_128U_mul128 T
mul_gf2x.o RedGeMSS_128U_mul160 T
mul_gf2x.o RedGeMSS_128U_mul192 T
mul_gf2x.o RedGeMSS_128U_mul224 T
mul_gf2x.o RedGeMSS_128U_mul256 T
mul_gf2x.o RedGeMSS_128U_mul288 T
mul_gf2x.o RedGeMSS_128U_mul320 T
mul_gf2x.o RedGeMSS_128U_mul352 T
mul_gf2x.o RedGeMSS_128U_mul384 T
mul_gf2x.o RedGeMSS_128U_mul416 T
mul_gf2x.o RedGeMSS_128U_mul448 T
mul_gf2x.o RedGeMSS_128U_mul480 T
mul_gf2x.o RedGeMSS_128U_mul512 T
mul_gf2x.o RedGeMSS_128U_mul544 T
mul_gf2x.o RedGeMSS_128U_mul576 T
mul_gf2x.o RedGeMSS_128U_mul64 T
mul_gf2x.o RedGeMSS_128U_mul64low T
mul_gf2x.o RedGeMSS_128U_mul96 T
predicate.o RedGeMSS_128U_CMP_GT T
predicate.o RedGeMSS_128U_CMP_LT T
predicate.o RedGeMSS_128U_ISEQUAL T
predicate.o RedGeMSS_128U_ISONE T
predicate.o RedGeMSS_128U_ISZERO T
printHFE.o RedGeMSS_128U_printDocument T
printHFE.o RedGeMSS_128U_printSignature T
printHFE.o RedGeMSS_128U_printSignature_uncompressed T
print_gf2x.o RedGeMSS_128U_print_gf2x T
quickSort_gf2n.o RedGeMSS_128U_quickSort_gf2n T
randMatrix_gf2.o RedGeMSS_128U_genLowerMatrixn T
randMatrix_gf2.o RedGeMSS_128U_genLowerMatrixnv T
randMatrix_gf2.o RedGeMSS_128U_randInvMatrixLU_gf2_n T
randMatrix_gf2.o RedGeMSS_128U_randInvMatrixLU_gf2_nv T
randMatrix_gf2.o RedGeMSS_128U_randInvMatrix_gf2_n T
randMatrix_gf2.o RedGeMSS_128U_randInvMatrix_gf2_nv T
randMatrix_gf2.o RedGeMSS_128U_randMatrix_gf2_n T
randMatrix_gf2.o RedGeMSS_128U_randMatrix_gf2_nv T
rand_gf2nx.o RedGeMSS_128U_randMonicHFE_gf2nx T
rand_gf2nx.o RedGeMSS_128U_randMonicHFEv_gf2nx T
rand_gf2nx.o RedGeMSS_128U_randMonic_gf2nx T
rand_gf2nx.o RedGeMSS_128U_rand_gf2nx T
rem_gf2n.o RedGeMSS_128U_rem_noSIMD_gf2n T
rem_gf2x.o RedGeMSS_128U_rem128_pentanom T
rem_gf2x.o RedGeMSS_128U_rem128_pentanom_k128 T
rem_gf2x.o RedGeMSS_128U_rem128_trinom T
rem_gf2x.o RedGeMSS_128U_rem160_pentanom T
rem_gf2x.o RedGeMSS_128U_rem160_trinom T
rem_gf2x.o RedGeMSS_128U_rem192_pentanom T
rem_gf2x.o RedGeMSS_128U_rem192_pentanom_k192 T
rem_gf2x.o RedGeMSS_128U_rem192_trinom T
rem_gf2x.o RedGeMSS_128U_rem224_pentanom T
rem_gf2x.o RedGeMSS_128U_rem224_trinom T
rem_gf2x.o RedGeMSS_128U_rem256_pentanom T
rem_gf2x.o RedGeMSS_128U_rem256_pentanom_k256 T
rem_gf2x.o RedGeMSS_128U_rem256_trinom T
rem_gf2x.o RedGeMSS_128U_rem288_pentanom T
rem_gf2x.o RedGeMSS_128U_rem288_trinom T
rem_gf2x.o RedGeMSS_128U_rem320_pentanom T
rem_gf2x.o RedGeMSS_128U_rem320_pentanom_k320 T
rem_gf2x.o RedGeMSS_128U_rem320_trinom T
rem_gf2x.o RedGeMSS_128U_rem32_pentanom T
rem_gf2x.o RedGeMSS_128U_rem32_trinom T
rem_gf2x.o RedGeMSS_128U_rem352_pentanom T
rem_gf2x.o RedGeMSS_128U_rem352_trinom T
rem_gf2x.o RedGeMSS_128U_rem384_pentanom T
rem_gf2x.o RedGeMSS_128U_rem384_pentanom_k384 T
rem_gf2x.o RedGeMSS_128U_rem384_trinom T
rem_gf2x.o RedGeMSS_128U_rem416_pentanom T
rem_gf2x.o RedGeMSS_128U_rem416_trinom T
rem_gf2x.o RedGeMSS_128U_rem448_pentanom T
rem_gf2x.o RedGeMSS_128U_rem448_pentanom_k448 T
rem_gf2x.o RedGeMSS_128U_rem448_trinom T
rem_gf2x.o RedGeMSS_128U_rem480_pentanom T
rem_gf2x.o RedGeMSS_128U_rem480_trinom T
rem_gf2x.o RedGeMSS_128U_rem512_pentanom T
rem_gf2x.o RedGeMSS_128U_rem512_trinom T
rem_gf2x.o RedGeMSS_128U_rem544_pentanom T
rem_gf2x.o RedGeMSS_128U_rem544_trinom T
rem_gf2x.o RedGeMSS_128U_rem576_pentanom T
rem_gf2x.o RedGeMSS_128U_rem576_trinom T
rem_gf2x.o RedGeMSS_128U_rem64_pentanom T
rem_gf2x.o RedGeMSS_128U_rem64_trinom T
rem_gf2x.o RedGeMSS_128U_rem96_pentanom T
rem_gf2x.o RedGeMSS_128U_rem96_trinom T
signHFE.o RedGeMSS_128U_precSignHFE T
signHFE.o RedGeMSS_128U_signHFE1 T
signHFE.o RedGeMSS_128U_signHFE1withPrec T
signHFE.o RedGeMSS_128U_signHFE_FeistelPatarin T
sign_keypairHFE.o RedGeMSS_128U_sign_keypairHFE T
sign_openHFE.o RedGeMSS_128U_sign_openHFE T
sqr_gf2nx.o RedGeMSS_128U_sqr_HFE_gf2nx T
sqr_gf2nx.o RedGeMSS_128U_sqr_gf2nx T
sqr_gf2x.o RedGeMSS_128U_old_square128 T
sqr_gf2x.o RedGeMSS_128U_old_square160 T
sqr_gf2x.o RedGeMSS_128U_old_square192 T
sqr_gf2x.o RedGeMSS_128U_old_square224 T
sqr_gf2x.o RedGeMSS_128U_old_square256 T
sqr_gf2x.o RedGeMSS_128U_old_square288 T
sqr_gf2x.o RedGeMSS_128U_old_square320 T
sqr_gf2x.o RedGeMSS_128U_old_square352 T
sqr_gf2x.o RedGeMSS_128U_old_square384 T
sqr_gf2x.o RedGeMSS_128U_old_square416 T
sqr_gf2x.o RedGeMSS_128U_old_square448 T
sqr_gf2x.o RedGeMSS_128U_old_square480 T
sqr_gf2x.o RedGeMSS_128U_old_square512 T
sqr_gf2x.o RedGeMSS_128U_old_square544 T
sqr_gf2x.o RedGeMSS_128U_old_square576 T
sqr_gf2x.o RedGeMSS_128U_old_square64 T
sqr_gf2x.o RedGeMSS_128U_old_square64low T
sqr_gf2x.o RedGeMSS_128U_old_square96 T
sqr_gf2x.o RedGeMSS_128U_sqr128 T
sqr_gf2x.o RedGeMSS_128U_sqr160 T
sqr_gf2x.o RedGeMSS_128U_sqr192 T
sqr_gf2x.o RedGeMSS_128U_sqr224 T
sqr_gf2x.o RedGeMSS_128U_sqr256 T
sqr_gf2x.o RedGeMSS_128U_sqr288 T
sqr_gf2x.o RedGeMSS_128U_sqr320 T
sqr_gf2x.o RedGeMSS_128U_sqr352 T
sqr_gf2x.o RedGeMSS_128U_sqr384 T
sqr_gf2x.o RedGeMSS_128U_sqr416 T
sqr_gf2x.o RedGeMSS_128U_sqr448 T
sqr_gf2x.o RedGeMSS_128U_sqr480 T
sqr_gf2x.o RedGeMSS_128U_sqr512 T
sqr_gf2x.o RedGeMSS_128U_sqr544 T
sqr_gf2x.o RedGeMSS_128U_sqr576 T
sqr_gf2x.o RedGeMSS_128U_sqr64 T
sqr_gf2x.o RedGeMSS_128U_sqr64low T
sqr_gf2x.o RedGeMSS_128U_sqr96 T
vecMatProduct_gf2.o RedGeMSS_128U_vecMatProductm_64 T
vecMatProduct_gf2.o RedGeMSS_128U_vecMatProductn_64 T
vecMatProduct_gf2.o RedGeMSS_128U_vecMatProductnv_64 T
vecMatProduct_gf2.o RedGeMSS_128U_vecMatProductnvn_64 T
vecMatProduct_gf2.o RedGeMSS_128U_vecMatProductnvn_start_64 T
vecMatProduct_gf2.o RedGeMSS_128U_vecMatProductv_64 T

Number of similar (compiler,implementation) pairs: 8, namely:

Compiler	Implementations
gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:opt
gcc -march=native -mtune=native -O3 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:opt
gcc -march=native -mtune=native -O -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:opt
gcc -march=native -mtune=native -Os -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:opt
gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:skylake
gcc -march=native -mtune=native -O3 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:skylake
gcc -march=native -mtune=native -O -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:skylake
gcc -march=native -mtune=native -Os -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:skylake