Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

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

Bocharova, Irina E. LU ; Johansson, Thomas LU orcid and Kudryashov, Boris D. LU (2019) 2019 IEEE International Symposium on Information Theory, ISIT 2019 2019-July. p.1882-1886
Abstract

We improve iterative decoding of the moderate density parity-check codes, recently suggested as code candidates in the McEliece public key cryptosystem. In case of bit-flipping (BF) decoder failure, the code parity-check matrix is extended by adding auxiliary variable nodes based on reliability information from the BF decoder. Then iterative decoding is applied to the extended parity-check matrix. The proposed decoding algorithm is analyzed and its frame error rate performance is compared to the same performance of both the best implementations of BF decoding and its modifications. It is demonstrated an improved performance for the iterative decoding step in decryption, which allows to increase the resistance against recent attacks... (More)

We improve iterative decoding of the moderate density parity-check codes, recently suggested as code candidates in the McEliece public key cryptosystem. In case of bit-flipping (BF) decoder failure, the code parity-check matrix is extended by adding auxiliary variable nodes based on reliability information from the BF decoder. Then iterative decoding is applied to the extended parity-check matrix. The proposed decoding algorithm is analyzed and its frame error rate performance is compared to the same performance of both the best implementations of BF decoding and its modifications. It is demonstrated an improved performance for the iterative decoding step in decryption, which allows to increase the resistance against recent attacks based on taking advantage of the somewhat large failure probability of the BF algorithm.

(Less)
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
volume
2019-July
article number
8849839
pages
5 pages
publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
conference name
2019 IEEE International Symposium on Information Theory, ISIT 2019
conference location
Paris, France
conference dates
2019-07-07 - 2019-07-12
external identifiers
  • scopus:85073144462
ISBN
9781538692912
DOI
10.1109/ISIT.2019.8849839
language
English
LU publication?
yes
id
f05cd718-a154-4901-b750-d59e06b586c1
date added to LUP
2019-10-25 10:05:47
date last changed
2023-09-09 16:30:58
@inproceedings{f05cd718-a154-4901-b750-d59e06b586c1,
  abstract     = {{<p>We improve iterative decoding of the moderate density parity-check codes, recently suggested as code candidates in the McEliece public key cryptosystem. In case of bit-flipping (BF) decoder failure, the code parity-check matrix is extended by adding auxiliary variable nodes based on reliability information from the BF decoder. Then iterative decoding is applied to the extended parity-check matrix. The proposed decoding algorithm is analyzed and its frame error rate performance is compared to the same performance of both the best implementations of BF decoding and its modifications. It is demonstrated an improved performance for the iterative decoding step in decryption, which allows to increase the resistance against recent attacks based on taking advantage of the somewhat large failure probability of the BF algorithm.</p>}},
  author       = {{Bocharova, Irina E. and Johansson, Thomas and Kudryashov, Boris D.}},
  booktitle    = {{2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings}},
  isbn         = {{9781538692912}},
  language     = {{eng}},
  pages        = {{1882--1886}},
  publisher    = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
  title        = {{Improved iterative decoding of QC-MDPC codes in the McEliece public key cryptosystem}},
  url          = {{http://dx.doi.org/10.1109/ISIT.2019.8849839}},
  doi          = {{10.1109/ISIT.2019.8849839}},
  volume       = {{2019-July}},
  year         = {{2019}},
}