Implementation notes: mipso32, gcc23, crypto_sign/redgemss128v2

Computer: gcc23
Microarchitecture: mipso32; Octeon II (cnmips64v2)
Architecture: mipso32
CPU ID: unknown CPU ID
SUPERCOP version: 20230530
Operation: crypto_sign
Primitive: redgemss128v2

Time	Object size	Test size	Implementation	Compiler	Benchmark date	SUPERCOP version
4716508894	58160 0 0	112517 748 1592	`T:ref`	`gcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20220605	20220506
6098563520	51024 0 0	104078 756 1592	`T:ref`	`gcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20220605	20220506
8605886514	53600 0 0	107380 760 1592	`T:ref`	`gcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20220605	20220506
11347224322	49648 0 0	101896 760 1592	`T:ref`	`gcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20220605	20220506

Compiler output

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

mul_gf2x.c: Alarm clock

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

Namespace violations

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

add_gf2n.o RedGeMSS_128U_add2_gf2n_ref T
add_gf2n.o RedGeMSS_128U_add2_product_gf2n_ref T
add_gf2n.o RedGeMSS_128U_add_gf2n_ref T
add_gf2n.o RedGeMSS_128U_add_product_gf2n_ref T
changeVariablesMQS_gf2.o RedGeMSS_128U_changeVariablesMQS_simd_gf2 T
chooseRootHFE_gf2nx.o RedGeMSS_128U_chooseRootHFE_gf2nx T
convMQS_gf2.o RedGeMSS_128U_convMQS_one_eq_to_hybrid_rep8_comp_gf2 T
convMQS_gf2.o RedGeMSS_128U_convMQS_one_eq_to_hybrid_rep8_uncomp_gf2 T
convMQ_gf2.o RedGeMSS_128U_convMQ_UL_gf2 T
convMQ_gf2.o RedGeMSS_128U_convMQ_last_UL_gf2 T
convMQ_gf2.o RedGeMSS_128U_convMQ_last_uncompressL_gf2 T
convMQ_gf2.o RedGeMSS_128U_convMQ_uncompressL_gf2 T
conv_gf2nx.o RedGeMSS_128U_convHFEpolynomialSparseToDense_gf2nx T
conv_gf2nx.o RedGeMSS_128U_convMonic_gf2nx T
determinantn_gf2.o RedGeMSS_128U_determinantn_cst_gf2 T
determinantn_gf2.o RedGeMSS_128U_determinantn_nocst_gf2 T
determinantnv_gf2.o RedGeMSS_128U_determinantnv_cst_gf2 T
determinantnv_gf2.o RedGeMSS_128U_determinantnv_nocst_gf2 T
div_gf2nx.o RedGeMSS_128U_div_q_monic_gf2nx T
div_gf2nx.o RedGeMSS_128U_div_qr_monic_gf2nx T
div_gf2nx.o RedGeMSS_128U_div_r_HFE_cst_gf2nx T
div_gf2nx.o RedGeMSS_128U_div_r_HFE_cstdeg_gf2nx T
div_gf2nx.o RedGeMSS_128U_div_r_HFE_gf2nx T
div_gf2nx.o RedGeMSS_128U_div_r_gf2nx T
div_gf2nx.o RedGeMSS_128U_div_r_monic_cst_gf2nx T
dotProduct_gf2n.o RedGeMSS_128U_dotProduct_no_simd_gf2n T
dotProduct_gf2n.o RedGeMSS_128U_doubleDotProduct_no_simd_gf2n T
evalMQShybrid_gf2.o RedGeMSS_128U_evalMQShybrid8_uncomp_nocst_gf2_m T
evalMQSnocst8_gf2.o RedGeMSS_128U_evalMQSnocst8_unrolled_gf2 T
evalMQSnocst8_quo_gf2.o RedGeMSS_128U_evalMQSnocst8_unrolled_quo_gf2 T
evalMQSv_gf2.o RedGeMSS_128U_evalMQSv_classical_gf2 T
evalMQnocst_gf2.o RedGeMSS_128U_evalMQnocst_unrolled_no_simd_gf2 T
findRootsSplit_gf2nx.o RedGeMSS_128U_findRootsSplit_gf2nx T
findRoots_gf2nx.o RedGeMSS_128U_findRootsHFE_gf2nx T
findRoots_gf2nx.o RedGeMSS_128U_findUniqRootHFE_gf2nx T
frobeniusMap_gf2nx.o RedGeMSS_128U_frobeniusMap_HFE_gf2nx T
gcd_gf2nx.o RedGeMSS_128U_gcd_gf2nx T
genCanonicalBasis_gf2n.o RedGeMSS_128U_genCanonicalBasis_gf2n T
genSecretMQS_gf2.o RedGeMSS_128U_genSecretMQS_gf2_ref 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_cst_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_cst_gf2 T
invMatrixnv_gf2.o RedGeMSS_128U_invMatrixnv_nocst_gf2 T
inv_gf2n.o RedGeMSS_128U_inv_Fermat_gf2n_ref T
inv_gf2n.o RedGeMSS_128U_inv_ITMIA_gf2n_ref T
mixEquationsMQS_gf2.o RedGeMSS_128U_mixEquationsMQS8_gf2_right T
mul_gf2n.o RedGeMSS_128U_mul_no_simd_gf2x_ref T
mul_gf2n.o RedGeMSS_128U_mul_then_rem_gf2n T
predicate.o RedGeMSS_128U_CMP_LT T
predicate.o RedGeMSS_128U_CMP_LT_NOCST T
predicate.o RedGeMSS_128U_ISEQUAL T
predicate.o RedGeMSS_128U_ISEQUAL_NOCST T
predicate.o RedGeMSS_128U_ISNOTZERO T
predicate.o RedGeMSS_128U_ISONE T
predicate.o RedGeMSS_128U_ISONE_NOCST T
predicate.o RedGeMSS_128U_ISZERO T
predicate.o RedGeMSS_128U_ISZERO_NOCST T
randMatrix_gf2.o RedGeMSS_128U_cleanLowerMatrixn T
randMatrix_gf2.o RedGeMSS_128U_cleanLowerMatrixnv T
randMatrix_gf2.o RedGeMSS_128U_cleanMatrix_gf2_n T
randMatrix_gf2.o RedGeMSS_128U_genLowerMatrixn T
randMatrix_gf2.o RedGeMSS_128U_genLowerMatrixnv T
randMatrix_gf2.o RedGeMSS_128U_mulMatricesLU_gf2_n T
randMatrix_gf2.o RedGeMSS_128U_mulMatricesLU_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_cleanMonicHFE_gf2nx T
rand_gf2nx.o RedGeMSS_128U_cleanMonicHFEv_gf2nx 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
rem_gf2n.o RedGeMSS_128U_rem_gf2n_ref T
rem_gf2n.o RedGeMSS_128U_rem_gf2n_ref2 T
rem_gf2n.o RedGeMSS_128U_remsqr_gf2n_ref T
signHFE.o RedGeMSS_128U_precSignHFE T
signHFE.o RedGeMSS_128U_precSignHFESeed T
signHFE.o RedGeMSS_128U_signHFE_FeistelPatarin T
sign_keypairHFE.o RedGeMSS_128U_sign_keypairHFE T
sign_openHFE.o RedGeMSS_128U_sign_openHFE T
sign_openHFE.o RedGeMSS_128U_sign_openHFE_huncomp_pk T
sign_openHFE.o RedGeMSS_128U_sign_openHFE_uncomp_pk T
sort_gf2n.o RedGeMSS_128U_selectionSort_gf2n T
sort_gf2n.o RedGeMSS_128U_selectionSort_nocst_gf2n T
sqr_gf2n.o RedGeMSS_128U_sqr_no_simd_gf2x_ref2 T
sqr_gf2n.o RedGeMSS_128U_sqr_nocst_then_rem_gf2n T
sqr_gf2n.o RedGeMSS_128U_sqr_then_rem_gf2n T
sqr_gf2nx.o RedGeMSS_128U_sqr_HFE_gf2nx T
sqr_gf2nx.o RedGeMSS_128U_sqr_gf2nx 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: 4, namely:

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