Implementation notes: amd64, colossus6, crypto_sign/redgemss256

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

Time	Object size	Test size	Implementation	Compiler	Benchmark date	SUPERCOP version
15539017	154800 0 0	155878 800 1624	`T:opt`	`gcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
15656017	154986 0 0	156038 800 1624	`T:skylake`	`gcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
15975923	112890 0 0	113870 800 1624	`T:skylake`	`gcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
16056832	108283 0 0	109942 800 1624	`T:opt`	`gcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
16119090	112704 0 0	113710 800 1624	`T:opt`	`gcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
16328363	108490 0 0	110102 800 1624	`T:skylake`	`gcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
16684853	98620 0 0	100902 792 1592	`T:skylake`	`gcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
16889670	98471 0 0	100774 792 1592	`T:opt`	`gcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
100117283	52298 112 7	1715267 4072 6768	`T:ref`	`g++_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
105938527	72197 112 7	1739388 4072 6768	`T:ref`	`g++_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
107579047	44848 112 7	1706316 4072 6768	`T:ref`	`g++_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
120128490	40499 112 7	1702852 4064 6736	`T:ref`	`g++_-march=native_-mtune=native_-Os_-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_redgemss256.a(mul_gf2x.o): In function `RedGeMSS_256U_mul64low':
try.c: mul_gf2x.c:(.text+0x...): undefined reference to `_mm_cvtsi128_si64x'
try.c: crypto_sign_redgemss256.a(sqr_gf2x.o): In function `RedGeMSS_256U_sqr64low':
try.c: sqr_gf2x.c:(.text+0x...): undefined reference to `_mm_cvtsi128_si64x'
try.c: crypto_sign_redgemss256.a(sqr_gf2x.o): In function `RedGeMSS_256U_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_256U_mulmod_gf2n T
arith_gf2n.o RedGeMSS_256U_squaremod_gf2n T
changeVariablesMQS_gf2.o RedGeMSS_256U_changeVariablesMQS64_gf2 T
chooseRootHFE_gf2nx.o RedGeMSS_256U_chooseRootHFE_gf2nx T
convMQS_gf2.o RedGeMSS_256U_convMQS_one_eq_to_hybrid_representation_gf2 T
convMQS_gf2.o RedGeMSS_256U_convMQS_one_to_m_compressed_equations_gf2 T
convMQS_gf2.o RedGeMSS_256U_convMQS_one_to_m_equations_gf2 T
conv_gf2nx.o RedGeMSS_256U_convHFEpolynomialSparseToDense_gf2nx T
conv_gf2nx.o RedGeMSS_256U_convMonic_gf2nx T
determinantn_gf2.o RedGeMSS_256U_determinantn_gf2 T
determinantn_gf2.o RedGeMSS_256U_determinantn_nocst_gf2 T
determinantnv_gf2.o RedGeMSS_256U_determinantnv_gf2 T
determinantnv_gf2.o RedGeMSS_256U_determinantnv_nocst_gf2 T
div_gf2nx.o RedGeMSS_256U_div_qr_gf2nx T
div_gf2nx.o RedGeMSS_256U_div_qr_not_monic_gf2nx T
div_gf2nx.o RedGeMSS_256U_div_r_HFE_gf2nx T
div_gf2nx.o RedGeMSS_256U_div_r_HFE_gf2nx_cst T
div_gf2nx.o RedGeMSS_256U_div_r_HFE_gf2nx_d_cst T
div_gf2nx.o RedGeMSS_256U_div_r_gf2nx T
div_gf2nx.o RedGeMSS_256U_div_r_not_monic_gf2nx T
dotProduct_gf2n.o RedGeMSS_256U_dotProduct_noSIMD_gf2n T
dotProduct_gf2n.o RedGeMSS_256U_doubleDotProduct_noSIMD_gf2n T
evalMQS_gf2.o RedGeMSS_256U_evalMQS_classical_gf2 T
evalMQS_gf2.o RedGeMSS_256U_evalMQS_unrolled_gf2 T
evalMQShybrid_gf2.o RedGeMSS_256U_evalMQShybrid_nocst_gf2_m T
evalMQSnocst_gf2.o RedGeMSS_256U_evalMQSnocst_unrolled_gf2 T
evalMQSnocst_quo_gf2.o RedGeMSS_256U_evalMQSnocst_unrolled_quo_gf2 T
evalMQSv_gf2.o RedGeMSS_256U_evalMQSv_classical_gf2 T
evalMQSv_gf2.o RedGeMSS_256U_evalMQSv_unrolled_gf2 T
evalMQnocst_gf2.o RedGeMSS_256U_evalMQSnocst_noSIMD_gf2_m T
evalMQnocst_gf2.o RedGeMSS_256U_evalMQnocst_noSIMD2_gf2 T
evalMQnocst_gf2.o RedGeMSS_256U_evalMQnocst_noSIMD_gf2 T
findRootsSplit_gf2nx.o RedGeMSS_256U_findRootsSplit_gf2nx T
findRoots_gf2nx.o RedGeMSS_256U_findRootsHFE_gf2nx T
findRoots_gf2nx.o RedGeMSS_256U_findRoots_gf2nx T
findRoots_gf2nx.o RedGeMSS_256U_findUniqRootHFE_gf2nx T
frobeniusMap_gf2nx.o RedGeMSS_256U_frobeniusMap_HFE_gf2nx T
frobeniusMap_gf2nx.o RedGeMSS_256U_frobeniusMap_gf2nx T
frobeniusMap_gf2nx.o RedGeMSS_256U_frobeniusMap_multisqr_HFE_gf2nx T
gcd_gf2nx.o RedGeMSS_256U_gcd_gf2nx T
genCanonicalBasis_gf2n.o RedGeMSS_256U_genCanonicalBasisVertical_gf2n T
genCanonicalBasis_gf2n.o RedGeMSS_256U_genCanonicalBasis_gf2n T
genSecretMQS_gf2.o RedGeMSS_256U_genSecretMQS_gf2 T
initListDifferences_gf2nx.o RedGeMSS_256U_initListDifferences_gf2nx T
initMatrixId_gf2.o RedGeMSS_256U_initMatrixIdn_gf2 T
initMatrixId_gf2.o RedGeMSS_256U_initMatrixIdnv_gf2 T
invMatrixn_gf2.o RedGeMSS_256U_invMatrixLUn_gf2 T
invMatrixn_gf2.o RedGeMSS_256U_invMatrixn_gf2 T
invMatrixn_gf2.o RedGeMSS_256U_invMatrixn_nocst_gf2 T
invMatrixnv_gf2.o RedGeMSS_256U_invMatrixLUnv_gf2 T
invMatrixnv_gf2.o RedGeMSS_256U_invMatrixnv_gf2 T
invMatrixnv_gf2.o RedGeMSS_256U_invMatrixnv_nocst_gf2 T
inv_gf2n.o RedGeMSS_256U_inv_EEA_gf2n T
inv_gf2n.o RedGeMSS_256U_inv_ITMIA_gf2n T
matVecProduct_gf2.o RedGeMSS_256U_matVecProduct_gf2 T
mixEquationsMQS_gf2.o RedGeMSS_256U_mixEquationsMQS_gf2_left T
mixEquationsMQS_gf2.o RedGeMSS_256U_mixEquationsMQS_gf2_right T
mul_gf2x.o RedGeMSS_256U_mul128 T
mul_gf2x.o RedGeMSS_256U_mul160 T
mul_gf2x.o RedGeMSS_256U_mul192 T
mul_gf2x.o RedGeMSS_256U_mul224 T
mul_gf2x.o RedGeMSS_256U_mul256 T
mul_gf2x.o RedGeMSS_256U_mul288 T
mul_gf2x.o RedGeMSS_256U_mul320 T
mul_gf2x.o RedGeMSS_256U_mul352 T
mul_gf2x.o RedGeMSS_256U_mul384 T
mul_gf2x.o RedGeMSS_256U_mul416 T
mul_gf2x.o RedGeMSS_256U_mul448 T
mul_gf2x.o RedGeMSS_256U_mul480 T
mul_gf2x.o RedGeMSS_256U_mul512 T
mul_gf2x.o RedGeMSS_256U_mul544 T
mul_gf2x.o RedGeMSS_256U_mul576 T
mul_gf2x.o RedGeMSS_256U_mul64 T
mul_gf2x.o RedGeMSS_256U_mul64low T
mul_gf2x.o RedGeMSS_256U_mul96 T
predicate.o RedGeMSS_256U_CMP_GT T
predicate.o RedGeMSS_256U_CMP_LT T
predicate.o RedGeMSS_256U_ISEQUAL T
predicate.o RedGeMSS_256U_ISONE T
predicate.o RedGeMSS_256U_ISZERO T
printHFE.o RedGeMSS_256U_printDocument T
printHFE.o RedGeMSS_256U_printSignature T
printHFE.o RedGeMSS_256U_printSignature_uncompressed T
print_gf2x.o RedGeMSS_256U_print_gf2x T
quickSort_gf2n.o RedGeMSS_256U_quickSort_gf2n T
randMatrix_gf2.o RedGeMSS_256U_genLowerMatrixn T
randMatrix_gf2.o RedGeMSS_256U_genLowerMatrixnv T
randMatrix_gf2.o RedGeMSS_256U_randInvMatrixLU_gf2_n T
randMatrix_gf2.o RedGeMSS_256U_randInvMatrixLU_gf2_nv T
randMatrix_gf2.o RedGeMSS_256U_randInvMatrix_gf2_n T
randMatrix_gf2.o RedGeMSS_256U_randInvMatrix_gf2_nv T
randMatrix_gf2.o RedGeMSS_256U_randMatrix_gf2_n T
randMatrix_gf2.o RedGeMSS_256U_randMatrix_gf2_nv T
rand_gf2nx.o RedGeMSS_256U_randMonicHFE_gf2nx T
rand_gf2nx.o RedGeMSS_256U_randMonicHFEv_gf2nx T
rand_gf2nx.o RedGeMSS_256U_randMonic_gf2nx T
rand_gf2nx.o RedGeMSS_256U_rand_gf2nx T
rem_gf2n.o RedGeMSS_256U_rem_noSIMD_gf2n T
rem_gf2x.o RedGeMSS_256U_rem128_pentanom T
rem_gf2x.o RedGeMSS_256U_rem128_pentanom_k128 T
rem_gf2x.o RedGeMSS_256U_rem128_trinom T
rem_gf2x.o RedGeMSS_256U_rem160_pentanom T
rem_gf2x.o RedGeMSS_256U_rem160_trinom T
rem_gf2x.o RedGeMSS_256U_rem192_pentanom T
rem_gf2x.o RedGeMSS_256U_rem192_pentanom_k192 T
rem_gf2x.o RedGeMSS_256U_rem192_trinom T
rem_gf2x.o RedGeMSS_256U_rem224_pentanom T
rem_gf2x.o RedGeMSS_256U_rem224_trinom T
rem_gf2x.o RedGeMSS_256U_rem256_pentanom T
rem_gf2x.o RedGeMSS_256U_rem256_pentanom_k256 T
rem_gf2x.o RedGeMSS_256U_rem256_trinom T
rem_gf2x.o RedGeMSS_256U_rem288_pentanom T
rem_gf2x.o RedGeMSS_256U_rem288_trinom T
rem_gf2x.o RedGeMSS_256U_rem320_pentanom T
rem_gf2x.o RedGeMSS_256U_rem320_pentanom_k320 T
rem_gf2x.o RedGeMSS_256U_rem320_trinom T
rem_gf2x.o RedGeMSS_256U_rem32_pentanom T
rem_gf2x.o RedGeMSS_256U_rem32_trinom T
rem_gf2x.o RedGeMSS_256U_rem352_pentanom T
rem_gf2x.o RedGeMSS_256U_rem352_trinom T
rem_gf2x.o RedGeMSS_256U_rem384_pentanom T
rem_gf2x.o RedGeMSS_256U_rem384_pentanom_k384 T
rem_gf2x.o RedGeMSS_256U_rem384_trinom T
rem_gf2x.o RedGeMSS_256U_rem416_pentanom T
rem_gf2x.o RedGeMSS_256U_rem416_trinom T
rem_gf2x.o RedGeMSS_256U_rem448_pentanom T
rem_gf2x.o RedGeMSS_256U_rem448_pentanom_k448 T
rem_gf2x.o RedGeMSS_256U_rem448_trinom T
rem_gf2x.o RedGeMSS_256U_rem480_pentanom T
rem_gf2x.o RedGeMSS_256U_rem480_trinom T
rem_gf2x.o RedGeMSS_256U_rem512_pentanom T
rem_gf2x.o RedGeMSS_256U_rem512_trinom T
rem_gf2x.o RedGeMSS_256U_rem544_pentanom T
rem_gf2x.o RedGeMSS_256U_rem544_trinom T
rem_gf2x.o RedGeMSS_256U_rem576_pentanom T
rem_gf2x.o RedGeMSS_256U_rem576_trinom T
rem_gf2x.o RedGeMSS_256U_rem64_pentanom T
rem_gf2x.o RedGeMSS_256U_rem64_trinom T
rem_gf2x.o RedGeMSS_256U_rem96_pentanom T
rem_gf2x.o RedGeMSS_256U_rem96_trinom T
signHFE.o RedGeMSS_256U_precSignHFE T
signHFE.o RedGeMSS_256U_signHFE1 T
signHFE.o RedGeMSS_256U_signHFE1withPrec T
signHFE.o RedGeMSS_256U_signHFE_FeistelPatarin T
sign_keypairHFE.o RedGeMSS_256U_sign_keypairHFE T
sign_openHFE.o RedGeMSS_256U_sign_openHFE T
sqr_gf2nx.o RedGeMSS_256U_sqr_HFE_gf2nx T
sqr_gf2nx.o RedGeMSS_256U_sqr_gf2nx T
sqr_gf2x.o RedGeMSS_256U_old_square128 T
sqr_gf2x.o RedGeMSS_256U_old_square160 T
sqr_gf2x.o RedGeMSS_256U_old_square192 T
sqr_gf2x.o RedGeMSS_256U_old_square224 T
sqr_gf2x.o RedGeMSS_256U_old_square256 T
sqr_gf2x.o RedGeMSS_256U_old_square288 T
sqr_gf2x.o RedGeMSS_256U_old_square320 T
sqr_gf2x.o RedGeMSS_256U_old_square352 T
sqr_gf2x.o RedGeMSS_256U_old_square384 T
sqr_gf2x.o RedGeMSS_256U_old_square416 T
sqr_gf2x.o RedGeMSS_256U_old_square448 T
sqr_gf2x.o RedGeMSS_256U_old_square480 T
sqr_gf2x.o RedGeMSS_256U_old_square512 T
sqr_gf2x.o RedGeMSS_256U_old_square544 T
sqr_gf2x.o RedGeMSS_256U_old_square576 T
sqr_gf2x.o RedGeMSS_256U_old_square64 T
sqr_gf2x.o RedGeMSS_256U_old_square64low T
sqr_gf2x.o RedGeMSS_256U_old_square96 T
sqr_gf2x.o RedGeMSS_256U_sqr128 T
sqr_gf2x.o RedGeMSS_256U_sqr160 T
sqr_gf2x.o RedGeMSS_256U_sqr192 T
sqr_gf2x.o RedGeMSS_256U_sqr224 T
sqr_gf2x.o RedGeMSS_256U_sqr256 T
sqr_gf2x.o RedGeMSS_256U_sqr288 T
sqr_gf2x.o RedGeMSS_256U_sqr320 T
sqr_gf2x.o RedGeMSS_256U_sqr352 T
sqr_gf2x.o RedGeMSS_256U_sqr384 T
sqr_gf2x.o RedGeMSS_256U_sqr416 T
sqr_gf2x.o RedGeMSS_256U_sqr448 T
sqr_gf2x.o RedGeMSS_256U_sqr480 T
sqr_gf2x.o RedGeMSS_256U_sqr512 T
sqr_gf2x.o RedGeMSS_256U_sqr544 T
sqr_gf2x.o RedGeMSS_256U_sqr576 T
sqr_gf2x.o RedGeMSS_256U_sqr64 T
sqr_gf2x.o RedGeMSS_256U_sqr64low T
sqr_gf2x.o RedGeMSS_256U_sqr96 T
vecMatProduct_gf2.o RedGeMSS_256U_vecMatProductm_64 T
vecMatProduct_gf2.o RedGeMSS_256U_vecMatProductn_64 T
vecMatProduct_gf2.o RedGeMSS_256U_vecMatProductnv_64 T
vecMatProduct_gf2.o RedGeMSS_256U_vecMatProductnvn_64 T
vecMatProduct_gf2.o RedGeMSS_256U_vecMatProductnvn_start_64 T
vecMatProduct_gf2.o RedGeMSS_256U_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