Thomas Johansson

Search results

• 2024

  A New Sieving-style Information-set Decoding Algorithm

  Nguyen, V., Johansson, T. & Guo, Q., 2024 Sept 1, (E-pub ahead of print) In: IEEE Transactions on Information Theory. p. 1-17 16 p.

  Research output: Contribution to journal › Article › peer-review

  • Codes 100%
  • Syndrome Decoding Problem 50%
  • Performance 33%
  • Cryptography 33%
  • Relative Weight 33%

• A Key-Recovery Attack on the LCMQ Authentication Protocol

  Nguyen, V., Johansson, T. & Guo, Q., 2024 Jul 5, 2024 IEEE International Symposium on Information Theory (ISIT). IEEE - Institute of Electrical and Electronics Engineers Inc., p. 1824-1829 5 p.

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Attack 100%
  • Authentication Protocol 100%
  • Successful Attack 20%
  • security level 20%
• 2023

  Correlation Attacks on Stream Ciphers

  Johansson, T., 2023 Dec 1, Symmetric Cryptography 2: Cryptanalysis and Future Directions. Wiley, p. 143-154

  Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research › peer-review

  • Stream Cipher 100%
  • Attack 100%
  • Correlation Attack 100%
  • linear-feedback shift register 50%
  • Linear Feedback Shift Register 50%

• Cache-Timing Attack Against HQC

  Huang, S., Sim, R. Q., Chuengsatiansup, C., Guo, Q. & Johansson, T., 2023 Jun, In: IACR Transactions on Cryptographic Hardware and Embedded Systems. 2023, 3, p. 136-163 28 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Attack 100%
  • Plaintext 71%
  • Ciphertext 42%
  • Reference Implementation 28%
  • side-channel 28%

• A side-channel attack on a masked and shuffled software implementation of Saber

  Ngo, K., Dubrova, E. & Johansson, T., 2023, In: Journal of Cryptographic Engineering. 13, 4, p. 443-460

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Attack 100%
  • Software Implementation 100%
  • side-channel 100%
  • Algorithms 25%
  • Message 25%

• Differential cryptanalysis of Mod-2/Mod-3 constructions of binary weak PRFs

  Johansson, T., Meier, W. & Nguyen, V., 2023, 2023 IEEE International Symposium on Information Theory (ISIT),. IEEE - Institute of Electrical and Electronics Engineers Inc., p. 477-482

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

• Post-Quantum Cryptography: 14th International Workshop, PQCrypto 2023, College Park, MD, USA, August 16–18, 2023, Proceedings

  Johansson, T. (Editor) & Smith-Tone, D. (Editor), 2023, Cham: Springer. 714 p. (Lecture Notes in Computer Science; vol. 14154)

  Research output: Book/Report › Conference proceeding (editor) › peer-review

  • Parks 100%
  • Cryptography 100%
  • Quantum Cryptography 100%
  • Cryptanalysis 50%
  • Countermeasures 25%

• Preface

  Johansson, T. & Smith-Tone, D., 2023, Post-Quantum Cryptography - 14th International Workshop, PQCrypto 2023, Proceedings. Vol. 14154 LNCS. p. v-vi (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

  Research output: Chapter in Book/Report/Conference proceeding › Preface to conference proceeding

• SCA-LDPC: A Code-Based Framework for Key-Recovery Side-Channel Attacks on Post-Quantum Encryption Schemes

  Guo, Q., Nabokov, D., Nilsson, A. & Johansson, T., 2023, Cryptology ePrint Archive.

  Research output: Working paper/Preprint › Preprint (in preprint archive)

  • Attack 100%
  • Encryption Scheme 100%
  • side-channel 100%
  • Evaluation 8%
  • Real World 8%
• 2022

  A Key-Recovery Side-Channel Attack on Classic McEliece Implementations

  Guo, Q., Johansson, A. & Johansson, T., 2022, In: IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES). 2022, 4, p. 800-827

  Research output: Contribution to journal › Article › peer-review

  • Attack 100%
  • side-channel 100%
  • Side Channel Attack 100%
  • Software Implementation 40%
  • Ciphertext 40%

• Attacks on the Firekite Cipher

  Johansson, T., Meier, W. & Nguyen, V., 2022, In: IACR Transactions on Symmetric Cryptology. 2022, 3, p. 191–216

  Research output: Contribution to journal › Article › peer-review

  Open Access

• Don’t Reject This: Key-Recovery Timing Attacks Due to Rejection-Sampling in HQC and BIKE

  Guo, Q., Hlauschek, C., Johansson, T., Lahr, N., Nilsson, A. & Schröder, R. L., 2022, In: IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES). 2022, 3, p. 223-263 41 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Timing Information 100%
  • Security Setting 33%
  • Distance Spectrum 33%

• Post-Quantum Cryptography: 13th International Workshop, PQCrypto 2022, Virtual Event, September 28–30, 2022, Proceedings

  Cheon, J. H. (Editor) & Johansson, T. (Editor), 2022, Springer Nature. (Lecture Notes in Computer Science; vol. 13512)

  Research output: Book/Report › Conference proceeding (editor) › peer-review

• Preface

  Cheon, J. H. & Johansson, T., 2022, In: Lecture Notes in Computer Science. 13512 LNCS

  Research output: Contribution to journal › Debate/Note/Editorial › peer-review

• Revisiting the Concrete Security of Goldreich's Pseudorandom Generator

  Yang, J., Guo, Q., Johansson, T. & Lentmaier, M., 2022, In: IEEE Transactions on Information Theory. 68, 2, p. 1329-1354

  Research output: Contribution to journal › Article › peer-review

  • Attack 100%
  • Algorithms 20%
  • Cryptographic Primitive 20%
  • security level 20%
  • Iterative Decoding 20%
• 2021

  Grain-128AEADv2: Strengthening the Initialization Against Key Reconstruction

  Hell, M., Johansson, T., Maximov, A., Meier, W. & Yoshida, H., 2021 Dec 9, Cryptology and Network Security: 20th International Conference, CANS 2021, Vienna, Austria, December 13-15, 2021, Proceedings. Springer, p. 24-41 Chapter 2. (Lecture Notes in Computer Science; vol. 13099).

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Reconstruction 100%
  • Initialization State 33%

• Faster Dual Lattice Attacks for Solving LWE with Applications to CRYSTALS

  Guo, Q. & Johansson, T., 2021 Dec 1, Advances in Cryptology – ASIACRYPT 2021: 27th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, December 6–10, 2021, Proceedings, Part IV. Springer, p. 33-62 Chapter 2. (Lecture Notes in Computer Science; vol. 13093).

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Dual Lattice 100%
  • Lattice Reduction 75%
  • Classical Gate 50%
  • Generic Algorithm 25%
  • Fully Homomorphic Encryption 9%

• Breaking Masked and Shuffled CCA Secure Saber KEM by Power Analysis

  Ngo, K., Dubrova, E. & Johansson, T., 2021 Nov 15, ASHES '21: Proceedings of the 5th Workshop on Attacks and Solutions in Hardware Security. Association for Computing Machinery (ACM), p. 51-61

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Attack 100%
  • Message 50%
  • Deep Neural Network 50%
  • Software Implementation 50%

• Improved guess-and-determine and distinguishing attacks on snow-v

  Yang, J., Johansson, T. & Maximov, A., 2021 Sept, In: IACR Transactions on Symmetric Cryptology. 2021, 3, p. 54-83 30 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Distinguishing Attack 100%
  • Attack 100%
  • Recursion 66%
  • Order 33%
  • Cryptanalysis 33%

• SNOW-Vi: An extreme performance variant of SNOW-V for lower grade CPUs

  Ekdahl, P., Maximov, A., Johansson, T. & Yang, J., 2021 Jun 21, WiSec 2021 - Proceedings of the 14th ACM Conference on Security and Privacy in Wireless and Mobile Networks. Association for Computing Machinery (ACM), p. 261-272 12 p. 3467829

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Standards 100%
  • Algorithms 50%
  • Use Case 50%
  • Stream Cipher 50%
  • linear-feedback shift register 50%

• A side-channel attack on a masked IND-CCA secure saber KEM implementation

  Ngo, K., Dubrova, E., Guo, Q. & Johansson, T., 2021, In: IACR Transactions on Cryptographic Hardware and Embedded Systems. 2021, 4, p. 676-707

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Attack 100%
  • side-channel 100%
  • Message 66%
  • Deep Neural Network 33%
  • Error-correcting code 33%

• A Weighted Bit Flipping Decoder for QC-MDPC-based Cryptosystems

  Nilsson, A., Bocharova, I., Kudryashov, B. & Johansson, T., 2021, 2021 IEEE International Symposium on Information Theory. 5 p.

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  Open Access

• Grain-128AEAD, Round 3 Tweak and Motivation

  Hell, M., Johansson, T., Maximov, A., Meier, W. & Yoshida, H., 2021, ARMGHM / NIST - CNRS.

  Research output: Book/Report › Report › Research

  • Initialization 100%
  • Motivation 100%
  • Initialization State 25%

• Improvements on Making BKW Practical for Solving LWE

  Budroni, A., Guo, Q., Johansson, T., Mårtensson, E. & Wagner, P. S., 2021, In: Cryptography. 5, 4, 31.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Algorithms 100%
  • Learning with Errors 100%
  • Iteration 40%
  • Quantum Cryptography 20%
  • Problem Instance 20%
• 2020

  A New Decryption Failure Attack Against HQC

  Guo, Q. & Johansson, T., 2020 Dec 6, Advances in Cryptology – ASIACRYPT 2020: 26th International Conference on the Theory and Application of Cryptology and Information Security, Daejeon, South Korea, December 7–11, 2020, Proceedings, Part I. Springer, p. 353-382 (Lecture Notes in Computer Science; vol. 12491).

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Attack 100%
  • Precomputation 100%
  • Decryption 100%
  • Ciphertext 50%
  • Quantum Cryptography 16%

• Making the BKW Algorithm Practical for LWE

  Budroni, A., Guo, Q., Johansson, T., Mårtensson, E. & Stankovski Wagner, P., 2020 Dec, Progress in Cryptology – INDOCRYPT 2020: 21st International Conference on Cryptology in India Bangalore, India, December 13–16, 2020 Proceedings. Springer, p. 417-439 23 p. (Lecture Notes in Computer Science; vol. 12578).

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Lattices 100%
  • Integer 100%
  • Step Size 100%
  • Cryptography 100%
  • Hadamard Transform 100%

• A key-recovery timing attack on post-quantum primitives using the Fujisaki-Okamoto transformation and its application on FrodoKEM

  Guo, Q., Johansson, T. & Nilsson, A., 2020 Aug 17, Advances in Cryptology – CRYPTO 2020: 40th Annual International Cryptology Conference, CRYPTO 2020, Santa Barbara, CA, USA, August 17–21, 2020, Proceedings, Part II. Springer, p. 359-386 (Lecture Notes in Computer Science; vol. 12171).

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  Open Access

  • Transformations 100%
  • Attack 100%
  • Computation 16%
  • Reference Implementation 16%
  • security level 16%

• Spectral analysis of ZUC-256

  Yang, J., Johansson, T. & Maximov, A., 2020 May 7, In: IACR Transactions on Symmetric Cryptology. 2020, 1, p. 266-288 23 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Cryptanalysis 100%
  • Exhaustive Key Search 100%
  • Attack 100%
  • Number 50%
  • Distinguishing Attack 50%

• Solving LPN Using Covering Codes

  Guo, Q., Johansson, T. & Löndahl, C., 2020 Jan, In: Journal of Cryptology. 33, 1, p. 1-33 33 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Covering Codes 100%
  • Approximation 50%
  • Code Word 50%
  • Linear Code 50%

• An overview of cryptographic primitives for possible use in 5G and beyond

  Yang, J. & Johansson, T., 2020, In: Science China Information Sciences. 63, 12, 220301.

  Research output: Contribution to journal › Review article › peer-review

  Open Access

  • Algorithms 100%
  • Cryptographic Primitive 100%
  • Survey 50%
  • Secure Algorithm 50%
  • Use Case 50%
• 2019

  A novel CCA attack using decryption errors against LAC

  Guo, Q., Johansson, T. & Yang, J., 2019 Nov 25, Advances in Cryptology – ASIACRYPT 2019 : 25th International Conference on the Theory and Application of Cryptology and Information Security, 2019, Proceedings, Part I. Galbraith, S. D. & Moriai, S. (eds.). Springer Gabler, p. 82-111 30 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11921 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Attack 100%
  • Decryption 100%
  • Probability Theory 66%
  • Precomputation 36%
  • Cryptography 33%

• On the Asymptotics of Solving the LWE Problem Using Coded-BKW with Sieving

  Guo, Q., Johansson, T., Mårtensson, E. & Stankovski, P., 2019 Aug, In: IEEE Transactions on Information Theory. 65, 8, p. 5243-5259 16 p.

  Research output: Contribution to journal › Article › peer-review

  • Asymptotics 100%
  • Lattices 25%
  • Number 25%

• A Generic Attack on Lattice-based Schemes using Decryption Errors with Application to ss-ntru-pke

  Guo, Q., Johansson, T. & Nilsson, A., 2019 Jan 18.

  Research output: Working paper/Preprint › Preprint (in preprint archive)

  Open Access

  • Attack 100%
  • Decryption 100%
  • Lattices 100%
  • Message 42%
  • Probability Theory 42%

• A Key Recovery Reaction Attack on QC-MDPC

  Guo, Q., Johansson, T. & Wagner, P. S., 2019, In: IEEE Transactions on Information Theory. 65, 3, p. 1845 - 1861 17 p.

  Research output: Contribution to journal › Article › peer-review

  • Recovery 100%
  • Secret Key 100%
  • Algorithms 100%
  • Attack 100%
  • Research 20%

• An AEAD Variant of the Grain Stream Cipher

  Hell, M., Johansson, T., Meier, W., Sönnerup, J. & Yoshida, H., 2019, Codes, Cryptology and Information Security: Third International Conference, C2SI 2019, Rabat, Morocco, April 22–24, 2019, Proceedings - In Honor of Said El Hajji. Carlet, C., Guilley, S., Nitaj, A. & Souidi, E. M. (eds.). Springer Nature, p. 55-71 17 p.

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding

  • Encryption 100%
  • Stream Cipher 100%
  • Message 50%
  • Cryptanalysis 50%
  • Authentication 50%

• A new birthday-type algorithm for attacking the fresh re-keying countermeasure

  Guo, Q. & Johansson, T., 2019, In: Information Processing Letters. 146, p. 30-34 5 p.

  Research output: Contribution to journal › Article › peer-review

  • Algorithms 100%
  • Attack 100%
  • Countermeasures 100%
  • Time Complexity 50%
  • side-channel 50%

• A new SNOW stream cipher called SNOW-V

  Ekdahl, P., Johansson, T., Maximov, A. & Yang, J., 2019, In: IACR Transactions on Symmetric Cryptology. 2019, 3, p. 1-42 42 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Stream Cipher 100%
  • Encryption 75%
  • linear-feedback shift register 50%
  • Algorithms 25%
  • Initialization 25%

• Decryption Failure Attacks on IND-CCA Secure Lattice-Based Schemes

  D'Anvers, J., Guo, Q., Johansson, T., Nilsson, A., Vercauteren, F. & Verbauwhede, I., 2019, Public-Key Cryptography – PKC 2019. Springer, p. 565-598 (Lecture Notes in Computer Science; vol. 11443).

  Research output: Chapter in Book/Report/Conference proceeding › Book chapter › Research › peer-review

• Improved Decoders for p-ary MDPC

  Canales-Martinez, I., Guo, Q. & Johansson, T., 2019. 11 p.

  Research output: Contribution to conference › Paper, not in proceeding › peer-review

  Open Access

• Improved iterative decoding of QC-MDPC codes in the McEliece public key cryptosystem

  Bocharova, I. E., Johansson, T. & Kudryashov, B. D., 2019, 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. IEEE - Institute of Electrical and Electronics Engineers Inc., Vol. 2019-July. p. 1882-1886 5 p. 8849839

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Performance 100%
  • Codes 100%
  • Decoding 100%
  • Cryptography 100%
  • Nodes 33%

• Some Cryptanalytic and Coding-Theoretic Applications of a Soft Stern Algorithm

  Guo, Q., Johansson, T., Mårtensson, E. & Stankovski, P., 2019, In: Advances in Mathematics of Communications. 13, 4, p. 559-578

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Algorithms 100%
  • Channels 40%
  • Soft Information 40%
  • Iteration 20%
  • Efficient Algorithm 20%

• Vectorized linear approximations for attacks on SNOW 3G

  Yang, J., Johansson, T. & Maximov, A., 2019, Fast Software Encryption conference. p. 249-271 ( IACR Transactions on Symmetric Cryptology; vol. 2019, no. 4).

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  Open Access

  • Attack 100%
  • Approximation (Algorithm) 100%
  • Approximation 100%
  • Linear Approximation 100%
  • Standards 50%
• 2018

  Error Amplification in Code-based Cryptography

  Nilsson, A., Johansson, T. & Stankovski, P., 2018 Nov 12, In: IACR Transactions on Cryptographic Hardware and Embedded Systems (TCHES). 2019, 1, p. 238-258

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Error 100%
  • Codes 100%
  • Cryptography 100%
  • Error Pattern 100%
  • Side Channel 33%

• Ouroboros-E: An Efficient Lattice-based Key-Exchange Protocol

  Deneuville, J. C., Gaborit, P., Guo, Q. & Johansson, T., 2018 Aug 15, 2018 IEEE International Symposium on Information Theory, ISIT 2018. IEEE - Institute of Electrical and Electronics Engineers Inc., Vol. 2018-June. p. 1450-1454 5 p. 8437940

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Key Exchange Protocol 100%
  • Integer Solution 100%
  • low density parity check code 50%
• 2017

  Editorial: Special issue on coding and cryptography

  Charpin, P., Johansson, T., Kyureghyan, G., Sendrier, N. & Tillich, J. P., 2017 Jan, In: Designs, Codes, and Cryptography. 82, 1, p. 1-2 2 p.

  Research output: Contribution to journal › Debate/Note/Editorial › peer-review

• A reaction attack on the QC-LDPC mceliece cryptosystem

  Fabšič, T., Hromada, V., Stankovski, P., Zajac, P., Guo, Q. & Johansson, T., 2017, Post-Quantum Cryptography - 8th International Workshop, PQCrypto 2017, Proceedings. Springer, Vol. 10346 LNCS. p. 51-68 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10346 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Attack 100%
  • Decoding Algorithm 100%
  • Cryptography 100%
  • Failure Probability 60%
  • Algorithms 40%

• Coded-BKW with Sieving

  Guo, Q., Johansson, T., Mårtensson, E. & Stankovski, P., 2017, Advances in Cryptology - ASIACRYPT 2017 - 23rd International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Springer, p. 323-346 (Lecture Notes in Computer Science; vol. 10624).

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Performance 100%
  • Asymptotics 100%
  • Learning with Errors 74%
  • Solving Algorithm 74%
  • Research 49%

• Information Set Decoding with Soft Information and some cryptographic applications

  Guo, Q., Johansson, T., Mårtensson, E. & Stankovski, P., 2017, IEEE International Symposium on Information Theory (ISIT). IEEE - Institute of Electrical and Electronics Engineers Inc., p. 1793-1797

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Algorithms 100%
  • Cryptographic Application 100%
  • Soft Information 100%
  • Information Set Decoding 100%
  • Channels 66%
• 2016

  Squaring attacks on McEliece public-key cryptosystems using quasi-cyclic codes of even dimension

  Löndahl, C., Johansson, T., Koochak Shooshtari, M., Ahmadian-Attari, M. & Aref, M. R., 2016 Aug 1, In: Designs, Codes, and Cryptography. 80, 2, p. 359-377 19 p.

  Research output: Contribution to journal › Article › peer-review

  • Algorithms 100%
  • Attack 100%
  • Public-Key Cryptosystems 100%
  • Quasicyclic Code 100%
  • Message 50%

• A p-ary MDPC scheme.

  Guo, Q. & Johansson, T., 2016 Jul 10, IEEE International Symposium on Information Theory, ISIT 2016.. Barcelona, Spain.: IEEE - Institute of Electrical and Electronics Engineers Inc., p. 1356-1360 5 p.

  Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

  • Decryption 100%
  • public key 50%