Paul Stankovski Wagner

Dr. Paul Stankovski Wagner

orcid

Research Focus & Metrics

Academic Career Length

18Years (2009-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
9 November 2016
Verified
Book Chapter
Closed access
PDF file
QGQian Guo
Qian Guo
TJThomas Johansson
Thomas Johansson
PWPaul Stankovski Wagner
Paul Stankovski Wagner

1 August 2015
Verified
Book Chapter
Closed access
PDF file
QGQian Guo
Qian Guo
TJThomas Johansson
Thomas Johansson
PWPaul Stankovski Wagner
Paul Stankovski Wagner

1 January 2010 in Lecture Notes in Computer Science
Verified
Book Chapter
Closed access
PDF file
PWPaul Stankovski Wagner
Paul Stankovski Wagner

22 October 2018 in IEEE Transactions on Information Theory
Verified
Journal Article
Closed access
QGQian Guo
Qian Guo
TJThomas Johansson
Thomas Johansson
PWPaul Stankovski Wagner
Paul Stankovski Wagner
Algorithms for secure encryption in a post-quantum world are currently receiving a lot of attention in the research community. One of the most promising such algorithms is the code-based scheme called QC-MDPC, which has excellent performance and a small public key size. In this work we present a very efficient key recovery attack on the QC-MDPC scheme using the fact that decryption uses an iterative decoding step and this can fail with some small probability. We identify a dependence between the secret key and the failure in decoding. This can be used to build what we refer to as a distance spectrum for the secret key, which is the set of all distances between any two ones in the secret key. In a reconstruction step we then determine the secret key from the distance spectrum. The attack has been implemented and tested on a proposed instance of QC-MDPC for 80-bit security. It successfully recovers the secret key in minutes. A slightly modified version of the attack can be applied on proposed versions of the QC-MDPC scheme that provides INDCCA security. The attack is a bit more complex in this case, but still very much below the security level. The reason why we can break schemes with proved CCA security is that the model for these proofs typically does not include the decoding error possibility. Last, we present several algorithms for key reconstruction from an empirical distance spectrum. We first improve the naïve algorithm for key reconstruction by a factor of about 30,000, when the parameters for 80-bit security are implemented. We further develop the algorithm to deal with errors in the distance spectrum. This ultimately reduces the requirement on the number of ciphertexts that need to be collected for a successful key recovery.

19 March 2019 in IEEE Transactions on Information Theory
Verified
Journal Article
Closed access
QGQian Guo
Qian Guo
TJThomas Johansson
Thomas Johansson
EMErik Mårtensson
Erik Mårtensson
PWPaul Stankovski Wagner
Paul Stankovski Wagner
The Learning with Errors problem (LWE) has become a central topic in recent cryptographic research. In this paper, we present a new solving algorithm combining important ideas from previous work on improving the Blum- Kalai-Wasserman (BKW) algorithm and ideas from sieving in lattices. The new algorithm is analyzed and demonstrates an improved asymptotic performance. For the Regev parameters q = n2 and noise level σ = n1:5/(√2π log2 2 n), the asymptotic complexity is 20:893n in the standard setting, improving on the previously best known complexity of roughly 20:930n. The newly proposed algorithm also provides asymptotic improvements when a quantum computer is assumed or when the number of samples is limited.

13 August 2011 in Designs, Codes and Cryptography
Verified
Journal Article
Closed access
PDF file
PWPaul Stankovski Wagner
Paul Stankovski Wagner
SRSushmita Ruj
Sushmita Ruj
MHMartin Hell
Martin Hell
TJThomas Johansson
Thomas Johansson