Home // AICT 2017, The Thirteenth Advanced International Conference on Telecommunications // View article

Code-Based Public-Key Cryptosystem Based on Bursts-Correcting Codes

Authors:
Evgenii Krouk
Andrei Ovchinnikov

Keywords: Code-based public-key cryptosystems; Cryptosystems based on complete decoding task; Bursts-correcting codes

Abstract:
In this paper, the public-key cryptosystems based on error-correcting codes are considered. The most known codebased public-key cryptosystem belongs to McEliece and its security is based on decoding vectors of given weight t in linear code, equivalent to some private code with minimal distance d = 2t+1. Another class of code-based cryptosystems is known, whose security is based on complete decoding task (or searching through all possible error vectors). It is supposed that the security of these systems may significantly overcome those of McEliece. In the paper, the cryptosystem from this class is proposed based on bursts-correcting codes.

Pages: 90 to 92

Copyright: Copyright (c) IARIA, 2017

Publication date: June 25, 2017

Published in: conference

ISSN: 2308-4030

ISBN: 978-1-61208-562-3

Location: Venice, Italy

Dates: from June 25, 2017 to June 29, 2017