Thales Paiva

Assistant Professor – Computer Engineering, EP-USP

Ph.D. in Computer Science, IME - USP, 2022

thalespaiva at larc dot usp dot br

My main focus is on (post-quantum) cryptography, but I am also interested in computer and network security in general.

See an updated list of publications on Google Scholar.

Publications

  1. IACR TCHES 2025. Faster amortized bootstrapping using the incomplete NTT for free. Thales B. Paiva, Gabrielle De Micheli, Syed Mahbub Hafiz, Marcos A. Simplicio Jr, Bahattin Yildiz.
    PDF

  2. IACR TCHES 2025. Tailorable codes for lattice-based KEMs withapplications to compact ML-KEM instantiations. Thales B. Paiva, Marcos A. Simplicio Jr, Syed Mahbub Hafiz, Bahattin Yildiz, Eduardo L. Cominetti, and Henrique S. Ogawa.
    PDF Source code

  3. IACR TCHES 2025. KyberSlash: Exploiting secret-dependent division timings in Kyber implementations. Daniel J. Bernstein, Karthikeyan Bhargavan, Shivam Bhasin, Anupam Chattopadhyay, Tee Kiah Chia, Matthias J. Kannwischer, Franziskus Kiefer, Thales B. Paiva, Prasanna Ravi, and Goutam Tamvada
    PDF Source code

  4. IEEE EuroS&P 2025. Incompleteness in Number-Theoretic Transforms: New Tradeoffs and Faster Lattice-Based Cryptographic Applications. Syed Mahbub Hafiz, Bahattin Yildiz, Marcos A Simplicio Jr, Thales B Paiva, Henrique Ogawa, Gabrielle De Micheli, Eduardo L Cominetti.
    PDF

  5. PQCrypto 2025. Et tu, Brute? SCA Assisted CCA using Valid Ciphertexts-A Case Study on HQC KEM. Thales B. Paiva, Prasanna Ravi, Dirmanto Jap, Shivam Bhasin, Sayan Das, and Anupam Chattopadhyay
    PDF

  6. IACR TCHES 2024. Defeating Low-Cost Countermeasures against Side-Channel Attacks in Lattice-based Encryption: A Case Study on Crystals-Kyber. Prasanna Ravi, Thales Paiva, Dirmanto Jap, Jan-Pieter D’Anvers, and Shivam Bhasin
    PDF Source code

  7. IACR TCHES 2022. Faster Constant-Time Decoder for MDPC Codes and Applications to BIKE KEM. Thales B. Paiva and Routo Terada
    PDF Source code

  8. Latincom 2022. BGP Anomalies Classification using Features based on AS Relationship Graphs. Thales B. Paiva, Yaissa Siqueira, Daniel Batista, Roberto Hirata Jr. and Routo Terada
    PDF Slides Source code

  9. ACNS 2021. Cryptanalysis of the binary permuted kernel problem.
    Thales B. Paiva and Routo Terada
    PDF Slides (short) Slides (long) Source code

  10. Selected Areas in Cryptography 2019. A timing attack on the HQC encryption scheme.
    Thales B. Paiva and Routo Terada
    PDF Slides Source code

  11. Information Security Conference 2019. Robust covert channels based on DRAM power consumption. Thales B. Paiva, Javier Navaridas and Routo Terada
    PDF Slides Source code

  12. IEICE TRANS. on Fundamentals 2018. Improving the efficiency of a reaction attack on the QC-MDPC McEliece. Thales B. Paiva and Routo Terada
    PDF Source code

  13. SBSeg 2018 - CTD. Two algorithms to improve the reaction attack on the QC-MDPC McEliece. Thales B. Paiva and Routo Terada
    PDF Source code

Theses

Advisor: Prof. Routo Terada

  • PhD. Attacking and defending post-quantum cryptography candidates.
    Honorable mention in the dissertation competition at SBSeg'24
    PDF
  • MSc. Improving the efficiency of the reaction attack agasint QC-MDPC McEliece (in Portuguese).
    Finalist in the dissertation competition at SBSeg'18
    PDF Slides Source code