CT-KAT: Beyond Pass/Fail in Constant-Time Screening of PQC Implementations
Open Access
- 1 November 2026
- journal article
- research article
- Published by MDPI AG in Electronics
- Vol. 15 (21) , 5068
Abstract
Constant-time screening of post-quantum cryptographic implementations must simultaneously examine secret-dependent execution structure, binary instructions, and timing. Because tests observe different phenomena, no single result supports assessment. We present CT-KAT, which generates test harnesses from configurations and connects functional validation, structural analysis across builds, instruction scanning, and timing measurements. CT-KAT records measurement validity, input relationships, and manual-review status, withholding a no-issue status when evidence is insufficient. We evaluate 25 target-operation pairs and 206 build combinations from 24 pairs with build artifacts. Structural-review targets increase from 11 under one deployment build to 13 across the full matrix; instruction scanning expands the review set to 22. Three of 28 timing comparisons show repeatable differences, but all change public and secret values together. In KyberSlash, structural tests show no signal while binary evidence identifies secret-related divisions. Thus, evidence must be preserved with its interpretation conditions.Keywords
Funding Information
- Institute of Information & Communications Technology Planning & Evaluation (RS-2025-02306395)
- Institute of Information & Communications Technology Planning & Evaluation (RS-2025-25394739)
- Institute of Information & Communications Technology Planning & Evaluation (RS-2026-25519543)
This publication has 17 references indexed in Scilit:
- A Systematic Evaluation of Automated Tools for Side-Channel Vulnerabilities Detection in Cryptographic Libraries2023
- Binsec/Rel: Symbolic Binary Analyzer for Security with Applications to Constant-Time and Secret-ErasureACM Transactions on Privacy and Security, 2023
- Improving Software Quality in Cryptography Standardization Projects2022
- “They’re not that hard to mitigate”: What Cryptographic Library Developers Think About Timing Attacks2022
- SQISign: Compact Post-quantum Signatures from Quaternions and Isogenies2020
- Binsec/Rel: Efficient Relational Symbolic Execution for Constant-Time at Binary-Level2020
- MicroWalk2018
- What You Get is What You C: Controlling Side Effects in Mainstream C Compilers2018
- ValgrindACM SIGPLAN Notices, 2007
- Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems1996