Skip to content

Armv8.1-M: Add native x1 Keccak implementation#1526

Closed
mkannwischer wants to merge 1 commit intomainfrom
mve-keccak-x1
Closed

Armv8.1-M: Add native x1 Keccak implementation#1526
mkannwischer wants to merge 1 commit intomainfrom
mve-keccak-x1

Conversation

@mkannwischer
Copy link
Copy Markdown
Contributor

Add a scalar x1 Keccak permutation to the Armv8.1-M FIPS202 backend, complementing the existing x4 MVE implementation.

The assembly is derived from XKCP, with ARMv7-M optimizations by Alexandre Adomnicai (ePrint 2023/773) and further optimizations in the SLOTHY M7 paper by Abdulrahman, Kannwischer, and Lim (ePrint 2025/366).

The implementation uses bit-interleaved state representation internally, with C wrapper functions handling the conversion to/from standard representation for now. Optimized xorbytes, and extractbytes (including the bitinterleaving) will be added at a later stage which will allow removing the current bitinterleaving.

Add a scalar x1 Keccak permutation to the Armv8.1-M FIPS202 backend,
complementing the existing x4 MVE implementation.

The assembly is derived from XKCP, with ARMv7-M optimizations by
Alexandre Adomnicai (ePrint 2023/773) and further optimizations in the
SLOTHY M7 paper by Abdulrahman, Kannwischer, and Lim (ePrint 2025/366).

The implementation uses bit-interleaved state representation internally,
with C wrapper functions handling the conversion to/from standard
representation for now. Optimized xorbytes, and extractbytes (including the
bitinterleaving) will be added at a later stage which will allow removing the
current bitinterleaving.

- Resolves #1506

Co-Authored-By: Brendan Moran <brendan.moran@arm.com>
Signed-off-by: Matthias J. Kannwischer <matthias@kannwischer.eu>
@oqs-bot
Copy link
Copy Markdown
Contributor

oqs-bot commented Jan 28, 2026

CBMC Results (ML-KEM-768)

Full Results (151 proofs)
Proof Status Current Previous Change
**TOTAL** 1148s 1148s +0.0%
mlk_indcpa_enc 153s 165s -7%
mlk_indcpa_keypair_derand 133s 141s -6%
mlk_keccak_squeezeblocks_x4 132s 127s +4%
mlk_rej_uniform_c 70s 64s +9%
polyvec_basemul_acc_montgomery_cached_native 55s 55s +0%
mlk_polyvec_basemul_acc_montgomery_cached_c 46s 46s +0%
mlk_poly_rej_uniform 38s 34s +12%
mlk_ntt_layer 29s 30s -3%
poly_ntt_native 24s 23s +4%
keccakf1600x4_permute_native_x4 17s 19s -11%
mlk_poly_reduce_native 13s 13s +0%
mlk_indcpa_dec 12s 11s +9%
mlk_polyvec_add 11s 10s +10%
mlk_poly_sub 10s 9s +11%
mlk_keccak_absorb_once_x4 9s 10s -10%
mlk_ntt_butterfly_block 9s 7s +29%
mlk_poly_rej_uniform_x4 9s 7s +29%
mlk_keccak_squeeze_once 8s 7s +14%
keccakf1600_permute_native 7s 6s +17%
mlk_fqmul 7s 6s +17%
mlk_polymat_permute_bitrev_to_custom 7s 5s +40%
kem_dec 6s 4s +50%
mlk_gen_matrix 6s 5s +20%
mlk_poly_frombytes_native 6s 8s -25%
mlk_poly_frommsg 6s 7s -14%
intt_native_aarch64 5s 3s +67%
kem_keypair 5s 2s +150%
kem_keypair_derand 5s 4s +25%
mlk_gen_matrix_serial 5s 3s +67%
mlk_keccak_squeezeblocks 5s 6s -17%
rej_uniform_native_x86_64 5s 4s +25%
intt_native_x86_64 4s 3s +33%
kem_enc_derand 4s 5s -20%
mlk_check_pct 4s 5s -20%
mlk_ct_memcmp 4s 3s +33%
mlk_keccak_absorb_once 4s 4s +0%
mlk_poly_compress_du 4s 3s +33%
mlk_poly_getnoise_eta1_4x 4s 3s +33%
mlk_poly_invntt_tomont_c 4s 3s +33%
mlk_poly_mulcache_compute_c 4s 3s +33%
mlk_poly_tobytes_c 4s 2s +100%
mlk_poly_tomont_c 4s 2s +100%
mlk_polyvec_frombytes 4s 2s +100%
mlk_scalar_compress_d10 4s 2s +100%
poly_reduce_native_aarch64 4s 1s +300%
poly_reduce_native_x86_64 4s 5s -20%
poly_tomont_native_aarch64 4s 3s +33%
keccak_f1600_x1_native_aarch64 3s 2s +50%
keccak_f1600_x4_native_aarch64_v84a 3s 2s +50%
kem_check_pk 3s 3s +0%
mlk_ct_cmov_zero 3s 3s +0%
mlk_ct_sel_uint8 3s 3s +0%
mlk_invntt_layer 3s 4s -25%
mlk_keccakf1600_permute 3s 3s +0%
mlk_keccakf1600x4_extract_bytes 3s 3s +0%
mlk_montgomery_reduce 3s 4s -25%
mlk_poly_add 3s 1s +200%
mlk_poly_cbd_eta1 3s 2s +50%
mlk_poly_cbd_eta2 3s 2s +50%
mlk_poly_compress_dv 3s 2s +50%
mlk_poly_decompress_du 3s 3s +0%
mlk_poly_frombytes 3s 1s +200%
mlk_poly_getnoise_eta1122_4x 3s 1s +200%
mlk_poly_getnoise_eta1_4x_native 3s 5s -40%
mlk_poly_getnoise_eta2 3s 3s +0%
mlk_poly_ntt 3s 4s -25%
mlk_poly_tomont_native 3s 2s +50%
mlk_polyvec_mulcache_compute 3s 5s -40%
mlk_polyvec_ntt 3s 4s -25%
mlk_polyvec_tomont 3s 4s -25%
mlk_scalar_compress_d4 3s 2s +50%
mlk_scalar_compress_d5 3s 1s +200%
mlk_sha3_256 3s 2s +50%
mlk_shake128_absorb_once 3s 2s +50%
mlk_shake128x4_absorb_once 3s 2s +50%
mlk_shake128x4_squeezeblocks 3s 2s +50%
mlk_shake256x4 3s 6s -50%
mlk_value_barrier_u8 3s 3s +0%
ntt_native_x86_64 3s 1s +200%
poly_frombytes_native_x86_64 3s 4s -25%
poly_mulcache_compute_native_aarch64 3s 2s +50%
poly_tomont_native_x86_64 3s 2s +50%
polyvec_basemul_acc_montgomery_cached_k2_native_aarch64 3s 5s -40%
polyvec_basemul_acc_montgomery_cached_k3_native_aarch64 3s 3s +0%
polyvec_basemul_acc_montgomery_cached_k4_native_aarch64 3s 3s +0%
polyvec_basemul_acc_montgomery_cached_k4_native_x86_64 3s 1s +200%
rej_uniform_native_aarch64 3s 3s +0%
sys_check_capability 3s 2s +50%
keccak_f1600_x1_native_aarch64_v84a 2s 2s +0%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid 2s 2s +0%
mlk_barrett_reduce 2s 3s -33%
mlk_ct_cmask_neg_i16 2s 2s +0%
mlk_ct_cmask_nonzero_u8 2s 2s +0%
mlk_ct_get_optblocker_i32 2s 1s +100%
mlk_ct_get_optblocker_u32 2s 1s +100%
mlk_ct_get_optblocker_u8 2s 3s -33%
mlk_keccakf1600_extract_bytes 2s 1s +100%
mlk_keccakf1600_xor_bytes 2s 1s +100%
mlk_keccakf1600_xor_bytes (big endian) 2s 2s +0%
mlk_matvec_mul 2s 4s -50%
mlk_poly_decompress_dv 2s 4s -50%
mlk_poly_frombytes_c 2s 2s +0%
mlk_poly_invntt_tomont 2s 2s +0%
mlk_poly_mulcache_compute 2s 3s -33%
mlk_poly_mulcache_compute_native 2s 2s +0%
mlk_poly_reduce 2s 3s -33%
mlk_poly_tobytes 2s 4s -50%
mlk_poly_tomont 2s 3s -33%
mlk_poly_tomsg 2s 3s -33%
mlk_polyvec_basemul_acc_montgomery_cached 2s 2s +0%
mlk_polyvec_compress_du 2s 1s +100%
mlk_polyvec_decompress_du 2s 4s -50%
mlk_polyvec_invntt_tomont 2s 3s -33%
mlk_polyvec_permute_bitrev_to_custom 2s 5s -60%
mlk_polyvec_permute_bitrev_to_custom_native 2s 2s +0%
mlk_polyvec_reduce 2s 2s +0%
mlk_polyvec_tobytes 2s 2s +0%
mlk_scalar_compress_d11 2s 1s +100%
mlk_scalar_decompress_d10 2s 2s +0%
mlk_scalar_decompress_d11 2s 1s +100%
mlk_scalar_decompress_d4 2s 1s +100%
mlk_scalar_signed_to_unsigned_q 2s 1s +100%
mlk_sha3_512 2s 2s +0%
mlk_shake128_squeezeblocks 2s 3s -33%
mlk_shake256 2s 2s +0%
nttunpack_native_x86_64 2s 3s -33%
poly_getnoise_eta1122_4x_native 2s 3s -33%
poly_invntt_tomont_native 2s 1s +100%
poly_mulcache_compute_native_x86_64 2s 3s -33%
poly_tobytes_native_x86_64 2s 2s +0%
polyvec_basemul_acc_montgomery_cached_k2_native_x86_64 2s 3s -33%
polyvec_basemul_acc_montgomery_cached_k3_native_x86_64 2s 1s +100%
rej_uniform_native 2s 3s -33%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid 1s 2s -50%
kem_check_sk 1s 2s -50%
kem_enc 1s 3s -67%
mlk_ct_cmask_nonzero_u16 1s 3s -67%
mlk_ct_sel_int16 1s 2s -50%
mlk_keccakf1600_extract_bytes (big endian) 1s 3s -67%
mlk_keccakf1600x4_permute 1s 3s -67%
mlk_keccakf1600x4_xor_bytes 1s 2s -50%
mlk_poly_ntt_c 1s 1s +0%
mlk_poly_reduce_c 1s 2s -50%
mlk_poly_tobytes_native 1s 2s -50%
mlk_rej_uniform 1s 3s -67%
mlk_scalar_compress_d1 1s 2s -50%
mlk_scalar_decompress_d5 1s 3s -67%
mlk_value_barrier_i32 1s 2s -50%
mlk_value_barrier_u32 1s 3s -67%
ntt_native_aarch64 1s 4s -75%
poly_tobytes_native_aarch64 1s 1s +0%

@oqs-bot
Copy link
Copy Markdown
Contributor

oqs-bot commented Jan 28, 2026

CBMC Results (ML-KEM-512)

Full Results (151 proofs)
Proof Status Current Previous Change
**TOTAL** 1183s 1202s -1.6%
mlk_indcpa_keypair_derand 173s 176s -2%
mlk_indcpa_enc 156s 170s -8%
mlk_keccak_squeezeblocks_x4 136s 140s -3%
mlk_rej_uniform_c 79s 84s -6%
mlk_polyvec_basemul_acc_montgomery_cached_c 41s 44s -7%
mlk_poly_rej_uniform 35s 36s -3%
poly_ntt_native 34s 31s +10%
mlk_ntt_layer 22s 24s -8%
polyvec_basemul_acc_montgomery_cached_native 21s 23s -9%
keccakf1600x4_permute_native_x4 20s 17s +18%
mlk_poly_reduce_native 15s 14s +7%
mlk_indcpa_dec 14s 14s +0%
mlk_keccak_absorb_once_x4 11s 11s +0%
mlk_poly_frombytes_native 10s 10s +0%
mlk_poly_sub 10s 9s +11%
mlk_ntt_butterfly_block 9s 9s +0%
mlk_polyvec_add 9s 11s -18%
mlk_poly_frommsg 8s 8s +0%
keccakf1600_permute_native 7s 6s +17%
mlk_fqmul 7s 5s +40%
mlk_keccak_squeezeblocks 7s 9s -22%
mlk_poly_rej_uniform_x4 7s 7s +0%
kem_dec 6s 6s +0%
mlk_keccak_squeeze_once 6s 7s -14%
mlk_polyvec_ntt 6s 3s +100%
kem_enc 5s 2s +150%
mlk_invntt_layer 5s 5s +0%
mlk_poly_cbd_eta2 5s 3s +67%
mlk_poly_getnoise_eta1_4x 5s 3s +67%
mlk_scalar_decompress_d10 5s 2s +150%
mlk_shake256x4 5s 3s +67%
nttunpack_native_x86_64 5s 2s +150%
poly_frombytes_native_x86_64 5s 3s +67%
polyvec_basemul_acc_montgomery_cached_k4_native_x86_64 5s 1s +400%
intt_native_aarch64 4s 3s +33%
kem_enc_derand 4s 3s +33%
mlk_check_pct 4s 2s +100%
mlk_gen_matrix_serial 4s 3s +33%
mlk_keccakf1600_permute 4s 4s +0%
mlk_poly_tobytes_c 4s 1s +300%
mlk_polymat_permute_bitrev_to_custom 4s 4s +0%
mlk_polyvec_basemul_acc_montgomery_cached 4s 2s +100%
mlk_polyvec_compress_du 4s 1s +300%
mlk_scalar_compress_d4 4s 3s +33%
mlk_shake128_absorb_once 4s 4s +0%
ntt_native_aarch64 4s 2s +100%
poly_reduce_native_aarch64 4s 2s +100%
polyvec_basemul_acc_montgomery_cached_k2_native_x86_64 4s 2s +100%
polyvec_basemul_acc_montgomery_cached_k4_native_aarch64 4s 3s +33%
intt_native_x86_64 3s 3s +0%
kem_check_pk 3s 5s -40%
kem_check_sk 3s 4s -25%
kem_keypair_derand 3s 2s +50%
mlk_ct_cmask_neg_i16 3s 1s +200%
mlk_ct_cmov_zero 3s 2s +50%
mlk_ct_get_optblocker_u8 3s 1s +200%
mlk_gen_matrix 3s 2s +50%
mlk_keccak_absorb_once 3s 3s +0%
mlk_keccakf1600_extract_bytes (big endian) 3s 4s -25%
mlk_keccakf1600_xor_bytes 3s 3s +0%
mlk_matvec_mul 3s 2s +50%
mlk_montgomery_reduce 3s 2s +50%
mlk_poly_compress_du 3s 4s -25%
mlk_poly_compress_dv 3s 2s +50%
mlk_poly_decompress_du 3s 3s +0%
mlk_poly_getnoise_eta1122_4x 3s 4s -25%
mlk_poly_getnoise_eta1_4x_native 3s 6s -50%
mlk_poly_mulcache_compute 3s 2s +50%
mlk_poly_mulcache_compute_c 3s 4s -25%
mlk_poly_ntt 3s 4s -25%
mlk_poly_tobytes_native 3s 4s -25%
mlk_poly_tomont_native 3s 3s +0%
mlk_poly_tomsg 3s 6s -50%
mlk_polyvec_frombytes 3s 5s -40%
mlk_polyvec_invntt_tomont 3s 2s +50%
mlk_polyvec_permute_bitrev_to_custom_native 3s 3s +0%
mlk_polyvec_reduce 3s 3s +0%
mlk_polyvec_tobytes 3s 1s +200%
mlk_polyvec_tomont 3s 1s +200%
mlk_scalar_compress_d1 3s 1s +200%
mlk_scalar_decompress_d11 3s 3s +0%
mlk_scalar_decompress_d5 3s 3s +0%
mlk_scalar_signed_to_unsigned_q 3s 3s +0%
mlk_sha3_256 3s 3s +0%
mlk_shake128_squeezeblocks 3s 2s +50%
mlk_shake128x4_squeezeblocks 3s 2s +50%
mlk_value_barrier_i32 3s 3s +0%
poly_mulcache_compute_native_x86_64 3s 1s +200%
polyvec_basemul_acc_montgomery_cached_k2_native_aarch64 3s 1s +200%
polyvec_basemul_acc_montgomery_cached_k3_native_aarch64 3s 3s +0%
rej_uniform_native_x86_64 3s 1s +200%
sys_check_capability 3s 1s +200%
keccak_f1600_x1_native_aarch64_v84a 2s 2s +0%
kem_keypair 2s 4s -50%
mlk_ct_cmask_nonzero_u8 2s 1s +100%
mlk_ct_get_optblocker_i32 2s 2s +0%
mlk_ct_get_optblocker_u32 2s 2s +0%
mlk_ct_memcmp 2s 3s -33%
mlk_ct_sel_int16 2s 2s +0%
mlk_ct_sel_uint8 2s 3s -33%
mlk_keccakf1600_extract_bytes 2s 3s -33%
mlk_keccakf1600x4_extract_bytes 2s 1s +100%
mlk_keccakf1600x4_xor_bytes 2s 2s +0%
mlk_poly_add 2s 3s -33%
mlk_poly_cbd_eta1 2s 2s +0%
mlk_poly_frombytes 2s 5s -60%
mlk_poly_getnoise_eta2 2s 2s +0%
mlk_poly_invntt_tomont 2s 1s +100%
mlk_poly_invntt_tomont_c 2s 1s +100%
mlk_poly_mulcache_compute_native 2s 1s +100%
mlk_poly_ntt_c 2s 3s -33%
mlk_poly_reduce 2s 3s -33%
mlk_poly_tobytes 2s 4s -50%
mlk_poly_tomont 2s 2s +0%
mlk_polyvec_mulcache_compute 2s 2s +0%
mlk_polyvec_permute_bitrev_to_custom 2s 3s -33%
mlk_rej_uniform 2s 4s -50%
mlk_scalar_compress_d10 2s 2s +0%
mlk_scalar_compress_d11 2s 2s +0%
mlk_scalar_compress_d5 2s 3s -33%
mlk_scalar_decompress_d4 2s 3s -33%
mlk_sha3_512 2s 3s -33%
mlk_shake128x4_absorb_once 2s 2s +0%
mlk_value_barrier_u32 2s 2s +0%
mlk_value_barrier_u8 2s 3s -33%
poly_mulcache_compute_native_aarch64 2s 3s -33%
poly_reduce_native_x86_64 2s 2s +0%
poly_tobytes_native_aarch64 2s 3s -33%
poly_tobytes_native_x86_64 2s 3s -33%
poly_tomont_native_x86_64 2s 2s +0%
polyvec_basemul_acc_montgomery_cached_k3_native_x86_64 2s 5s -60%
rej_uniform_native 2s 3s -33%
rej_uniform_native_aarch64 2s 5s -60%
keccak_f1600_x1_native_aarch64 1s 3s -67%
keccak_f1600_x4_native_aarch64_v84a 1s 3s -67%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid 1s 1s +0%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid 1s 1s +0%
mlk_barrett_reduce 1s 1s +0%
mlk_ct_cmask_nonzero_u16 1s 3s -67%
mlk_keccakf1600_xor_bytes (big endian) 1s 1s +0%
mlk_keccakf1600x4_permute 1s 2s -50%
mlk_poly_decompress_dv 1s 3s -67%
mlk_poly_frombytes_c 1s 2s -50%
mlk_poly_reduce_c 1s 2s -50%
mlk_poly_tomont_c 1s 2s -50%
mlk_polyvec_decompress_du 1s 2s -50%
mlk_shake256 1s 3s -67%
ntt_native_x86_64 1s 3s -67%
poly_getnoise_eta1122_4x_native 1s 3s -67%
poly_invntt_tomont_native 1s 3s -67%
poly_tomont_native_aarch64 1s 2s -50%

@oqs-bot
Copy link
Copy Markdown
Contributor

oqs-bot commented Jan 28, 2026

CBMC Results (ML-KEM-1024)

Full Results (151 proofs)
Proof Status Current Previous Change
**TOTAL** 1752s 1603s +9.3%
mlk_indcpa_keypair_derand 302s 307s -2%
mlk_indcpa_enc 222s 212s +5%
mlk_keccak_squeezeblocks_x4 148s 127s +17%
mlk_polyvec_add 130s 123s +6%
polyvec_basemul_acc_montgomery_cached_native 129s 112s +15%
mlk_rej_uniform_c 91s 69s +32%
mlk_polyvec_basemul_acc_montgomery_cached_c 56s 47s +19%
mlk_poly_rej_uniform 40s 35s +14%
mlk_ntt_layer 39s 30s +30%
mlk_poly_decompress_dv 39s 28s +39%
poly_ntt_native 31s 24s +29%
mlk_indcpa_dec 26s 24s +8%
keccakf1600x4_permute_native_x4 19s 19s +0%
mlk_poly_reduce_native 16s 14s +14%
mlk_polyvec_ntt 14s 12s +17%
mlk_poly_frombytes_native 11s 8s +38%
mlk_poly_sub 11s 9s +22%
mlk_ntt_butterfly_block 10s 9s +11%
mlk_poly_compress_du 10s 9s +11%
mlk_keccak_absorb_once_x4 9s 9s +0%
mlk_poly_frommsg 9s 7s +29%
mlk_fqmul 8s 5s +60%
mlk_gen_matrix 8s 8s +0%
mlk_gen_matrix_serial 8s 5s +60%
mlk_keccak_squeeze_once 8s 7s +14%
mlk_poly_rej_uniform_x4 8s 6s +33%
mlk_shake256x4 8s 3s +167%
kem_dec 7s 6s +17%
mlk_keccak_squeezeblocks 7s 7s +0%
keccakf1600_permute_native 6s 7s -14%
poly_frombytes_native_x86_64 6s 5s +20%
kem_check_pk 5s 4s +25%
mlk_ct_sel_int16 5s 2s +150%
mlk_invntt_layer 5s 4s +25%
mlk_keccakf1600_extract_bytes 5s 2s +150%
mlk_keccakf1600_permute 5s 2s +150%
mlk_poly_add 5s 3s +67%
mlk_poly_tomont_c 5s 3s +67%
keccak_f1600_x4_native_aarch64_v8a_v84a_scalar_hybrid 4s 5s -20%
kem_enc 4s 3s +33%
mlk_ct_cmask_nonzero_u16 4s 2s +100%
mlk_keccak_absorb_once 4s 5s -20%
mlk_keccakf1600x4_permute 4s 2s +100%
mlk_poly_cbd_eta2 4s 2s +100%
mlk_poly_getnoise_eta1_4x 4s 4s +0%
mlk_poly_mulcache_compute 4s 4s +0%
mlk_poly_tomont 4s 3s +33%
mlk_polymat_permute_bitrev_to_custom 4s 5s -20%
mlk_polyvec_mulcache_compute 4s 2s +100%
mlk_polyvec_permute_bitrev_to_custom_native 4s 3s +33%
mlk_scalar_compress_d11 4s 2s +100%
poly_reduce_native_x86_64 4s 3s +33%
polyvec_basemul_acc_montgomery_cached_k3_native_x86_64 4s 2s +100%
polyvec_basemul_acc_montgomery_cached_k4_native_x86_64 4s 4s +0%
rej_uniform_native 4s 1s +300%
intt_native_aarch64 3s 2s +50%
intt_native_x86_64 3s 2s +50%
kem_check_sk 3s 3s +0%
kem_keypair 3s 3s +0%
kem_keypair_derand 3s 4s -25%
mlk_ct_cmask_neg_i16 3s 3s +0%
mlk_ct_memcmp 3s 3s +0%
mlk_keccakf1600x4_extract_bytes 3s 2s +50%
mlk_keccakf1600x4_xor_bytes 3s 1s +200%
mlk_montgomery_reduce 3s 1s +200%
mlk_poly_cbd_eta1 3s 2s +50%
mlk_poly_compress_dv 3s 3s +0%
mlk_poly_frombytes 3s 3s +0%
mlk_poly_getnoise_eta1122_4x 3s 4s -25%
mlk_poly_getnoise_eta1_4x_native 3s 2s +50%
mlk_poly_getnoise_eta2 3s 3s +0%
mlk_poly_invntt_tomont_c 3s 2s +50%
mlk_poly_ntt 3s 2s +50%
mlk_poly_ntt_c 3s 2s +50%
mlk_poly_tobytes_c 3s 1s +200%
mlk_polyvec_compress_du 3s 3s +0%
mlk_polyvec_invntt_tomont 3s 2s +50%
mlk_polyvec_permute_bitrev_to_custom 3s 3s +0%
mlk_polyvec_tobytes 3s 2s +50%
mlk_polyvec_tomont 3s 1s +200%
mlk_scalar_compress_d1 3s 3s +0%
mlk_scalar_decompress_d10 3s 2s +50%
mlk_scalar_decompress_d5 3s 3s +0%
mlk_scalar_signed_to_unsigned_q 3s 3s +0%
ntt_native_aarch64 3s 2s +50%
poly_getnoise_eta1122_4x_native 3s 1s +200%
poly_invntt_tomont_native 3s 3s +0%
poly_tobytes_native_aarch64 3s 1s +200%
keccak_f1600_x1_native_aarch64 2s 2s +0%
keccak_f1600_x4_native_aarch64_v8a_scalar_hybrid 2s 3s -33%
mlk_check_pct 2s 5s -60%
mlk_ct_cmask_nonzero_u8 2s 3s -33%
mlk_ct_cmov_zero 2s 1s +100%
mlk_ct_get_optblocker_i32 2s 3s -33%
mlk_ct_get_optblocker_u32 2s 3s -33%
mlk_ct_get_optblocker_u8 2s 2s +0%
mlk_ct_sel_uint8 2s 1s +100%
mlk_keccakf1600_extract_bytes (big endian) 2s 2s +0%
mlk_keccakf1600_xor_bytes 2s 2s +0%
mlk_matvec_mul 2s 3s -33%
mlk_poly_decompress_du 2s 2s +0%
mlk_poly_frombytes_c 2s 3s -33%
mlk_poly_invntt_tomont 2s 3s -33%
mlk_poly_mulcache_compute_c 2s 3s -33%
mlk_poly_mulcache_compute_native 2s 4s -50%
mlk_poly_reduce 2s 2s +0%
mlk_poly_reduce_c 2s 4s -50%
mlk_poly_tobytes_native 2s 4s -50%
mlk_poly_tomont_native 2s 1s +100%
mlk_poly_tomsg 2s 3s -33%
mlk_polyvec_decompress_du 2s 3s -33%
mlk_polyvec_frombytes 2s 2s +0%
mlk_polyvec_reduce 2s 2s +0%
mlk_scalar_compress_d10 2s 2s +0%
mlk_scalar_compress_d4 2s 2s +0%
mlk_scalar_decompress_d11 2s 2s +0%
mlk_scalar_decompress_d4 2s 3s -33%
mlk_sha3_512 2s 2s +0%
mlk_shake128_absorb_once 2s 1s +100%
mlk_shake128_squeezeblocks 2s 2s +0%
mlk_shake128x4_absorb_once 2s 1s +100%
mlk_shake128x4_squeezeblocks 2s 2s +0%
mlk_shake256 2s 2s +0%
mlk_value_barrier_i32 2s 3s -33%
mlk_value_barrier_u32 2s 1s +100%
ntt_native_x86_64 2s 2s +0%
nttunpack_native_x86_64 2s 3s -33%
poly_mulcache_compute_native_aarch64 2s 4s -50%
poly_reduce_native_aarch64 2s 2s +0%
poly_tobytes_native_x86_64 2s 2s +0%
poly_tomont_native_aarch64 2s 2s +0%
poly_tomont_native_x86_64 2s 2s +0%
polyvec_basemul_acc_montgomery_cached_k2_native_aarch64 2s 4s -50%
polyvec_basemul_acc_montgomery_cached_k2_native_x86_64 2s 2s +0%
polyvec_basemul_acc_montgomery_cached_k3_native_aarch64 2s 2s +0%
polyvec_basemul_acc_montgomery_cached_k4_native_aarch64 2s 3s -33%
rej_uniform_native_aarch64 2s 2s +0%
rej_uniform_native_x86_64 2s 3s -33%
sys_check_capability 2s 3s -33%
keccak_f1600_x1_native_aarch64_v84a 1s 3s -67%
keccak_f1600_x4_native_aarch64_v84a 1s 2s -50%
kem_enc_derand 1s 4s -75%
mlk_barrett_reduce 1s 3s -67%
mlk_keccakf1600_xor_bytes (big endian) 1s 3s -67%
mlk_poly_tobytes 1s 2s -50%
mlk_polyvec_basemul_acc_montgomery_cached 1s 3s -67%
mlk_rej_uniform 1s 5s -80%
mlk_scalar_compress_d5 1s 3s -67%
mlk_sha3_256 1s 3s -67%
mlk_value_barrier_u8 1s 1s +0%
poly_mulcache_compute_native_x86_64 1s 4s -75%

@mkannwischer
Copy link
Copy Markdown
Contributor Author

Included in #1550

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.

Armv8.1-M: Add native Keccak x1

2 participants