Implementation notes: amd64, colossus5, crypto_sign/gemss128

Computer: colossus5
Architecture: amd64
CPU ID: AuthenticAMD-00800f12-178bfbff
SUPERCOP version: 20210125
Operation: crypto_sign
Primitive: gemss128

Time	Object size	Test size	Implementation	Compiler	Benchmark date	SUPERCOP version
900253960	91717 0 0	90606 800 1624	`T:opt`	`gcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
942147540	79501 0 0	80070 792 1592	`T:opt`	`gcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
949337580	88245 0 0	87350 800 1624	`T:opt`	`gcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
968419140	91670 0 0	90510 800 1624	`T:skylake`	`gcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
972377120	88165 0 0	87254 800 1624	`T:skylake`	`gcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
990689160	79342 0 0	79902 792 1592	`T:skylake`	`gcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
1041611800	104993 0 0	104478 800 1624	`T:opt`	`gcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125
1045003380	104927 0 0	104446 800 1624	`T:skylake`	`gcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20210310	20210125

Compiler output

Implementation: T:ref
Security model: timingleaks
Compiler: g++ -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE

try.cpp: /home/djb/supercop-20210125/supercop-data/colossus5/amd64/lib/libntl.a(lip.o): In function `base_mul(unsigned long*, unsigned long const*, long, unsigned long const*, long)':
try.cpp: lip.cpp:(.text+0x...): undefined reference to `__gmpn_mul_1'
try.cpp: lip.cpp:(.text+0x...): undefined reference to `__gmpn_addmul_1'
try.cpp: /home/djb/supercop-20210125/supercop-data/colossus5/amd64/lib/libntl.a(lip.o): In function `redc(_ntl_gbigint_body*, _ntl_gbigint_body*, long, unsigned long, _ntl_gbigint_body*)':
try.cpp: lip.cpp:(.text+0x...): undefined reference to `__gmpn_addmul_1'
try.cpp: lip.cpp:(.text+0x...): undefined reference to `__gmpn_sub_n'
try.cpp: /home/djb/supercop-20210125/supercop-data/colossus5/amd64/lib/libntl.a(lip.o): In function `_ntl_rem_struct_basic::eval(long*, _ntl_gbigint_body*, _ntl_tmp_vec*)':
try.cpp: lip.cpp:(.text+0x...): undefined reference to `__gmpn_mod_1'
try.cpp: /home/djb/supercop-20210125/supercop-data/colossus5/amd64/lib/libntl.a(lip.o): In function `_ntl_reduce_struct_montgomery::eval(_ntl_gbigint_body**, _ntl_gbigint_body**)':
try.cpp: lip.cpp:(.text+0x...): undefined reference to `__gmpn_addmul_1'
try.cpp: lip.cpp:(.text+0x...): undefined reference to `__gmpn_sub_n'
try.cpp: /home/djb/supercop-20210125/supercop-data/colossus5/amd64/lib/libntl.a(lip.o): In function `_ntl_gsmul(_ntl_gbigint_body*, long, _ntl_gbigint_body**) [clone .part.8]':
try.cpp: lip.cpp:(.text+0x...): undefined reference to `__gmpn_mul_1'
try.cpp: lip.cpp:(.text+0x...): undefined reference to `__gmpn_lshift'
try.cpp: /home/djb/supercop-20210125/supercop-data/colossus5/amd64/lib/libntl.a(lip.o): In function `_ntl_crt_struct_basic::eval(_ntl_gbigint_body**, long const*, _ntl_tmp_vec*)':
try.cpp: lip.cpp:(.text+0x...): undefined reference to `__gmpn_addmul_1'
try.cpp: /home/djb/supercop-20210125/supercop-data/colossus5/amd64/lib/libntl.a(lip.o): In function `gmod_simple(_ntl_gbigint_body*, _ntl_gbigint_body*, _ntl_gbigint_body**)':
try.cpp: lip.cpp:(.text+0x...): undefined reference to `__gmpn_tdiv_qr'
try.cpp: /home/djb/supercop-20210125/supercop-data/colossus5/amd64/lib/libntl.a(lip.o): In function `_ntl_rem_struct_fast::eval(long*, _ntl_gbigint_body*, _ntl_tmp_vec*)':
try.cpp: lip.cpp:(.text+0x...): undefined reference to `__gmpn_mod_1'
try.cpp: /home/djb/supercop-20210125/supercop-data/colossus5/amd64/lib/libntl.a(lip.o): In function `_ntl_rem_struct_medium::eval(long*, _ntl_gbigint_body*, _ntl_tmp_vec*)':
try.cpp: lip.cpp:(.text+0x...): undefined reference to `__gmpn_mod_1'
try.cpp: /home/djb/supercop-20210125/supercop-data/colossus5/amd64/lib/libntl.a(lip.o): In function `_ntl_grshift(_ntl_gbigint_body*, long, _ntl_gbigint_body**)':
try.cpp: lip.cpp:(.text+0x...): undefined reference to `__gmpn_rshift'
try.cpp: /home/djb/supercop-20210125/supercop-data/colossus5/amd64/lib/libntl.a(lip.o): In function `_ntl_glshift(_ntl_gbigint_body*, long, _ntl_gbigint_body**)':
try.cpp: ...

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

Compiler	Implementations
g++ -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:ref
g++ -march=native -mtune=native -O3 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:ref
g++ -march=native -mtune=native -O -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:ref
g++ -march=native -mtune=native -Os -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:ref

Namespace violations

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

arith_gf2n.o GeMSS_128U_mulmod_gf2n T
arith_gf2n.o GeMSS_128U_squaremod_gf2n T
changeVariablesMQS_gf2.o GeMSS_128U_changeVariablesMQS64_gf2 T
chooseRootHFE_gf2nx.o GeMSS_128U_chooseRootHFE_gf2nx T
convMQS_gf2.o GeMSS_128U_convMQS_one_eq_to_hybrid_representation_gf2 T
convMQS_gf2.o GeMSS_128U_convMQS_one_to_m_compressed_equations_gf2 T
convMQS_gf2.o GeMSS_128U_convMQS_one_to_m_equations_gf2 T
conv_gf2nx.o GeMSS_128U_convHFEpolynomialSparseToDense_gf2nx T
conv_gf2nx.o GeMSS_128U_convMonic_gf2nx T
determinantn_gf2.o GeMSS_128U_determinantn_gf2 T
determinantn_gf2.o GeMSS_128U_determinantn_nocst_gf2 T
determinantnv_gf2.o GeMSS_128U_determinantnv_gf2 T
determinantnv_gf2.o GeMSS_128U_determinantnv_nocst_gf2 T
div_gf2nx.o GeMSS_128U_div_qr_gf2nx T
div_gf2nx.o GeMSS_128U_div_qr_not_monic_gf2nx T
div_gf2nx.o GeMSS_128U_div_r_HFE_gf2nx T
div_gf2nx.o GeMSS_128U_div_r_HFE_gf2nx_cst T
div_gf2nx.o GeMSS_128U_div_r_HFE_gf2nx_d_cst T
div_gf2nx.o GeMSS_128U_div_r_gf2nx T
div_gf2nx.o GeMSS_128U_div_r_not_monic_gf2nx T
dotProduct_gf2n.o GeMSS_128U_dotProduct_noSIMD_gf2n T
dotProduct_gf2n.o GeMSS_128U_doubleDotProduct_noSIMD_gf2n T
evalMQS_gf2.o GeMSS_128U_evalMQS_classical_gf2 T
evalMQS_gf2.o GeMSS_128U_evalMQS_unrolled_gf2 T
evalMQShybrid_gf2.o GeMSS_128U_evalMQShybrid_nocst_gf2_m T
evalMQSnocst_gf2.o GeMSS_128U_evalMQSnocst_unrolled_gf2 T
evalMQSnocst_quo_gf2.o GeMSS_128U_evalMQSnocst_unrolled_quo_gf2 T
evalMQSv_gf2.o GeMSS_128U_evalMQSv_classical_gf2 T
evalMQSv_gf2.o GeMSS_128U_evalMQSv_unrolled_gf2 T
evalMQnocst_gf2.o GeMSS_128U_evalMQSnocst_noSIMD_gf2_m T
evalMQnocst_gf2.o GeMSS_128U_evalMQnocst_noSIMD2_gf2 T
evalMQnocst_gf2.o GeMSS_128U_evalMQnocst_noSIMD_gf2 T
findRootsSplit_gf2nx.o GeMSS_128U_findRootsSplit_gf2nx T
findRoots_gf2nx.o GeMSS_128U_findRootsHFE_gf2nx T
findRoots_gf2nx.o GeMSS_128U_findRoots_gf2nx T
findRoots_gf2nx.o GeMSS_128U_findUniqRootHFE_gf2nx T
frobeniusMap_gf2nx.o GeMSS_128U_frobeniusMap_HFE_gf2nx T
frobeniusMap_gf2nx.o GeMSS_128U_frobeniusMap_gf2nx T
frobeniusMap_gf2nx.o GeMSS_128U_frobeniusMap_multisqr_HFE_gf2nx T
gcd_gf2nx.o GeMSS_128U_gcd_gf2nx T
genCanonicalBasis_gf2n.o GeMSS_128U_genCanonicalBasisVertical_gf2n T
genCanonicalBasis_gf2n.o GeMSS_128U_genCanonicalBasis_gf2n T
genSecretMQS_gf2.o GeMSS_128U_genSecretMQS_gf2 T
initListDifferences_gf2nx.o GeMSS_128U_initListDifferences_gf2nx T
initMatrixId_gf2.o GeMSS_128U_initMatrixIdn_gf2 T
initMatrixId_gf2.o GeMSS_128U_initMatrixIdnv_gf2 T
invMatrixn_gf2.o GeMSS_128U_invMatrixLUn_gf2 T
invMatrixn_gf2.o GeMSS_128U_invMatrixn_gf2 T
invMatrixn_gf2.o GeMSS_128U_invMatrixn_nocst_gf2 T
invMatrixnv_gf2.o GeMSS_128U_invMatrixLUnv_gf2 T
invMatrixnv_gf2.o GeMSS_128U_invMatrixnv_gf2 T
invMatrixnv_gf2.o GeMSS_128U_invMatrixnv_nocst_gf2 T
inv_gf2n.o GeMSS_128U_inv_EEA_gf2n T
inv_gf2n.o GeMSS_128U_inv_ITMIA_gf2n T
matVecProduct_gf2.o GeMSS_128U_matVecProduct_gf2 T
mixEquationsMQS_gf2.o GeMSS_128U_mixEquationsMQS_gf2_left T
mixEquationsMQS_gf2.o GeMSS_128U_mixEquationsMQS_gf2_right T
mul_gf2x.o GeMSS_128U_mul128 T
mul_gf2x.o GeMSS_128U_mul160 T
mul_gf2x.o GeMSS_128U_mul192 T
mul_gf2x.o GeMSS_128U_mul224 T
mul_gf2x.o GeMSS_128U_mul256 T
mul_gf2x.o GeMSS_128U_mul288 T
mul_gf2x.o GeMSS_128U_mul320 T
mul_gf2x.o GeMSS_128U_mul352 T
mul_gf2x.o GeMSS_128U_mul384 T
mul_gf2x.o GeMSS_128U_mul416 T
mul_gf2x.o GeMSS_128U_mul448 T
mul_gf2x.o GeMSS_128U_mul480 T
mul_gf2x.o GeMSS_128U_mul512 T
mul_gf2x.o GeMSS_128U_mul544 T
mul_gf2x.o GeMSS_128U_mul576 T
mul_gf2x.o GeMSS_128U_mul64 T
mul_gf2x.o GeMSS_128U_mul64low T
mul_gf2x.o GeMSS_128U_mul96 T
predicate.o GeMSS_128U_CMP_GT T
predicate.o GeMSS_128U_CMP_LT T
predicate.o GeMSS_128U_ISEQUAL T
predicate.o GeMSS_128U_ISONE T
predicate.o GeMSS_128U_ISZERO T
printHFE.o GeMSS_128U_printDocument T
printHFE.o GeMSS_128U_printSignature T
printHFE.o GeMSS_128U_printSignature_uncompressed T
print_gf2x.o GeMSS_128U_print_gf2x T
quickSort_gf2n.o GeMSS_128U_quickSort_gf2n T
randMatrix_gf2.o GeMSS_128U_genLowerMatrixn T
randMatrix_gf2.o GeMSS_128U_genLowerMatrixnv T
randMatrix_gf2.o GeMSS_128U_randInvMatrixLU_gf2_n T
randMatrix_gf2.o GeMSS_128U_randInvMatrixLU_gf2_nv T
randMatrix_gf2.o GeMSS_128U_randInvMatrix_gf2_n T
randMatrix_gf2.o GeMSS_128U_randInvMatrix_gf2_nv T
randMatrix_gf2.o GeMSS_128U_randMatrix_gf2_n T
randMatrix_gf2.o GeMSS_128U_randMatrix_gf2_nv T
rand_gf2nx.o GeMSS_128U_randMonicHFE_gf2nx T
rand_gf2nx.o GeMSS_128U_randMonicHFEv_gf2nx T
rand_gf2nx.o GeMSS_128U_randMonic_gf2nx T
rand_gf2nx.o GeMSS_128U_rand_gf2nx T
rem_gf2n.o GeMSS_128U_rem_noSIMD_gf2n T
rem_gf2x.o GeMSS_128U_rem128_pentanom T
rem_gf2x.o GeMSS_128U_rem128_pentanom_k128 T
rem_gf2x.o GeMSS_128U_rem128_trinom T
rem_gf2x.o GeMSS_128U_rem160_pentanom T
rem_gf2x.o GeMSS_128U_rem160_trinom T
rem_gf2x.o GeMSS_128U_rem192_pentanom T
rem_gf2x.o GeMSS_128U_rem192_pentanom_k192 T
rem_gf2x.o GeMSS_128U_rem192_trinom T
rem_gf2x.o GeMSS_128U_rem224_pentanom T
rem_gf2x.o GeMSS_128U_rem224_trinom T
rem_gf2x.o GeMSS_128U_rem256_pentanom T
rem_gf2x.o GeMSS_128U_rem256_pentanom_k256 T
rem_gf2x.o GeMSS_128U_rem256_trinom T
rem_gf2x.o GeMSS_128U_rem288_pentanom T
rem_gf2x.o GeMSS_128U_rem288_trinom T
rem_gf2x.o GeMSS_128U_rem320_pentanom T
rem_gf2x.o GeMSS_128U_rem320_pentanom_k320 T
rem_gf2x.o GeMSS_128U_rem320_trinom T
rem_gf2x.o GeMSS_128U_rem32_pentanom T
rem_gf2x.o GeMSS_128U_rem32_trinom T
rem_gf2x.o GeMSS_128U_rem352_pentanom T
rem_gf2x.o GeMSS_128U_rem352_trinom T
rem_gf2x.o GeMSS_128U_rem384_pentanom T
rem_gf2x.o GeMSS_128U_rem384_pentanom_k384 T
rem_gf2x.o GeMSS_128U_rem384_trinom T
rem_gf2x.o GeMSS_128U_rem416_pentanom T
rem_gf2x.o GeMSS_128U_rem416_trinom T
rem_gf2x.o GeMSS_128U_rem448_pentanom T
rem_gf2x.o GeMSS_128U_rem448_pentanom_k448 T
rem_gf2x.o GeMSS_128U_rem448_trinom T
rem_gf2x.o GeMSS_128U_rem480_pentanom T
rem_gf2x.o GeMSS_128U_rem480_trinom T
rem_gf2x.o GeMSS_128U_rem512_pentanom T
rem_gf2x.o GeMSS_128U_rem512_trinom T
rem_gf2x.o GeMSS_128U_rem544_pentanom T
rem_gf2x.o GeMSS_128U_rem544_trinom T
rem_gf2x.o GeMSS_128U_rem576_pentanom T
rem_gf2x.o GeMSS_128U_rem576_trinom T
rem_gf2x.o GeMSS_128U_rem64_pentanom T
rem_gf2x.o GeMSS_128U_rem64_trinom T
rem_gf2x.o GeMSS_128U_rem96_pentanom T
rem_gf2x.o GeMSS_128U_rem96_trinom T
signHFE.o GeMSS_128U_precSignHFE T
signHFE.o GeMSS_128U_signHFE1 T
signHFE.o GeMSS_128U_signHFE1withPrec T
signHFE.o GeMSS_128U_signHFE_FeistelPatarin T
sign_keypairHFE.o GeMSS_128U_sign_keypairHFE T
sign_openHFE.o GeMSS_128U_sign_openHFE T
sqr_gf2nx.o GeMSS_128U_sqr_HFE_gf2nx T
sqr_gf2nx.o GeMSS_128U_sqr_gf2nx T
sqr_gf2x.o GeMSS_128U_old_square128 T
sqr_gf2x.o GeMSS_128U_old_square160 T
sqr_gf2x.o GeMSS_128U_old_square192 T
sqr_gf2x.o GeMSS_128U_old_square224 T
sqr_gf2x.o GeMSS_128U_old_square256 T
sqr_gf2x.o GeMSS_128U_old_square288 T
sqr_gf2x.o GeMSS_128U_old_square320 T
sqr_gf2x.o GeMSS_128U_old_square352 T
sqr_gf2x.o GeMSS_128U_old_square384 T
sqr_gf2x.o GeMSS_128U_old_square416 T
sqr_gf2x.o GeMSS_128U_old_square448 T
sqr_gf2x.o GeMSS_128U_old_square480 T
sqr_gf2x.o GeMSS_128U_old_square512 T
sqr_gf2x.o GeMSS_128U_old_square544 T
sqr_gf2x.o GeMSS_128U_old_square576 T
sqr_gf2x.o GeMSS_128U_old_square64 T
sqr_gf2x.o GeMSS_128U_old_square64low T
sqr_gf2x.o GeMSS_128U_old_square96 T
sqr_gf2x.o GeMSS_128U_sqr128 T
sqr_gf2x.o GeMSS_128U_sqr160 T
sqr_gf2x.o GeMSS_128U_sqr192 T
sqr_gf2x.o GeMSS_128U_sqr224 T
sqr_gf2x.o GeMSS_128U_sqr256 T
sqr_gf2x.o GeMSS_128U_sqr288 T
sqr_gf2x.o GeMSS_128U_sqr320 T
sqr_gf2x.o GeMSS_128U_sqr352 T
sqr_gf2x.o GeMSS_128U_sqr384 T
sqr_gf2x.o GeMSS_128U_sqr416 T
sqr_gf2x.o GeMSS_128U_sqr448 T
sqr_gf2x.o GeMSS_128U_sqr480 T
sqr_gf2x.o GeMSS_128U_sqr512 T
sqr_gf2x.o GeMSS_128U_sqr544 T
sqr_gf2x.o GeMSS_128U_sqr576 T
sqr_gf2x.o GeMSS_128U_sqr64 T
sqr_gf2x.o GeMSS_128U_sqr64low T
sqr_gf2x.o GeMSS_128U_sqr96 T
vecMatProduct_gf2.o GeMSS_128U_vecMatProductm_64 T
vecMatProduct_gf2.o GeMSS_128U_vecMatProductn_64 T
vecMatProduct_gf2.o GeMSS_128U_vecMatProductnv_64 T
vecMatProduct_gf2.o GeMSS_128U_vecMatProductnvn_64 T
vecMatProduct_gf2.o GeMSS_128U_vecMatProductnvn_start_64 T
vecMatProduct_gf2.o GeMSS_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