Skip to content

native: Unify asm backend symbol naming#1058

Open
mkannwischer wants to merge 3 commits intomainfrom
unify-asm-symbols
Open

native: Unify asm backend symbol naming#1058
mkannwischer wants to merge 3 commits intomainfrom
unify-asm-symbols

Conversation

@mkannwischer
Copy link
Copy Markdown
Contributor

@mkannwischer mkannwischer commented Apr 24, 2026

@mkannwischer mkannwischer force-pushed the unify-asm-symbols branch 2 times, most recently from 50f1dbe to 77cdf80 Compare April 24, 2026 09:33
@mkannwischer mkannwischer changed the title [WIP] native: Unify asm backend symbol naming native: Unify asm backend symbol naming Apr 24, 2026
@oqs-bot
Copy link
Copy Markdown
Contributor

oqs-bot commented Apr 24, 2026

CBMC Results (ML-DSA-87, REDUCE-RAM)

⏭️ 16 proof(s) skipped (see proofs/cbmc/reduce_ram_skip.txt)

⚠️ Attention Required

Proof Status Current Previous Change
attempt_signature_generation ⏭️ skipped - -
compute_pack_z ⏭️ skipped - -
poly_uniform_4x ⏭️ skipped - -
polyvec_matrix_expand_eager ⏭️ skipped - -
polyvec_matrix_expand_eager_serial ⏭️ skipped - -
polyvec_matrix_pointwise_montgomery_eager ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery_c ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery_native ⏭️ skipped - -
shake128x4_absorb_once ⏭️ skipped - -
shake128x4_squeezeblocks ⏭️ skipped - -
sign_keypair_internal ⏭️ skipped - -
sign_pk_from_sk ⏭️ skipped - -
sign_signature_internal ⏭️ skipped - -
sign_verify_internal ⏭️ skipped - -
unpack_sk ⏭️ skipped - -
Full Results (186 proofs)
Proof Status Current Previous Change
**TOTAL** 1353s 1234s +9.6%
poly_pointwise_montgomery_c 134s 109s +23%
mld_invntt_layer 125s 106s +18%
rej_uniform_native 125s 103s +21%
mld_ct_memcmp 88s 74s +19%
mld_ntt_layer 46s 44s +5%
fqmul 34s 29s +17%
keccakf1600x4_permute_native 23s 23s +0%
polyveck_decompose 23s 20s +15%
mld_ntt_butterfly_block 18s 15s +20%
polyt0_unpack 17s 16s +6%
polyeta_unpack 16s 12s +33%
poly_chknorm_c 15s 15s +0%
mld_check_pct 13s 13s +0%
poly_uniform_eta_4x 13s 12s +8%
polyveck_pointwise_poly_montgomery 13s 13s +0%
keccak_absorb_once_x4 11s 9s +22%
poly_add 11s 13s -15%
polyveck_caddq 11s 7s +57%
polyveck_power2round 11s 11s +0%
polyz_unpack_c 11s 9s +22%
poly_invntt_tomont_c 10s 9s +11%
polyveck_reduce 10s 7s +43%
rej_uniform 10s 10s +0%
pointwise_acc_native_x86_64 9s 7s +29%
polyveck_add 9s 8s +12%
polyveck_invntt_tomont 9s 8s +12%
rej_uniform_c 9s 9s +0%
sign 9s 6s +50%
keccak_absorb 8s 8s +0%
keccakf1600_permute 8s 6s +33%
pointwise_acc_native_aarch64 8s 7s +14%
poly_caddq_c 8s 8s +0%
poly_decompose_c 8s 5s +60%
keccak_squeezeblocks_x4 7s 4s +75%
mld_sample_s1_s2 7s 6s +17%
polyveck_ntt 7s 6s +17%
polyveck_shiftl 7s 4s +75%
polyveck_use_hint 7s 9s -22%
polyvecl_chknorm 7s 4s +75%
keccakf1600_permute_native 6s 8s -25%
keccakf1600_xor_bytes (big endian) 6s 2s +200%
poly_caddq_native 6s 6s +0%
poly_permute_bitrev_to_custom_optional 6s 2s +200%
poly_shiftl 6s 5s +20%
polyeta_pack 6s 4s +50%
polyveck_unpack_t0 6s 4s +50%
polyw1_pack 6s 2s +200%
unpack_hints 6s 7s -14%
mld_ct_cmask_nonzero_u32 5s 2s +150%
mld_sample_s1_s2_serial 5s 5s +0%
pack_sk_rho_key_tr_s2_t0 5s 4s +25%
poly_permute_bitrev_to_custom_optional_native 5s 4s +25%
poly_power2round 5s 2s +150%
poly_uniform 5s 3s +67%
polyveck_chknorm 5s 4s +25%
polyveck_sub 5s 4s +25%
polyvecl_uniform_gamma1_serial 5s 3s +67%
polyvecl_unpack_z 5s 7s -29%
polyz_unpack 5s 6s -17%
sign_signature_pre_hash_internal 5s 5s +0%
unpack_sig 5s 4s +25%
intt_native_x86_64 4s 3s +33%
keccak_squeeze 4s 3s +33%
keccakf1600_extract_bytes (big endian) 4s 3s +33%
keccakf1600_xor_bytes 4s 1s +300%
mld_prepare_domain_separation_prefix 4s 4s +0%
ntt_native_aarch64 4s 3s +33%
nttunpack_native_x86_64 4s 3s +33%
pack_sig_c 4s 3s +33%
pack_sig_z 4s 3s +33%
pointwise_native_aarch64 4s 2s +100%
poly_caddq_native_aarch64 4s 5s -20%
poly_challenge 4s 3s +33%
poly_decompose_native 4s 4s +0%
poly_invntt_tomont 4s 8s -50%
poly_ntt_native 4s 3s +33%
poly_pointwise_montgomery 4s 4s +0%
poly_reduce 4s 4s +0%
poly_uniform_eta 4s 4s +0%
poly_use_hint_c 4s 3s +33%
poly_use_hint_native 4s 3s +33%
polyveck_pack_eta 4s 4s +0%
polyveck_pack_t0 4s 2s +100%
polyveck_unpack_eta 4s 4s +0%
polyvecl_ntt 4s 5s -20%
polyvecl_pack_eta 4s 3s +33%
polyvecl_uniform_gamma1 4s 5s -20%
reduce32 4s 3s +33%
rej_eta_c 4s 5s -20%
rej_eta_native 4s 3s +33%
shake256x4_squeezeblocks 4s 4s +0%
sign_signature_extmu 4s 3s +33%
sign_signature_pre_hash_shake256 4s 3s +33%
use_hint 4s 2s +100%
caddq 3s 3s +0%
fqscale 3s 3s +0%
keccak_f1600_x1_native_aarch64_v84a 3s 2s +50%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid 3s 2s +50%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid 3s 3s +0%
mld_ct_abs_i32 3s 3s +0%
mld_ct_cmask_neg_i32 3s 4s -25%
mld_ct_cmask_nonzero_u8 3s 3s +0%
mld_h 3s 3s +0%
mld_value_barrier_i64 3s 1s +200%
mld_value_barrier_u32 3s 1s +200%
pack_sk_s1 3s 2s +50%
pointwise_native_x86_64 3s 6s -50%
poly_caddq 3s 2s +50%
poly_chknorm_native 3s 5s -40%
poly_chknorm_native_aarch64 3s 2s +50%
poly_decompose 3s 4s -25%
poly_invntt_tomont_native 3s 1s +200%
poly_make_hint 3s 5s -40%
poly_ntt 3s 5s -40%
poly_ntt_c 3s 6s -50%
poly_sub 3s 3s +0%
poly_uniform_gamma1 3s 6s -50%
poly_uniform_gamma1_4x 3s 3s +0%
polyt0_pack 3s 4s -25%
polyt1_pack 3s 2s +50%
polyt1_unpack 3s 3s +0%
polyveck_pack_w1 3s 3s +0%
polyvecl_unpack_eta 3s 2s +50%
polyz_pack 3s 2s +50%
polyz_unpack_native 3s 5s -40%
shake128_absorb 3s 2s +50%
shake128_init 3s 5s -40%
shake128_squeeze 3s 4s -25%
shake256 3s 3s +0%
shake256_finalize 3s 2s +50%
shake256_squeeze 3s 3s +0%
sign_keypair 3s 2s +50%
sign_open 3s 5s -40%
sign_verify 3s 4s -25%
sign_verify_pre_hash_internal 3s 4s -25%
sign_verify_pre_hash_shake256 3s 4s -25%
sys_check_capability 3s 4s -25%
decompose 2s 5s -60%
keccak_f1600_x1_native_aarch64 2s 2s +0%
keccak_finalize 2s 4s -50%
keccakf1600x4_extract_bytes 2s 2s +0%
keccakf1600x4_permute 2s 3s -33%
keccakf1600x4_xor_bytes 2s 3s -33%
make_hint 2s 5s -60%
mld_ct_get_optblocker_i64 2s 2s +0%
mld_ct_get_optblocker_u32 2s 2s +0%
mld_keccakf1600_extract_bytes 2s 3s -33%
mld_value_barrier_u8 2s 3s -33%
montgomery_reduce 2s 2s +0%
pack_pk 2s 3s -33%
pack_sig_h_poly 2s 2s +0%
poly_chknorm 2s 4s -50%
poly_pointwise_montgomery_native 2s 7s -71%
poly_use_hint 2s 2s +0%
rej_eta 2s 4s -50%
shake128_finalize 2s 4s -50%
shake128_release 2s 3s -33%
shake256_absorb 2s 2s +0%
shake256_release 2s 3s -33%
sign_signature 2s 3s -33%
sign_verify_extmu 2s 5s -60%
unpack_pk 2s 3s -33%
keccak_f1600_x4_native_aarch64_v84a 1s 1s +0%
keccak_init 1s 1s +0%
mld_ct_get_optblocker_u8 1s 2s -50%
mld_ct_sel_int32 1s 3s -67%
ntt_native_x86_64 1s 6s -83%
power2round 1s 2s -50%
shake256_init 1s 2s -50%
shake256x4_absorb_once 1s 3s -67%
attempt_signature_generation ⏭️ skipped - -
compute_pack_z ⏭️ skipped - -
poly_uniform_4x ⏭️ skipped - -
polyvec_matrix_expand_eager ⏭️ skipped - -
polyvec_matrix_expand_eager_serial ⏭️ skipped - -
polyvec_matrix_pointwise_montgomery_eager ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery_c ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery_native ⏭️ skipped - -
shake128x4_absorb_once ⏭️ skipped - -
shake128x4_squeezeblocks ⏭️ skipped - -
sign_keypair_internal ⏭️ skipped - -
sign_pk_from_sk ⏭️ skipped - -
sign_signature_internal ⏭️ skipped - -
sign_verify_internal ⏭️ skipped - -
unpack_sk ⏭️ skipped - -

@oqs-bot
Copy link
Copy Markdown
Contributor

oqs-bot commented Apr 24, 2026

CBMC Results (ML-DSA-44, REDUCE-RAM)

⏭️ 16 proof(s) skipped (see proofs/cbmc/reduce_ram_skip.txt)

⚠️ Attention Required

Proof Status Current Previous Change
attempt_signature_generation ⏭️ skipped - -
compute_pack_z ⏭️ skipped - -
poly_uniform_4x ⏭️ skipped - -
polyvec_matrix_expand_eager ⏭️ skipped - -
polyvec_matrix_expand_eager_serial ⏭️ skipped - -
polyvec_matrix_pointwise_montgomery_eager ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery_c ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery_native ⏭️ skipped - -
shake128x4_absorb_once ⏭️ skipped - -
shake128x4_squeezeblocks ⏭️ skipped - -
sign_keypair_internal ⏭️ skipped - -
sign_pk_from_sk ⏭️ skipped - -
sign_signature_internal ⏭️ skipped - -
sign_verify_internal ⏭️ skipped - -
unpack_sk ⏭️ skipped - -
Full Results (186 proofs)
Proof Status Current Previous Change
**TOTAL** 1165s 1230s -5.3%
poly_pointwise_montgomery_c 107s 123s -13%
rej_uniform_native 107s 116s -8%
mld_invntt_layer 104s 113s -8%
mld_ct_memcmp 70s 81s -14%
mld_ntt_layer 43s 43s +0%
fqmul 29s 31s -6%
keccakf1600x4_permute_native 24s 25s -4%
mld_ntt_butterfly_block 16s 16s +0%
polyeta_unpack 16s 13s +23%
polyt0_unpack 15s 18s -17%
poly_chknorm_c 13s 15s -13%
polyz_unpack_c 13s 13s +0%
poly_uniform_eta_4x 12s 12s +0%
mld_check_pct 11s 13s -15%
poly_add 11s 9s +22%
poly_caddq_c 11s 8s +38%
keccakf1600_permute 9s 5s +80%
poly_invntt_tomont_c 9s 11s -18%
polyveck_power2round 9s 12s -25%
rej_uniform 9s 8s +12%
keccak_absorb_once_x4 8s 9s -11%
keccakf1600_permute_native 8s 7s +14%
rej_uniform_c 8s 8s +0%
keccak_absorb 7s 6s +17%
poly_uniform 7s 6s +17%
poly_use_hint_c 7s 6s +17%
polyveck_decompose 7s 7s +0%
mld_sample_s1_s2_serial 6s 4s +50%
pointwise_acc_native_aarch64 6s 7s -14%
poly_sub 6s 3s +100%
polyveck_add 6s 5s +20%
polyveck_shiftl 6s 7s -14%
polyveck_sub 6s 6s +0%
polyz_unpack 6s 2s +200%
sign_signature_pre_hash_internal 6s 5s +20%
sys_check_capability 6s 2s +200%
unpack_hints 6s 7s -14%
decompose 5s 3s +67%
keccak_squeezeblocks_x4 5s 4s +25%
pointwise_acc_native_x86_64 5s 4s +25%
poly_caddq_native 5s 4s +25%
poly_decompose_c 5s 6s -17%
poly_decompose_native 5s 2s +150%
poly_shiftl 5s 6s -17%
polyt1_pack 5s 3s +67%
polyveck_pointwise_poly_montgomery 5s 4s +25%
polyveck_reduce 5s 6s -17%
polyvecl_pack_eta 5s 3s +67%
polyvecl_uniform_gamma1_serial 5s 3s +67%
shake128_release 5s 3s +67%
shake256_finalize 5s 3s +67%
sign 5s 6s -17%
sign_keypair 5s 5s +0%
sign_signature 5s 3s +67%
caddq 4s 4s +0%
fqscale 4s 3s +33%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid 4s 2s +100%
mld_prepare_domain_separation_prefix 4s 4s +0%
mld_value_barrier_i64 4s 2s +100%
montgomery_reduce 4s 5s -20%
ntt_native_aarch64 4s 4s +0%
nttunpack_native_x86_64 4s 2s +100%
pack_pk 4s 2s +100%
pointwise_native_x86_64 4s 4s +0%
poly_caddq_native_aarch64 4s 3s +33%
poly_chknorm_native 4s 3s +33%
poly_invntt_tomont 4s 3s +33%
poly_ntt_c 4s 4s +0%
poly_power2round 4s 3s +33%
poly_uniform_eta 4s 3s +33%
poly_use_hint_native 4s 4s +0%
polyeta_pack 4s 4s +0%
polyveck_chknorm 4s 5s -20%
polyveck_ntt 4s 5s -20%
polyveck_pack_eta 4s 4s +0%
polyveck_pack_w1 4s 3s +33%
polyvecl_ntt 4s 4s +0%
polyvecl_unpack_z 4s 1s +300%
polyw1_pack 4s 2s +100%
rej_eta 4s 4s +0%
rej_eta_native 4s 4s +0%
shake256_squeeze 4s 1s +300%
shake256x4_absorb_once 4s 3s +33%
sign_open 4s 7s -43%
sign_signature_extmu 4s 4s +0%
sign_signature_pre_hash_shake256 4s 4s +0%
intt_native_x86_64 3s 4s -25%
keccak_f1600_x1_native_aarch64_v84a 3s 4s -25%
make_hint 3s 2s +50%
mld_ct_cmask_nonzero_u32 3s 3s +0%
mld_ct_get_optblocker_i64 3s 3s +0%
mld_ct_get_optblocker_u32 3s 3s +0%
mld_h 3s 2s +50%
mld_sample_s1_s2 3s 4s -25%
mld_value_barrier_u32 3s 3s +0%
mld_value_barrier_u8 3s 5s -40%
ntt_native_x86_64 3s 2s +50%
pack_sig_c 3s 2s +50%
pack_sk_rho_key_tr_s2_t0 3s 5s -40%
pack_sk_s1 3s 5s -40%
poly_caddq 3s 1s +200%
poly_challenge 3s 5s -40%
poly_chknorm 3s 3s +0%
poly_chknorm_native_aarch64 3s 3s +0%
poly_ntt 3s 4s -25%
poly_pointwise_montgomery 3s 4s -25%
poly_reduce 3s 4s -25%
poly_uniform_gamma1_4x 3s 5s -40%
poly_use_hint 3s 3s +0%
polyt0_pack 3s 4s -25%
polyt1_unpack 3s 2s +50%
polyveck_caddq 3s 3s +0%
polyveck_pack_t0 3s 5s -40%
polyveck_unpack_eta 3s 4s -25%
polyveck_use_hint 3s 4s -25%
polyvecl_chknorm 3s 4s -25%
polyvecl_unpack_eta 3s 3s +0%
power2round 3s 5s -40%
reduce32 3s 3s +0%
rej_eta_c 3s 3s +0%
shake256_init 3s 3s +0%
sign_verify 3s 6s -50%
sign_verify_extmu 3s 4s -25%
sign_verify_pre_hash_internal 3s 6s -50%
sign_verify_pre_hash_shake256 3s 6s -50%
unpack_sig 3s 3s +0%
use_hint 3s 3s +0%
keccak_f1600_x1_native_aarch64 2s 3s -33%
keccak_f1600_x4_native_aarch64_v84a 2s 3s -33%
keccakf1600_extract_bytes (big endian) 2s 2s +0%
keccakf1600_xor_bytes 2s 1s +100%
keccakf1600_xor_bytes (big endian) 2s 2s +0%
keccakf1600x4_extract_bytes 2s 2s +0%
keccakf1600x4_permute 2s 3s -33%
keccakf1600x4_xor_bytes 2s 3s -33%
mld_ct_abs_i32 2s 1s +100%
mld_ct_cmask_neg_i32 2s 2s +0%
mld_ct_cmask_nonzero_u8 2s 4s -50%
mld_ct_get_optblocker_u8 2s 5s -60%
mld_ct_sel_int32 2s 3s -33%
mld_keccakf1600_extract_bytes 2s 4s -50%
pack_sig_h_poly 2s 3s -33%
pack_sig_z 2s 2s +0%
pointwise_native_aarch64 2s 1s +100%
poly_decompose 2s 3s -33%
poly_invntt_tomont_native 2s 3s -33%
poly_make_hint 2s 2s +0%
poly_permute_bitrev_to_custom_optional 2s 4s -50%
poly_permute_bitrev_to_custom_optional_native 2s 2s +0%
poly_pointwise_montgomery_native 2s 6s -67%
poly_uniform_gamma1 2s 2s +0%
polyveck_invntt_tomont 2s 4s -50%
polyveck_unpack_t0 2s 3s -33%
polyvecl_uniform_gamma1 2s 5s -60%
polyz_pack 2s 3s -33%
polyz_unpack_native 2s 3s -33%
shake128_absorb 2s 2s +0%
shake128_finalize 2s 3s -33%
shake128_init 2s 2s +0%
shake256 2s 2s +0%
shake256_absorb 2s 2s +0%
shake256_release 2s 2s +0%
shake256x4_squeezeblocks 2s 3s -33%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid 1s 2s -50%
keccak_finalize 1s 3s -67%
keccak_init 1s 1s +0%
keccak_squeeze 1s 2s -50%
poly_ntt_native 1s 3s -67%
shake128_squeeze 1s 3s -67%
unpack_pk 1s 6s -83%
attempt_signature_generation ⏭️ skipped - -
compute_pack_z ⏭️ skipped - -
poly_uniform_4x ⏭️ skipped - -
polyvec_matrix_expand_eager ⏭️ skipped - -
polyvec_matrix_expand_eager_serial ⏭️ skipped - -
polyvec_matrix_pointwise_montgomery_eager ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery_c ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery_native ⏭️ skipped - -
shake128x4_absorb_once ⏭️ skipped - -
shake128x4_squeezeblocks ⏭️ skipped - -
sign_keypair_internal ⏭️ skipped - -
sign_pk_from_sk ⏭️ skipped - -
sign_signature_internal ⏭️ skipped - -
sign_verify_internal ⏭️ skipped - -
unpack_sk ⏭️ skipped - -

@oqs-bot
Copy link
Copy Markdown
Contributor

oqs-bot commented Apr 24, 2026

CBMC Results (ML-DSA-65, REDUCE-RAM)

⏭️ 16 proof(s) skipped (see proofs/cbmc/reduce_ram_skip.txt)

⚠️ Attention Required

Proof Status Current Previous Change
attempt_signature_generation ⏭️ skipped - -
compute_pack_z ⏭️ skipped - -
poly_uniform_4x ⏭️ skipped - -
polyvec_matrix_expand_eager ⏭️ skipped - -
polyvec_matrix_expand_eager_serial ⏭️ skipped - -
polyvec_matrix_pointwise_montgomery_eager ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery_c ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery_native ⏭️ skipped - -
shake128x4_absorb_once ⏭️ skipped - -
shake128x4_squeezeblocks ⏭️ skipped - -
sign_keypair_internal ⏭️ skipped - -
sign_pk_from_sk ⏭️ skipped - -
sign_signature_internal ⏭️ skipped - -
sign_verify_internal ⏭️ skipped - -
unpack_sk ⏭️ skipped - -
Full Results (186 proofs)
Proof Status Current Previous Change
**TOTAL** 1179s 1195s -1.3%
poly_pointwise_montgomery_c 99s 105s -6%
rej_uniform_native 99s 104s -5%
mld_invntt_layer 98s 100s -2%
mld_ct_memcmp 67s 74s -9%
mld_ntt_layer 42s 41s +2%
fqmul 28s 28s +0%
keccakf1600x4_permute_native 24s 27s -11%
mld_ntt_butterfly_block 16s 15s +7%
polyt0_unpack 16s 14s +14%
poly_chknorm_c 15s 15s +0%
polyveck_add 15s 10s +50%
polyveck_power2round 15s 17s -12%
poly_uniform_eta_4x 13s 13s +0%
poly_add 12s 12s +0%
polyveck_decompose 12s 13s -8%
polyvecl_ntt 12s 7s +71%
mld_check_pct 11s 13s -15%
polyveck_pointwise_poly_montgomery 10s 10s +0%
polyveck_use_hint 10s 8s +25%
keccak_absorb_once_x4 9s 11s -18%
polyveck_ntt 9s 7s +29%
sign 9s 9s +0%
pointwise_acc_native_x86_64 8s 8s +0%
poly_caddq_c 8s 8s +0%
polyveck_invntt_tomont 8s 6s +33%
polyveck_shiftl 8s 8s +0%
polyz_unpack_c 8s 7s +14%
rej_uniform_c 8s 8s +0%
keccak_absorb 7s 5s +40%
keccakf1600_permute 7s 6s +17%
keccakf1600_permute_native 7s 9s -22%
poly_invntt_tomont_c 7s 9s -22%
poly_uniform_gamma1_4x 7s 6s +17%
polyveck_caddq 7s 7s +0%
polyveck_chknorm 7s 6s +17%
polyveck_reduce 7s 5s +40%
rej_uniform 7s 7s +0%
keccakf1600_extract_bytes (big endian) 6s 2s +200%
mld_ct_sel_int32 6s 4s +50%
poly_challenge 6s 3s +100%
sign_verify_extmu 6s 5s +20%
make_hint 5s 3s +67%
mld_ct_abs_i32 5s 3s +67%
mld_prepare_domain_separation_prefix 5s 2s +150%
mld_sample_s1_s2 5s 9s -44%
mld_value_barrier_u32 5s 1s +400%
pointwise_acc_native_aarch64 5s 5s +0%
poly_decompose_native 5s 5s +0%
poly_ntt_c 5s 4s +25%
poly_power2round 5s 6s -17%
poly_uniform_gamma1 5s 1s +400%
polyt1_pack 5s 3s +67%
polyveck_pack_t0 5s 4s +25%
polyveck_sub 5s 7s -29%
polyvecl_chknorm 5s 7s -29%
polyw1_pack 5s 4s +25%
reduce32 5s 3s +67%
rej_eta_native 5s 3s +67%
shake256_absorb 5s 3s +67%
shake256_release 5s 4s +25%
sign_signature_pre_hash_shake256 5s 2s +150%
unpack_hints 5s 3s +67%
unpack_pk 5s 5s +0%
caddq 4s 5s -20%
fqscale 4s 2s +100%
keccak_f1600_x1_native_aarch64_v84a 4s 2s +100%
keccak_squeezeblocks_x4 4s 5s -20%
mld_sample_s1_s2_serial 4s 3s +33%
ntt_native_x86_64 4s 4s +0%
nttunpack_native_x86_64 4s 4s +0%
pack_sig_z 4s 3s +33%
poly_caddq_native 4s 3s +33%
poly_caddq_native_aarch64 4s 4s +0%
poly_chknorm 4s 2s +100%
poly_decompose_c 4s 8s -50%
poly_invntt_tomont 4s 4s +0%
poly_ntt 4s 4s +0%
poly_ntt_native 4s 3s +33%
poly_pointwise_montgomery_native 4s 2s +100%
poly_shiftl 4s 7s -43%
poly_use_hint_c 4s 4s +0%
poly_use_hint_native 4s 3s +33%
polyvecl_pack_eta 4s 3s +33%
polyvecl_uniform_gamma1 4s 3s +33%
polyz_unpack_native 4s 3s +33%
power2round 4s 2s +100%
rej_eta_c 4s 4s +0%
shake256 4s 2s +100%
shake256x4_squeezeblocks 4s 2s +100%
sign_keypair 4s 4s +0%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid 3s 3s +0%
keccak_finalize 3s 1s +200%
keccak_init 3s 2s +50%
mld_ct_cmask_neg_i32 3s 2s +50%
mld_h 3s 5s -40%
ntt_native_aarch64 3s 3s +0%
pack_pk 3s 2s +50%
pack_sk_s1 3s 2s +50%
poly_caddq 3s 4s -25%
poly_chknorm_native 3s 3s +0%
poly_permute_bitrev_to_custom_optional_native 3s 2s +50%
polyeta_pack 3s 5s -40%
polyt0_pack 3s 4s -25%
polyt1_unpack 3s 3s +0%
polyveck_pack_eta 3s 4s -25%
polyveck_unpack_t0 3s 4s -25%
polyvecl_uniform_gamma1_serial 3s 2s +50%
polyvecl_unpack_eta 3s 3s +0%
polyvecl_unpack_z 3s 5s -40%
polyz_pack 3s 1s +200%
rej_eta 3s 4s -25%
shake256_finalize 3s 4s -25%
shake256x4_absorb_once 3s 3s +0%
sign_open 3s 6s -50%
sign_signature 3s 5s -40%
sign_signature_extmu 3s 4s -25%
sign_signature_pre_hash_internal 3s 5s -40%
sign_verify 3s 4s -25%
sign_verify_pre_hash_shake256 3s 3s +0%
sys_check_capability 3s 1s +200%
unpack_sig 3s 4s -25%
decompose 2s 5s -60%
intt_native_x86_64 2s 5s -60%
keccak_f1600_x1_native_aarch64 2s 1s +100%
keccak_f1600_x4_native_aarch64_v84a 2s 2s +0%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid 2s 3s -33%
keccak_squeeze 2s 2s +0%
keccakf1600_xor_bytes 2s 3s -33%
keccakf1600x4_extract_bytes 2s 2s +0%
keccakf1600x4_xor_bytes 2s 2s +0%
mld_ct_get_optblocker_i64 2s 2s +0%
mld_ct_get_optblocker_u32 2s 4s -50%
mld_ct_get_optblocker_u8 2s 2s +0%
mld_keccakf1600_extract_bytes 2s 4s -50%
mld_value_barrier_i64 2s 4s -50%
mld_value_barrier_u8 2s 3s -33%
montgomery_reduce 2s 2s +0%
pack_sig_c 2s 2s +0%
pack_sig_h_poly 2s 2s +0%
pack_sk_rho_key_tr_s2_t0 2s 1s +100%
pointwise_native_x86_64 2s 2s +0%
poly_chknorm_native_aarch64 2s 2s +0%
poly_decompose 2s 3s -33%
poly_invntt_tomont_native 2s 4s -50%
poly_permute_bitrev_to_custom_optional 2s 2s +0%
poly_pointwise_montgomery 2s 3s -33%
poly_reduce 2s 5s -60%
poly_sub 2s 2s +0%
poly_uniform 2s 4s -50%
poly_uniform_eta 2s 4s -50%
poly_use_hint 2s 4s -50%
polyeta_unpack 2s 3s -33%
polyveck_pack_w1 2s 3s -33%
polyveck_unpack_eta 2s 3s -33%
polyz_unpack 2s 3s -33%
shake128_absorb 2s 3s -33%
shake128_finalize 2s 2s +0%
shake128_init 2s 2s +0%
shake128_release 2s 3s -33%
shake128_squeeze 2s 4s -50%
shake256_init 2s 1s +100%
shake256_squeeze 2s 3s -33%
sign_verify_pre_hash_internal 2s 4s -50%
use_hint 2s 5s -60%
keccakf1600_xor_bytes (big endian) 1s 2s -50%
keccakf1600x4_permute 1s 2s -50%
mld_ct_cmask_nonzero_u32 1s 1s +0%
mld_ct_cmask_nonzero_u8 1s 2s -50%
pointwise_native_aarch64 1s 3s -67%
poly_make_hint 1s 3s -67%
attempt_signature_generation ⏭️ skipped - -
compute_pack_z ⏭️ skipped - -
poly_uniform_4x ⏭️ skipped - -
polyvec_matrix_expand_eager ⏭️ skipped - -
polyvec_matrix_expand_eager_serial ⏭️ skipped - -
polyvec_matrix_pointwise_montgomery_eager ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery_c ⏭️ skipped - -
polyvecl_pointwise_acc_montgomery_native ⏭️ skipped - -
shake128x4_absorb_once ⏭️ skipped - -
shake128x4_squeezeblocks ⏭️ skipped - -
sign_keypair_internal ⏭️ skipped - -
sign_pk_from_sk ⏭️ skipped - -
sign_signature_internal ⏭️ skipped - -
sign_verify_internal ⏭️ skipped - -
unpack_sk ⏭️ skipped - -

@oqs-bot
Copy link
Copy Markdown
Contributor

oqs-bot commented Apr 24, 2026

CBMC Results (ML-DSA-44)

Full Results (186 proofs)
Proof Status Current Previous Change
**TOTAL** 1817s 1743s +4.2%
sign_verify_internal 237s 225s +5%
rej_uniform_native 129s 122s +6%
poly_pointwise_montgomery_c 123s 110s +12%
polyvecl_pointwise_acc_montgomery_c 120s 109s +10%
mld_invntt_layer 103s 95s +8%
mld_ct_memcmp 82s 79s +4%
mld_attempt_signature_generation 48s 46s +4%
mld_ntt_layer 44s 44s +0%
polyvec_matrix_expand_eager 35s 30s +17%
fqmul 31s 28s +11%
sign_keypair_internal 26s 27s -4%
keccakf1600x4_permute_native 23s 24s -4%
rej_uniform 23s 21s +10%
sign_signature_internal 23s 20s +15%
polyt0_unpack 22s 20s +10%
sign_pk_from_sk 19s 18s +6%
poly_chknorm_c 18s 18s +0%
mld_ntt_butterfly_block 17s 19s -11%
rej_uniform_c 16s 15s +7%
poly_add 15s 12s +25%
polyveck_decompose 15s 14s +7%
poly_uniform_eta_4x 13s 14s -7%
polyz_unpack_c 13s 12s +8%
poly_uniform_4x 10s 14s -29%
polyvec_matrix_expand_eager_serial 10s 11s -9%
keccak_absorb_once_x4 9s 12s -25%
keccakf1600_permute_native 9s 8s +12%
mld_check_pct 9s 8s +12%
poly_invntt_tomont_c 9s 9s +0%
polyveck_chknorm 9s 10s -10%
keccak_absorb 8s 9s -11%
mld_compute_pack_z 7s 8s -12%
polyvec_matrix_pointwise_montgomery_eager 7s 7s +0%
sign 7s 7s +0%
keccak_squeezeblocks_x4 6s 3s +100%
keccakf1600_permute 6s 7s -14%
mld_sample_s1_s2 6s 3s +100%
pack_sk_rho_key_tr_s2_t0 6s 4s +50%
pointwise_acc_native_aarch64 6s 5s +20%
pointwise_acc_native_x86_64 6s 6s +0%
poly_power2round 6s 7s -14%
poly_use_hint_c 6s 5s +20%
polyeta_unpack 6s 5s +20%
polyveck_add 6s 4s +50%
polyveck_invntt_tomont 6s 3s +100%
polyveck_power2round 6s 9s -33%
polyveck_shiftl 6s 5s +20%
polyvecl_pack_eta 6s 3s +100%
unpack_hints 6s 5s +20%
decompose 5s 4s +25%
fqscale 5s 5s +0%
mld_value_barrier_u32 5s 2s +150%
poly_caddq_native 5s 2s +150%
poly_invntt_tomont 5s 4s +25%
poly_ntt 5s 3s +67%
poly_permute_bitrev_to_custom_optional 5s 3s +67%
poly_uniform_gamma1_4x 5s 3s +67%
polyveck_ntt 5s 5s +0%
polyveck_pack_eta 5s 2s +150%
polyveck_pack_w1 5s 3s +67%
polyveck_reduce 5s 3s +67%
polyveck_sub 5s 5s +0%
polyveck_use_hint 5s 5s +0%
polyvecl_chknorm 5s 3s +67%
polyvecl_uniform_gamma1_serial 5s 3s +67%
polyz_unpack_native 5s 2s +150%
shake128x4_absorb_once 5s 2s +150%
shake256_init 5s 1s +400%
sign_keypair 5s 5s +0%
sign_verify_pre_hash_internal 5s 4s +25%
unpack_pk 5s 5s +0%
unpack_sk 5s 7s -29%
intt_native_x86_64 4s 4s +0%
keccakf1600_extract_bytes (big endian) 4s 2s +100%
mld_ct_get_optblocker_u8 4s 3s +33%
mld_h 4s 5s -20%
mld_sample_s1_s2_serial 4s 6s -33%
ntt_native_aarch64 4s 1s +300%
pack_sig_c 4s 4s +0%
pack_sig_z 4s 2s +100%
pack_sk_s1 4s 3s +33%
pointwise_native_aarch64 4s 2s +100%
pointwise_native_x86_64 4s 4s +0%
poly_caddq_c 4s 4s +0%
poly_caddq_native_aarch64 4s 4s +0%
poly_challenge 4s 5s -20%
poly_chknorm 4s 1s +300%
poly_chknorm_native 4s 5s -20%
poly_ntt_c 4s 3s +33%
poly_permute_bitrev_to_custom_optional_native 4s 5s -20%
poly_shiftl 4s 5s -20%
poly_sub 4s 4s +0%
poly_uniform 4s 2s +100%
polyeta_pack 4s 3s +33%
polyveck_caddq 4s 5s -20%
polyvecl_pointwise_acc_montgomery 4s 4s +0%
polyvecl_pointwise_acc_montgomery_native 4s 3s +33%
reduce32 4s 3s +33%
rej_eta_native 4s 4s +0%
shake256_squeeze 4s 2s +100%
shake256x4_squeezeblocks 4s 4s +0%
sign_signature_pre_hash_internal 4s 3s +33%
sign_verify 4s 4s +0%
sign_verify_extmu 4s 6s -33%
sign_verify_pre_hash_shake256 4s 3s +33%
use_hint 4s 3s +33%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid 3s 2s +50%
keccak_init 3s 3s +0%
make_hint 3s 4s -25%
mld_ct_cmask_nonzero_u32 3s 4s -25%
mld_ct_get_optblocker_i64 3s 1s +200%
mld_prepare_domain_separation_prefix 3s 3s +0%
montgomery_reduce 3s 3s +0%
ntt_native_x86_64 3s 3s +0%
nttunpack_native_x86_64 3s 3s +0%
poly_caddq 3s 5s -40%
poly_decompose 3s 3s +0%
poly_decompose_c 3s 4s -25%
poly_decompose_native 3s 4s -25%
poly_invntt_tomont_native 3s 3s +0%
poly_ntt_native 3s 5s -40%
poly_uniform_eta 3s 4s -25%
polyt0_pack 3s 3s +0%
polyt1_unpack 3s 4s -25%
polyveck_pack_t0 3s 2s +50%
polyveck_unpack_eta 3s 3s +0%
polyvecl_ntt 3s 5s -40%
polyvecl_uniform_gamma1 3s 4s -25%
polyvecl_unpack_eta 3s 3s +0%
polyvecl_unpack_z 3s 2s +50%
polyw1_pack 3s 2s +50%
polyz_unpack 3s 2s +50%
power2round 3s 2s +50%
rej_eta 3s 2s +50%
shake128_release 3s 4s -25%
shake128x4_squeezeblocks 3s 3s +0%
shake256_absorb 3s 3s +0%
sign_open 3s 5s -40%
sign_signature 3s 6s -50%
sign_signature_pre_hash_shake256 3s 3s +0%
unpack_sig 3s 3s +0%
caddq 2s 2s +0%
keccak_f1600_x1_native_aarch64 2s 1s +100%
keccak_f1600_x4_native_aarch64_v84a 2s 3s -33%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid 2s 2s +0%
keccak_squeeze 2s 2s +0%
keccakf1600_xor_bytes 2s 5s -60%
keccakf1600_xor_bytes (big endian) 2s 3s -33%
keccakf1600x4_extract_bytes 2s 2s +0%
keccakf1600x4_permute 2s 5s -60%
keccakf1600x4_xor_bytes 2s 1s +100%
mld_ct_cmask_nonzero_u8 2s 4s -50%
mld_ct_get_optblocker_u32 2s 3s -33%
mld_ct_sel_int32 2s 4s -50%
mld_keccakf1600_extract_bytes 2s 4s -50%
mld_value_barrier_i64 2s 3s -33%
mld_value_barrier_u8 2s 1s +100%
pack_pk 2s 4s -50%
pack_sig_h_poly 2s 3s -33%
poly_chknorm_native_aarch64 2s 5s -60%
poly_make_hint 2s 2s +0%
poly_pointwise_montgomery 2s 3s -33%
poly_pointwise_montgomery_native 2s 4s -50%
poly_reduce 2s 2s +0%
poly_uniform_gamma1 2s 2s +0%
poly_use_hint 2s 3s -33%
poly_use_hint_native 2s 2s +0%
polyt1_pack 2s 4s -50%
polyveck_pointwise_poly_montgomery 2s 4s -50%
polyveck_unpack_t0 2s 2s +0%
polyz_pack 2s 3s -33%
rej_eta_c 2s 3s -33%
shake128_absorb 2s 2s +0%
shake256 2s 4s -50%
shake256_release 2s 2s +0%
shake256x4_absorb_once 2s 2s +0%
sign_signature_extmu 2s 3s -33%
sys_check_capability 2s 3s -33%
keccak_f1600_x1_native_aarch64_v84a 1s 4s -75%
keccak_finalize 1s 2s -50%
mld_ct_abs_i32 1s 2s -50%
mld_ct_cmask_neg_i32 1s 3s -67%
shake128_finalize 1s 1s +0%
shake128_init 1s 3s -67%
shake128_squeeze 1s 2s -50%
shake256_finalize 1s 3s -67%

@oqs-bot
Copy link
Copy Markdown
Contributor

oqs-bot commented Apr 24, 2026

CBMC Results (ML-DSA-65)

Full Results (186 proofs)
Proof Status Current Previous Change
**TOTAL** 2198s 2185s +0.6%
polyvecl_pointwise_acc_montgomery_c 259s 245s +6%
sign_verify_internal 246s 245s +0%
polyvec_matrix_expand_eager 183s 181s +1%
rej_uniform_native 129s 131s -2%
poly_pointwise_montgomery_c 116s 114s +2%
mld_invntt_layer 98s 104s -6%
mld_ct_memcmp 83s 82s +1%
mld_attempt_signature_generation 54s 54s +0%
mld_ntt_layer 46s 47s -2%
fqmul 30s 30s +0%
polyvec_matrix_expand_eager_serial 30s 30s +0%
sign_keypair_internal 30s 31s -3%
sign_signature_internal 29s 30s -3%
keccakf1600x4_permute_native 25s 27s -7%
sign_pk_from_sk 24s 23s +4%
rej_uniform 23s 22s +5%
polyt0_unpack 20s 21s -5%
poly_chknorm_c 19s 20s -5%
mld_ntt_butterfly_block 17s 17s +0%
polyveck_power2round 16s 16s +0%
rej_uniform_c 16s 16s +0%
polyveck_pointwise_poly_montgomery 15s 16s -6%
poly_add 14s 11s +27%
polyveck_decompose 14s 16s -12%
poly_uniform_4x 13s 10s +30%
mld_check_pct 12s 14s -14%
poly_uniform_eta_4x 12s 14s -14%
polyveck_add 12s 14s -14%
poly_invntt_tomont_c 11s 8s +38%
polyvec_matrix_pointwise_montgomery_eager 10s 9s +11%
polyveck_shiftl 10s 5s +100%
polyz_unpack_c 10s 9s +11%
polyveck_invntt_tomont 9s 6s +50%
polyveck_ntt 9s 10s -10%
keccak_absorb 8s 7s +14%
keccak_absorb_once_x4 8s 11s -27%
keccakf1600_permute 8s 8s +0%
keccakf1600_permute_native 8s 8s +0%
poly_decompose_c 8s 4s +100%
polyveck_caddq 8s 8s +0%
polyveck_reduce 8s 6s +33%
polyveck_use_hint 8s 6s +33%
mld_compute_pack_z 7s 6s +17%
pointwise_acc_native_x86_64 7s 6s +17%
poly_power2round 7s 6s +17%
pack_sk_rho_key_tr_s2_t0 6s 3s +100%
poly_uniform_gamma1_4x 6s 6s +0%
polyvecl_ntt 6s 7s -14%
polyvecl_pointwise_acc_montgomery_native 6s 5s +20%
rej_eta_native 6s 4s +50%
sign 6s 9s -33%
caddq 5s 4s +25%
keccak_squeezeblocks_x4 5s 5s +0%
mld_sample_s1_s2 5s 5s +0%
mld_sample_s1_s2_serial 5s 4s +25%
pack_sk_s1 5s 2s +150%
pointwise_acc_native_aarch64 5s 5s +0%
poly_challenge 5s 4s +25%
poly_chknorm_native 5s 4s +25%
poly_uniform_gamma1 5s 2s +150%
poly_use_hint_c 5s 5s +0%
polyt1_unpack 5s 3s +67%
polyveck_sub 5s 10s -50%
polyveck_unpack_t0 5s 2s +150%
polyvecl_uniform_gamma1_serial 5s 4s +25%
shake128_init 5s 3s +67%
sign_signature_pre_hash_internal 5s 4s +25%
sign_verify_pre_hash_internal 5s 8s -38%
unpack_hints 5s 5s +0%
unpack_pk 5s 3s +67%
unpack_sk 5s 6s -17%
fqscale 4s 4s +0%
keccak_f1600_x1_native_aarch64 4s 1s +300%
keccak_f1600_x4_native_aarch64_v84a 4s 2s +100%
keccakf1600x4_permute 4s 1s +300%
mld_ct_get_optblocker_i64 4s 2s +100%
mld_h 4s 4s +0%
montgomery_reduce 4s 1s +300%
ntt_native_aarch64 4s 3s +33%
nttunpack_native_x86_64 4s 5s -20%
pack_pk 4s 4s +0%
pointwise_native_aarch64 4s 5s -20%
poly_caddq_native_aarch64 4s 3s +33%
poly_decompose_native 4s 3s +33%
poly_invntt_tomont 4s 4s +0%
poly_ntt 4s 3s +33%
poly_ntt_native 4s 4s +0%
poly_permute_bitrev_to_custom_optional 4s 3s +33%
poly_pointwise_montgomery_native 4s 2s +100%
poly_reduce 4s 4s +0%
polyveck_chknorm 4s 5s -20%
polyveck_pack_w1 4s 4s +0%
polyveck_unpack_eta 4s 4s +0%
polyvecl_chknorm 4s 4s +0%
polyvecl_pack_eta 4s 1s +300%
polyz_pack 4s 5s -20%
power2round 4s 4s +0%
rej_eta_c 4s 5s -20%
shake128x4_squeezeblocks 4s 3s +33%
shake256_squeeze 4s 3s +33%
sign_keypair 4s 4s +0%
sign_open 4s 5s -20%
sign_signature 4s 4s +0%
sign_signature_extmu 4s 5s -20%
sign_signature_pre_hash_shake256 4s 6s -33%
sign_verify 4s 4s +0%
intt_native_x86_64 3s 4s -25%
keccak_finalize 3s 3s +0%
keccak_squeeze 3s 3s +0%
keccakf1600_xor_bytes (big endian) 3s 2s +50%
keccakf1600x4_xor_bytes 3s 1s +200%
make_hint 3s 2s +50%
mld_ct_abs_i32 3s 2s +50%
mld_ct_cmask_neg_i32 3s 3s +0%
mld_keccakf1600_extract_bytes 3s 2s +50%
mld_prepare_domain_separation_prefix 3s 3s +0%
ntt_native_x86_64 3s 2s +50%
pack_sig_z 3s 2s +50%
pointwise_native_x86_64 3s 2s +50%
poly_caddq 3s 2s +50%
poly_caddq_c 3s 6s -50%
poly_invntt_tomont_native 3s 4s -25%
poly_make_hint 3s 3s +0%
poly_ntt_c 3s 2s +50%
poly_permute_bitrev_to_custom_optional_native 3s 5s -40%
poly_uniform 3s 4s -25%
poly_uniform_eta 3s 3s +0%
polyt0_pack 3s 4s -25%
polyt1_pack 3s 2s +50%
polyveck_pack_eta 3s 2s +50%
polyveck_pack_t0 3s 4s -25%
polyvecl_uniform_gamma1 3s 1s +200%
polyvecl_unpack_eta 3s 2s +50%
polyz_unpack_native 3s 3s +0%
rej_eta 3s 4s -25%
shake128_absorb 3s 3s +0%
shake128_finalize 3s 3s +0%
shake256_absorb 3s 3s +0%
shake256_finalize 3s 3s +0%
shake256_init 3s 2s +50%
sys_check_capability 3s 3s +0%
unpack_sig 3s 4s -25%
use_hint 3s 4s -25%
decompose 2s 5s -60%
keccak_f1600_x1_native_aarch64_v84a 2s 5s -60%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid 2s 2s +0%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid 2s 2s +0%
keccak_init 2s 3s -33%
keccakf1600_xor_bytes 2s 2s +0%
keccakf1600x4_extract_bytes 2s 1s +100%
mld_ct_cmask_nonzero_u32 2s 5s -60%
mld_ct_cmask_nonzero_u8 2s 1s +100%
mld_ct_get_optblocker_u32 2s 3s -33%
mld_ct_get_optblocker_u8 2s 4s -50%
mld_ct_sel_int32 2s 1s +100%
mld_value_barrier_u32 2s 2s +0%
mld_value_barrier_u8 2s 2s +0%
poly_caddq_native 2s 2s +0%
poly_chknorm 2s 2s +0%
poly_chknorm_native_aarch64 2s 3s -33%
poly_decompose 2s 2s +0%
poly_pointwise_montgomery 2s 1s +100%
poly_shiftl 2s 4s -50%
poly_sub 2s 4s -50%
poly_use_hint 2s 6s -67%
poly_use_hint_native 2s 3s -33%
polyeta_pack 2s 2s +0%
polyeta_unpack 2s 3s -33%
polyvecl_pointwise_acc_montgomery 2s 3s -33%
polyvecl_unpack_z 2s 3s -33%
polyw1_pack 2s 3s -33%
polyz_unpack 2s 2s +0%
reduce32 2s 3s -33%
shake128_release 2s 2s +0%
shake128_squeeze 2s 4s -50%
shake128x4_absorb_once 2s 5s -60%
shake256 2s 3s -33%
shake256_release 2s 3s -33%
shake256x4_absorb_once 2s 5s -60%
shake256x4_squeezeblocks 2s 3s -33%
sign_verify_extmu 2s 2s +0%
sign_verify_pre_hash_shake256 2s 4s -50%
keccakf1600_extract_bytes (big endian) 1s 4s -75%
mld_value_barrier_i64 1s 2s -50%
pack_sig_c 1s 4s -75%
pack_sig_h_poly 1s 3s -67%

@oqs-bot
Copy link
Copy Markdown
Contributor

oqs-bot commented Apr 24, 2026

CBMC Results (ML-DSA-87)

Full Results (186 proofs)
Proof Status Current Previous Change
**TOTAL** 2206s 2324s -5.1%
sign_verify_internal 272s 291s -7%
polyvecl_pointwise_acc_montgomery_c 253s 297s -15%
polyvec_matrix_expand_eager 139s 144s -3%
rej_uniform_native 123s 124s -1%
poly_pointwise_montgomery_c 107s 113s -5%
mld_invntt_layer 92s 101s -9%
mld_attempt_signature_generation 81s 82s -1%
mld_ct_memcmp 74s 82s -10%
polyvec_matrix_expand_eager_serial 61s 62s -2%
sign_keypair_internal 48s 49s -2%
mld_ntt_layer 46s 45s +2%
fqmul 27s 28s -4%
keccakf1600x4_permute_native 26s 24s +8%
sign_pk_from_sk 24s 27s -11%
sign_signature_internal 22s 25s -12%
polyt0_unpack 21s 20s +5%
rej_uniform 21s 21s +0%
polyveck_chknorm 18s 17s +6%
poly_chknorm_c 17s 18s -6%
polyveck_decompose 16s 16s +0%
polyveck_sub 16s 17s -6%
rej_uniform_c 15s 16s -6%
mld_ntt_butterfly_block 14s 17s -18%
polyvec_matrix_pointwise_montgomery_eager 14s 14s +0%
poly_uniform_eta_4x 13s 13s +0%
mld_compute_pack_z 12s 12s +0%
polyveck_add 12s 12s +0%
mld_check_pct 11s 15s -27%
keccak_absorb_once_x4 10s 10s +0%
poly_add 10s 11s -9%
poly_uniform_4x 10s 14s -29%
polyveck_power2round 10s 10s +0%
polyvecl_ntt 10s 8s +25%
poly_invntt_tomont_c 9s 9s +0%
polyveck_invntt_tomont 8s 9s -11%
polyveck_pointwise_poly_montgomery 8s 10s -20%
polyveck_reduce 8s 6s +33%
polyz_unpack_c 8s 3s +167%
keccak_absorb 7s 7s +0%
keccakf1600_permute 7s 6s +17%
keccakf1600_permute_native 7s 7s +0%
mld_sample_s1_s2_serial 7s 7s +0%
pointwise_acc_native_aarch64 7s 8s -12%
pointwise_acc_native_x86_64 7s 7s +0%
polyveck_caddq 7s 6s +17%
sign_open 7s 4s +75%
mld_prepare_domain_separation_prefix 6s 6s +0%
mld_sample_s1_s2 6s 6s +0%
ntt_native_aarch64 6s 4s +50%
poly_challenge 6s 3s +100%
poly_decompose_c 6s 5s +20%
poly_power2round 6s 5s +20%
poly_uniform 6s 3s +100%
polyeta_unpack 6s 6s +0%
polyveck_ntt 6s 8s -25%
polyveck_use_hint 6s 5s +20%
sign_verify 6s 4s +50%
unpack_sk 6s 6s +0%
intt_native_x86_64 5s 3s +67%
pack_pk 5s 3s +67%
poly_caddq_native 5s 3s +67%
poly_decompose 5s 4s +25%
poly_decompose_native 5s 3s +67%
poly_sub 5s 3s +67%
poly_uniform_eta 5s 3s +67%
polyvecl_chknorm 5s 4s +25%
rej_eta_c 5s 4s +25%
shake256_finalize 5s 4s +25%
sign_signature_extmu 5s 7s -29%
sign_signature_pre_hash_shake256 5s 5s +0%
unpack_pk 5s 4s +25%
keccak_f1600_x1_native_aarch64 4s 2s +100%
keccak_f1600_x1_native_aarch64_v84a 4s 4s +0%
keccak_squeeze 4s 3s +33%
keccak_squeezeblocks_x4 4s 6s -33%
keccakf1600x4_extract_bytes 4s 3s +33%
mld_h 4s 3s +33%
mld_keccakf1600_extract_bytes 4s 2s +100%
montgomery_reduce 4s 2s +100%
ntt_native_x86_64 4s 4s +0%
nttunpack_native_x86_64 4s 6s -33%
pack_sig_c 4s 5s -20%
poly_caddq 4s 2s +100%
poly_caddq_c 4s 2s +100%
poly_caddq_native_aarch64 4s 5s -20%
poly_chknorm_native_aarch64 4s 2s +100%
poly_ntt 4s 2s +100%
poly_use_hint_native 4s 2s +100%
polyeta_pack 4s 3s +33%
polyveck_shiftl 4s 6s -33%
polyveck_unpack_eta 4s 5s -20%
polyveck_unpack_t0 4s 3s +33%
polyvecl_pointwise_acc_montgomery_native 4s 4s +0%
polyvecl_unpack_z 4s 4s +0%
polyz_unpack_native 4s 3s +33%
reduce32 4s 6s -33%
rej_eta_native 4s 4s +0%
shake256 4s 3s +33%
shake256_absorb 4s 3s +33%
shake256x4_absorb_once 4s 2s +100%
sign 4s 6s -33%
sign_signature_pre_hash_internal 4s 6s -33%
sign_verify_pre_hash_internal 4s 2s +100%
unpack_hints 4s 5s -20%
unpack_sig 4s 3s +33%
use_hint 4s 3s +33%
decompose 3s 2s +50%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid 3s 1s +200%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid 3s 3s +0%
keccakf1600x4_permute 3s 1s +200%
make_hint 3s 4s -25%
mld_ct_abs_i32 3s 4s -25%
mld_ct_cmask_nonzero_u32 3s 2s +50%
mld_ct_cmask_nonzero_u8 3s 4s -25%
mld_ct_get_optblocker_u32 3s 3s +0%
mld_ct_get_optblocker_u8 3s 3s +0%
mld_value_barrier_i64 3s 2s +50%
mld_value_barrier_u8 3s 3s +0%
pack_sig_h_poly 3s 3s +0%
pack_sk_rho_key_tr_s2_t0 3s 3s +0%
pack_sk_s1 3s 4s -25%
pointwise_native_aarch64 3s 2s +50%
poly_invntt_tomont 3s 3s +0%
poly_invntt_tomont_native 3s 7s -57%
poly_make_hint 3s 4s -25%
poly_ntt_native 3s 4s -25%
poly_pointwise_montgomery_native 3s 2s +50%
poly_shiftl 3s 7s -57%
poly_uniform_gamma1_4x 3s 4s -25%
poly_use_hint 3s 3s +0%
polyt0_pack 3s 4s -25%
polyveck_pack_t0 3s 4s -25%
polyveck_pack_w1 3s 2s +50%
polyvecl_pack_eta 3s 4s -25%
polyw1_pack 3s 2s +50%
polyz_unpack 3s 3s +0%
rej_eta 3s 5s -40%
shake128_finalize 3s 2s +50%
shake256_init 3s 4s -25%
shake256x4_squeezeblocks 3s 2s +50%
sign_keypair 3s 5s -40%
sign_signature 3s 5s -40%
fqscale 2s 2s +0%
keccak_f1600_x4_native_aarch64_v84a 2s 2s +0%
keccak_finalize 2s 3s -33%
keccak_init 2s 3s -33%
keccakf1600_extract_bytes (big endian) 2s 2s +0%
keccakf1600_xor_bytes (big endian) 2s 3s -33%
keccakf1600x4_xor_bytes 2s 3s -33%
mld_ct_cmask_neg_i32 2s 2s +0%
mld_value_barrier_u32 2s 1s +100%
pointwise_native_x86_64 2s 2s +0%
poly_chknorm 2s 2s +0%
poly_chknorm_native 2s 3s -33%
poly_ntt_c 2s 3s -33%
poly_permute_bitrev_to_custom_optional 2s 2s +0%
poly_permute_bitrev_to_custom_optional_native 2s 3s -33%
poly_pointwise_montgomery 2s 4s -50%
poly_reduce 2s 6s -67%
poly_use_hint_c 2s 2s +0%
polyt1_pack 2s 2s +0%
polyveck_pack_eta 2s 2s +0%
polyvecl_pointwise_acc_montgomery 2s 3s -33%
polyvecl_uniform_gamma1 2s 5s -60%
polyvecl_uniform_gamma1_serial 2s 4s -50%
polyvecl_unpack_eta 2s 5s -60%
polyz_pack 2s 1s +100%
shake128_absorb 2s 2s +0%
shake128_init 2s 2s +0%
shake128_release 2s 2s +0%
shake128_squeeze 2s 2s +0%
shake128x4_absorb_once 2s 1s +100%
shake128x4_squeezeblocks 2s 2s +0%
shake256_release 2s 3s -33%
sign_verify_extmu 2s 5s -60%
sign_verify_pre_hash_shake256 2s 5s -60%
sys_check_capability 2s 3s -33%
caddq 1s 5s -80%
keccakf1600_xor_bytes 1s 1s +0%
mld_ct_get_optblocker_i64 1s 3s -67%
mld_ct_sel_int32 1s 2s -50%
pack_sig_z 1s 2s -50%
poly_uniform_gamma1 1s 5s -80%
polyt1_unpack 1s 3s -67%
power2round 1s 3s -67%
shake256_squeeze 1s 2s -50%

@mkannwischer mkannwischer force-pushed the unify-asm-symbols branch 2 times, most recently from de75385 to 21599aa Compare April 25, 2026 04:30
@mkannwischer mkannwischer marked this pull request as ready for review April 25, 2026 09:55
@mkannwischer mkannwischer requested a review from a team as a code owner April 25, 2026 09:55
Every aarch64 asm symbol now ends in `_aarch64_asm`; every x86_64 avx2
symbol now ends in `_avx2_asm`.

Port of pq-code-package/mlkem-native#1663 (commit 2/4).

Signed-off-by: Matthias J. Kannwischer <matthias@zerorisc.com>
Port of pq-code-package/mlkem-native#1663 (commit 3/4).

Signed-off-by: Matthias J. Kannwischer <matthias@zerorisc.com>
Drop proofs/hol_light/x86_64/README.md, which duplicated the proofs
listing and reproducing instructions from the top-level README and was
already drifting (missing pointwise and pointwise_acc_l4/l5/l7).
Move its unique content (Primer with example spec, Platform
Compatibility) into the top-level README, matching mlkem-native's
structure.

Signed-off-by: Matthias J. Kannwischer <matthias@zerorisc.com>
jakemas pushed a commit that referenced this pull request Apr 27, 2026
…_utils dep

- Rename {.S,.ml} to poly_use_hint_{32,88}_aarch64_asm for PR #1058 consolidation
- Move mldsa_use_hint_{32,88}_spec to common/mldsa_specs.ml for x86 sharing
- Remove pointless IVAL_SMALL/VAL_IWORD_NUM aliases; use actual names
- Add aarch64_utils.ml to CI needs for both proofs
- Align comment style between _32 and _88 spec definitions
- Update Makefile, dump_bytecode, subroutine_signatures, README

Signed-off-by: Jake Massimo <jakemas@amazon.com>
jakemas added a commit that referenced this pull request Apr 27, 2026
…_utils dep

- Rename {.S,.ml} to poly_use_hint_{32,88}_aarch64_asm for PR #1058 consolidation
- Move mldsa_use_hint_{32,88}_spec to common/mldsa_specs.ml for x86 sharing
- Remove pointless IVAL_SMALL/VAL_IWORD_NUM aliases; use actual names
- Add aarch64_utils.ml to CI needs for both proofs
- Align comment style between _32 and _88 spec definitions
- Update Makefile, dump_bytecode, subroutine_signatures, README

Signed-off-by: Jake Massimo <jakemas@amazon.com>
jakemas added a commit that referenced this pull request Apr 27, 2026
…_utils dep

- Rename {.S,.ml} to poly_use_hint_{32,88}_aarch64_asm for PR #1058 consolidation
- Move mldsa_use_hint_{32,88}_spec to common/mldsa_specs.ml for x86 sharing
- Remove pointless IVAL_SMALL/VAL_IWORD_NUM aliases; use actual names
- Add aarch64_utils.ml to CI needs for both proofs
- Align comment style between _32 and _88 spec definitions
- Update Makefile, dump_bytecode, subroutine_signatures, README

Signed-off-by: Jake Massimo <jakemas@amazon.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants