Thomas Johansson

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A BKW-style solver for the restricted syndrome decoding problem
Cryptography and Communications
2026-10-01Paper
A new sieving-style information-set decoding algorithm
IEEE Transactions on Information Theory
2025-01-23Paper
SCA-LDPC: a code-based framework for key-recovery side-channel attacks on post-quantum encryption schemes2024-09-13Paper
Faster Dual Lattice Attacks for Solving LWE with Applications to CRYSTALS
Lecture Notes in Computer Science
2023-05-26Paper
A new decryption failure attack against HQC2023-03-21Paper
A key-recovery timing attack on post-quantum primitives using the Fujisaki-Okamoto transformation and its application on FrodoKEM2022-11-09Paper
Making the BKW algorithm practical for LWE2022-07-06Paper
Grain-128AEADv2: strengthening the initialization against key reconstruction2022-06-29Paper
Revisiting the Concrete Security of Goldreich’s Pseudorandom Generator
IEEE Transactions on Information Theory
2022-02-17Paper
A novel CCA attack using decryption errors against LAC2020-05-20Paper
Solving LPN using covering codes
Journal of Cryptology
2020-03-03Paper
Decryption failure attacks on IND-CCA secure lattice-based schemes2020-01-28Paper
An AEAD variant of the Grain stream cipher2019-10-14Paper
Some cryptanalytic and coding-theoretic applications of a soft Stern algorithm
Advances in Mathematics of Communications
2019-09-19Paper
On the Asymptotics of Solving the LWE Problem Using Coded-BKW With Sieving
IEEE Transactions on Information Theory
2019-07-19Paper
A new birthday-type algorithm for attacking the fresh re-keying countermeasure
Information Processing Letters
2019-04-26Paper
A Key Recovery Reaction Attack on QC-MDPC
IEEE Transactions on Information Theory
2019-03-28Paper
A reaction attack on the QC-LDPC McEliece cryptosystem2018-09-12Paper
Coded-BKW with sieving2018-04-06Paper
Improved Distinguishers on Stream Ciphers With Certain Weak Feedback Polynomials
IEEE Transactions on Information Theory
2017-06-08Paper
A New Algorithm for Solving Ring-LPN With a Reducible Polynomial
IEEE Transactions on Information Theory
2017-04-28Paper
A key recovery attack on MDPC with CCA security using decoding errors
Advances in Cryptology – ASIACRYPT 2016
2017-02-01Paper
Squaring attacks on McEliece public-key cryptosystems using quasi-cyclic codes of even dimension
Designs, Codes and Cryptography
2016-09-08Paper
Coded-BKW: solving LWE using lattice codes
Lecture Notes in Computer Science
2015-12-10Paper
Universal hash functions from exponential sums over finite fields and Galois rings
Advances in Cryptology — CRYPTO ’96
2015-11-11Paper
A generalized birthday approach for efficiently finding linear relations in \(\ell\)-sequences
Designs, Codes and Cryptography
2015-01-23Paper
Solving LPN Using Covering Codes
Lecture Notes in Computer Science
2015-01-16Paper
Improved algorithms for finding low-weight polynomial multiples in \(\mathbb F_2[x]\) and some cryptographic applications
Designs, Codes and Cryptography
2014-08-18Paper
Linear attacks on stream ciphers2014-08-07Paper
An efficient state recovery attack on the X-FCSR family of stream ciphers
Journal of Cryptology
2014-04-01Paper
A survey on fast correlation attacks
Cryptography and Communications
2013-06-24Paper
Breaking the stream ciphers F-FCSR-H and F-FCSR-16 in real time
Journal of Cryptology
2012-09-21Paper
Analysis of Xorrotation with application to an HC-128 variant
Information Security and Privacy
2012-09-07Paper
Improved distinguishers for HC-128
Designs, Codes and Cryptography
2012-03-23Paper
Linear cryptanalysis of printcipher -- trails and samples everywhere
Lecture Notes in Computer Science
2011-12-16Paper
On equivalence classes of Boolean functions
Information Security and Cryptology - ICISC 2010
2011-10-27Paper
A Note on Fast Algebraic Attacks and Higher Order Nonlinearities
Information Security and Cryptology
2011-07-29Paper
An overview of distinguishing attacks on stream ciphers
Cryptography and Communications
2009-10-26Paper
An Efficient State Recovery Attack on X-FCSR-256
Fast Software Encryption
2009-08-11Paper
Cryptanalysis of Achterbahn
Fast Software Encryption
2009-04-02Paper
Breaking the F-FCSR-H Stream Cipher in Real Time
Advances in Cryptology - ASIACRYPT 2008
2009-02-10Paper
Two New Attacks on the Self-Shrinking Generator
IEEE Transactions on Information Theory
2008-12-21Paper
A Linear Distinguishing Attack on Scream
IEEE Transactions on Information Theory
2008-12-21Paper
Two General Attacks on Pomaranch-Like Keystream Generators
Fast Software Encryption
2008-09-16Paper
A Key Recovery Attack on Edon80
Advances in Cryptology – ASIACRYPT 2007
2008-05-15Paper
A Framework for Chosen IV Statistical Analysis of Stream Ciphers
Lecture Notes in Computer Science
2008-04-11Paper
Fast Computation of Large Distributions and Its Cryptographic Applications
Lecture Notes in Computer Science
2008-03-18Paper
Cryptanalysis of Achterbahn-Version 2
Selected Areas in Cryptography
2007-11-29Paper
On the Problem of Finding Linear Approximations and Cryptanalysis of Pomaranch Version 2
Selected Areas in Cryptography
2007-11-29Paper
Cryptography and Coding
Lecture Notes in Computer Science
2007-11-28Paper
Selected Areas in Cryptography
Lecture Notes in Computer Science
2006-10-10Paper
Selected Areas in Cryptography
Lecture Notes in Computer Science
2006-10-10Paper
Fast Software Encryption
Lecture Notes in Computer Science
2006-06-22Paper
Fast Software Encryption
Lecture Notes in Computer Science
2006-06-22Paper
Fast Software Encryption
Lecture Notes in Computer Science
2005-12-27Paper
Another attack on A5/1
IEEE Transactions on Information Theory
2005-05-31Paper
A construction of resilient functions with high nonlinearity
IEEE Transactions on Information Theory
2005-05-31Paper
Theoretical analysis of a correlation attack based on convolutional codes
IEEE Transactions on Information Theory
2005-05-11Paper
On the complexity of some cryptographic problems based on the general decoding problem
IEEE Transactions on Information Theory
2005-05-11Paper
scientific article; zbMATH DE number 2089138 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 2009965 (Why is no real title available?)2003-11-26Paper
scientific article; zbMATH DE number 1955795 (Why is no real title available?)2003-07-29Paper
scientific article; zbMATH DE number 1951604 (Why is no real title available?)2003-07-21Paper
Further results on asymmetric authentication schemes
Information and Computation
2003-01-14Paper
scientific article; zbMATH DE number 1759270 (Why is no real title available?)2002-11-24Paper
scientific article; zbMATH DE number 1759786 (Why is no real title available?)2002-10-07Paper
A fast correlation attack on LILI-128
Information Processing Letters
2002-07-14Paper
Almost \(k\)-wise independent sample spaces and their cryptologic applications
Journal of Cryptology
2002-01-02Paper
New constructions of resilient and correlation immune Boolean functions achieving upper bound on nonlinearity2001-10-14Paper
scientific article; zbMATH DE number 1418295 (Why is no real title available?)2001-02-12Paper
scientific article; zbMATH DE number 1424156 (Why is no real title available?)2000-03-23Paper
scientific article; zbMATH DE number 1302805 (Why is no real title available?)2000-03-07Paper
scientific article; zbMATH DE number 1394290 (Why is no real title available?)2000-01-31Paper
A simple one-sweep algorithm for optimal APP symbol decoding of linear block codes
IEEE Transactions on Information Theory
1999-11-21Paper
scientific article; zbMATH DE number 1304082 (Why is no real title available?)1999-06-17Paper
scientific article; zbMATH DE number 1088942 (Why is no real title available?)1998-06-07Paper
scientific article; zbMATH DE number 1024068 (Why is no real title available?)1997-09-17Paper
scientific article; zbMATH DE number 1024067 (Why is no real title available?)1997-06-18Paper
On the cardinality of systematic authentication codes via error-correcting codes
IEEE Transactions on Information Theory
1997-01-28Paper
Authentication codes for nontrusting parties obtained from rank metric codes
Designs, Codes and Cryptography
1995-12-20Paper
Lower bounds on the probability of deception in authentication with arbitration
IEEE Transactions on Information Theory
1995-03-01Paper
A shift register construction of unconditionally secure authentication codes
Designs, Codes and Cryptography
1994-06-26Paper


Research outcomes over time


This page was built for person: Thomas Johansson