Implementation notes: amd64, hiphop, crypto_kem/sikep434

Computer: hiphop
Microarchitecture: amd64; HW+AES (306c3)
Architecture: amd64
CPU ID: GenuineIntel-000306c3-bfebfbff
SUPERCOP version: 20221122
Operation: crypto_kem
Primitive: sikep434

Time	Object size	Test size	Implementation	Compiler	Benchmark date	SUPERCOP version
27577946	66908 0 0	88532 812 1712	`T:mulx`	`clang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
28244917	68640 0 0	89388 812 1712	`T:mulx`	`clang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
28383268	65498 0 0	87060 812 1712	`T:mulx`	`clang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
28395228	65498 0 0	87060 812 1712	`T:mulx`	`clang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
28579675	31278 0 0	49650 804 1712	`T:mulx`	`clang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
29386716	30200 0 0	50161 812 1744	`T:mulx`	`gcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20211108	20211108
29965056	28768 0 0	48633 812 1744	`T:mulx`	`gcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20211108	20211108
30405506	63740 0 0	86849 812 1744	`T:mulx`	`gcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20211108	20211108
31478631	24000 0 0	42921 804 1712	`T:mulx`	`gcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20211108	20211108
201274895	63928 0 0	85500 812 1712	`T:amd64`	`clang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
201623353	63928 0 0	85500 812 1712	`T:amd64`	`clang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
202155372	68378 0 0	90012 812 1712	`T:amd64`	`clang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
203539921	69771 0 0	90484 812 1712	`T:amd64`	`clang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
217255774	94037 0 0	117121 812 1744	`T:amd64`	`gcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20211108	20211108
244835604	35736 0 0	54114 804 1712	`T:amd64`	`clang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
247913591	35059 0 0	55041 812 1744	`T:amd64`	`gcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20211108	20211108
258773731	33966 0 0	53865 812 1744	`T:amd64`	`gcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20211108	20211108
365574380	22885 0 0	41809 804 1712	`T:amd64`	`gcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20211108	20211108
2838630678	71043 1136 0	322136 2236 1776	`T:ref`	`gcc_-march=native_-mtune=native_-O3_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20211108	20211108
2841432946	43309 1088 0	290199 2196 1744	`T:ref`	`clang_-mcpu=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
2847012169	50359 1088 0	297319 2196 1744	`T:ref`	`clang_-march=native_-O2_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
2847410174	50359 1088 0	297319 2196 1744	`T:ref`	`clang_-march=native_-O_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
2849604193	38866 1136 0	286824 2236 1776	`T:ref`	`gcc_-march=native_-mtune=native_-O2_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20211108	20211108
2849871655	54339 1088 0	301319 2196 1744	`T:ref`	`clang_-march=native_-O3_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
2851518033	35793 1136 0	282656 2228 1744	`T:ref`	`gcc_-march=native_-mtune=native_-Os_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20211108	20211108
2853343635	34951 1088 0	278677 2188 1744	`T:ref`	`clang_-march=native_-Os_-fomit-frame-pointer_-fwrapv_-Qunused-arguments_-fPIC_-fPIE`	20211108	20211108
2909248483	38947 1136 0	286760 2236 1776	`T:ref`	`gcc_-march=native_-mtune=native_-O_-fomit-frame-pointer_-fwrapv_-fPIC_-fPIE`	20211108	20211108

Test failure

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

error 111

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

Compiler	Implementations
clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:mulxadx
clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:mulxadx
clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:mulxadx
clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:mulxadx
clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:mulxadx
gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:mulxadx
gcc -march=native -mtune=native -O3 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:mulxadx
gcc -march=native -mtune=native -O -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:mulxadx
gcc -march=native -mtune=native -Os -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:mulxadx

Compiler output

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

fp_x64_asm.S: fp_x64_asm.S:635:3: error: "CONFIGURATION NOT SUPPORTED. TRY USE_MULX=TRUE"
fp_x64_asm.S: # error "CONFIGURATION NOT SUPPORTED. TRY USE_MULX=TRUE"
fp_x64_asm.S: ^
fp_x64_asm.S: fp_x64_asm.S:826:5: error: "CONFIGURATION NOT SUPPORTED. TRY USE_MULX=TRUE"
fp_x64_asm.S: # error "CONFIGURATION NOT SUPPORTED. TRY USE_MULX=TRUE"
fp_x64_asm.S: ^
fp_x64_asm.S: 2 errors generated.

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

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

Compiler output

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

fp_x64_asm.S: fp_x64_asm.S:635:3: error: #error "CONFIGURATION NOT SUPPORTED. TRY USE_MULX=TRUE"
fp_x64_asm.S: # error "CONFIGURATION NOT SUPPORTED. TRY USE_MULX=TRUE"
fp_x64_asm.S: ^~~~~
fp_x64_asm.S: fp_x64_asm.S:826:5: error: #error "CONFIGURATION NOT SUPPORTED. TRY USE_MULX=TRUE"
fp_x64_asm.S: # error "CONFIGURATION NOT SUPPORTED. TRY USE_MULX=TRUE"
fp_x64_asm.S: ^~~~~

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

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

Namespace violations

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

P434.o A_gen R
P434.o Alice_order R
P434.o B_gen R
P434.o Bob_order R
P434.o EphemeralKeyGeneration_A_SIDHp434 T
P434.o EphemeralKeyGeneration_B_SIDHp434 T
P434.o EphemeralSecretAgreement_A_SIDHp434 T
P434.o EphemeralSecretAgreement_B_SIDHp434 T
P434.o Montgomery_R2 R
P434.o Montgomery_one R
P434.o clear_words T
P434.o copy_words T
P434.o ct_cmov T
P434.o ct_compare T
P434.o eval_3_isog T
P434.o eval_4_isog T
P434.o fp2add434 T
P434.o fp2copy434 T
P434.o fp2correction434 T
P434.o fp2div2_434 T
P434.o fp2inv434_mont T
P434.o fp2mul434_mont T
P434.o fp2neg434 T
P434.o fp2sqr434_mont T
P434.o fp2sub434 T
P434.o fp2zero434 T
P434.o fpcopy434 T
P434.o fpinv434_chain_mont T
P434.o fpinv434_mont T
P434.o fpmul434_mont T
P434.o fpsqr434_mont T
P434.o fpzero434 T
P434.o from_fp2mont T
P434.o from_mont T
P434.o get_3_isog T
P434.o get_4_isog T
P434.o get_A T
P434.o inv_3_way T
P434.o j_inv T
P434.o mp_add T
P434.o mp_shiftl1 T
P434.o mp_shiftleft T
P434.o mp_shiftr1 T
P434.o mp_sub T
P434.o p434 R
P434.o p434p1 R
P434.o p434x16p R
P434.o p434x2 R
P434.o p434x4 R
P434.o random_mod_order_A_SIDHp434 T
P434.o random_mod_order_B_SIDHp434 T
P434.o strat_Alice R
P434.o strat_Bob R
P434.o to_fp2mont T
P434.o to_mont T
P434.o xDBL T
P434.o xDBLADD T
P434.o xDBLe T
P434.o xTPL T
P434.o xTPLe T
fips202.o KeccakF1600_StatePermute T
fips202.o shake128 T
fips202.o shake128_absorb T
fips202.o shake128_squeezeblocks T
fips202.o shake256 T
fips202.o shake256_absorb T
fips202.o shake256_squeezeblocks T
fp_generic.o digit_x_digit T
fp_generic.o fpadd434 T
fp_generic.o fpcorrection434 T
fp_generic.o fpdiv2_434 T
fp_generic.o fpneg434 T
fp_generic.o fpsub434 T
fp_generic.o mp_mul T
fp_generic.o mp_sub434_p2 T
fp_generic.o mp_sub434_p4 T
fp_generic.o rdc_mont T

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

Compiler	Implementations
clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:amd64
clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:amd64
clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:amd64
clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:amd64
clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:amd64
gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:amd64
gcc -march=native -mtune=native -O3 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:amd64
gcc -march=native -mtune=native -O -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:amd64
gcc -march=native -mtune=native -Os -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:amd64

Namespace violations

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

P434.o A_gen R
P434.o Alice_order R
P434.o B_gen R
P434.o Bob_order R
P434.o EphemeralKeyGeneration_A_SIDHp434 T
P434.o EphemeralKeyGeneration_B_SIDHp434 T
P434.o EphemeralSecretAgreement_A_SIDHp434 T
P434.o EphemeralSecretAgreement_B_SIDHp434 T
P434.o Montgomery_R2 R
P434.o Montgomery_one R
P434.o clear_words T
P434.o copy_words T
P434.o ct_cmov T
P434.o ct_compare T
P434.o eval_3_isog T
P434.o eval_4_isog T
P434.o fp2add434 T
P434.o fp2copy434 T
P434.o fp2correction434 T
P434.o fp2div2_434 T
P434.o fp2inv434_mont T
P434.o fp2mul434_mont T
P434.o fp2neg434 T
P434.o fp2sqr434_mont T
P434.o fp2sub434 T
P434.o fp2zero434 T
P434.o fpcopy434 T
P434.o fpinv434_chain_mont T
P434.o fpinv434_mont T
P434.o fpmul434_mont T
P434.o fpsqr434_mont T
P434.o fpzero434 T
P434.o from_fp2mont T
P434.o from_mont T
P434.o get_3_isog T
P434.o get_4_isog T
P434.o get_A T
P434.o inv_3_way T
P434.o j_inv T
P434.o mp_add T
P434.o mp_shiftl1 T
P434.o mp_shiftleft T
P434.o mp_shiftr1 T
P434.o mp_sub T
P434.o p434 R
P434.o p434p1 R
P434.o p434x16p R
P434.o p434x2 R
P434.o p434x4 R
P434.o random_mod_order_A_SIDHp434 T
P434.o random_mod_order_B_SIDHp434 T
P434.o strat_Alice R
P434.o strat_Bob R
P434.o to_fp2mont T
P434.o to_mont T
P434.o xDBL T
P434.o xDBLADD T
P434.o xDBLe T
P434.o xTPL T
P434.o xTPLe T
fips202.o KeccakF1600_StatePermute T
fips202.o shake128 T
fips202.o shake128_absorb T
fips202.o shake128_squeezeblocks T
fips202.o shake256 T
fips202.o shake256_absorb T
fips202.o shake256_squeezeblocks T
fp_x64.o fpadd434 T
fp_x64.o fpcorrection434 T
fp_x64.o fpdiv2_434 T
fp_x64.o fpneg434 T
fp_x64.o fpsub434 T
fp_x64.o mp_mul T
fp_x64.o mp_sub434_p2 T
fp_x64.o mp_sub434_p4 T
fp_x64.o rdc_mont T
fp_x64_asm.o fpadd434_asm T
fp_x64_asm.o fpsub434_asm T
fp_x64_asm.o mp_add434_asm T
fp_x64_asm.o mp_dblsub434x2_asm T
fp_x64_asm.o mp_sub434_p2_asm T
fp_x64_asm.o mp_sub434_p4_asm T
fp_x64_asm.o mp_subadd434x2_asm T
fp_x64_asm.o mul434_asm T
fp_x64_asm.o rdc434_asm T

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

Compiler	Implementations
clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:mulx
clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:mulx
clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:mulx
clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:mulx
clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:mulx
gcc -march=native -mtune=native -O2 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:mulx
gcc -march=native -mtune=native -O3 -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:mulx
gcc -march=native -mtune=native -O -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:mulx
gcc -march=native -mtune=native -Os -fomit-frame-pointer -fwrapv -fPIC -fPIE	T:mulx

Namespace violations

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

api_generic.o crypto_kem_dec_generic T
api_generic.o crypto_kem_enc_generic T
api_generic.o crypto_kem_keypair_generic T
encoding.o clear_free T
encoding.o encapstoos T
encoding.o encapstoos_alloc T
encoding.o encapstoos_len T
encoding.o fp2toos T
encoding.o fp2toos_alloc T
encoding.o fp2toos_len T
encoding.o ostoencaps T
encoding.o ostofp T
encoding.o ostofp2 T
encoding.o ostoi T
encoding.o ostopk T
encoding.o ostosk T
encoding.o pktoos T
encoding.o pktoos_alloc T
encoding.o pktoos_len T
encoding.o sktoos T
encoding.o sktoos_len T
fips202.o KeccakF1600_StatePermute T
fips202.o cshake128_simple T
fips202.o cshake128_simple_absorb T
fips202.o cshake128_simple_squeezeblocks T
fips202.o cshake256_simple T
fips202.o cshake256_simple_absorb T
fips202.o cshake256_simple_squeezeblocks T
fips202.o shake128 T
fips202.o shake128_absorb T
fips202.o shake128_squeezeblocks T
fips202.o shake256 T
fips202.o shake256_absorb T
fips202.o shake256_squeezeblocks T
fp.o fp_Add T
fp.o fp_Clear T
fp.o fp_Constant T
fp.o fp_Copy T
fp.o fp_ImportHex T
fp.o fp_Init T
fp.o fp_Invert T
fp.o fp_IsBitSet T
fp.o fp_IsConstant T
fp.o fp_IsEqual T
fp.o fp_Multiply T
fp.o fp_Negative T
fp.o fp_Pow T
fp.o fp_Rand T
fp.o fp_Square T
fp.o fp_Subtract T
fp.o fp_Unity T
fp.o fp_Zero T
fp.o mp_export T
fp.o mp_import T
fp.o mp_mod T
fp.o mp_pow T
fp.o mp_sizeinbase T
fp.o set_gmp_fp_params T
fp2.o fp2_Add T
fp2.o fp2_AddDeg1 T
fp2.o fp2_Clear T
fp2.o fp2_Copy T
fp2.o fp2_Init T
fp2.o fp2_Init_set T
fp2.o fp2_Invert T
fp2.o fp2_IsConst T
fp2.o fp2_IsEqual T
fp2.o fp2_Multiply T
fp2.o fp2_Negative T
fp2.o fp2_Rand T
fp2.o fp2_Set T
fp2.o fp2_Sqrt T
fp2.o fp2_Square T
fp2.o fp2_Sub T
isogeny.o curve_2_iso T
isogeny.o curve_3_iso T
isogeny.o curve_4_iso T
isogeny.o eval_2_iso T
isogeny.o eval_3_iso T
isogeny.o eval_4_iso T
isogeny.o iso_2_e T
isogeny.o iso_3_e T
montgomery.o get_xR T
montgomery.o get_yP_yQ_A_B T
montgomery.o j_inv T
montgomery.o mont_curve_clear T
montgomery.o mont_curve_copy T
montgomery.o mont_curve_init T
montgomery.o mont_double_and_add T
montgomery.o mont_pt_clear T
montgomery.o mont_pt_copy T
montgomery.o mont_pt_init T
montgomery.o public_key_clear T
montgomery.o public_key_init T
montgomery.o xADD T
montgomery.o xDBL T
montgomery.o xDBLe T
montgomery.o xTPL T
montgomery.o xTPLe T
sidh.o sidh_isoex T
sidh.o sidh_isogen T
sidh.o sidh_sk_keygen T
sike.o sike_kem_decaps T
sike.o sike_kem_encaps T
sike.o sike_kem_keygen T
sike.o sike_pke_dec T
sike.o sike_pke_enc T
sike_params.o SIKEp434 D
sike_params.o SIKEp503 D
sike_params.o SIKEp610 D
sike_params.o SIKEp751 D
sike_params.o sike_setup_params T
sike_params.o sike_teardown_params T

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

Compiler	Implementations
clang -march=native -O2 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:ref
clang -march=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:ref
clang -march=native -O -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:ref
clang -march=native -Os -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:ref
clang -mcpu=native -O3 -fomit-frame-pointer -fwrapv -Qunused-arguments -fPIC -fPIE	T:ref
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