Paper 2016/202
An Encryption Scheme based on Random Split of St-Gen Codes
Simona Samardjiska and Danilo Gligoroski
Abstract
Staircase-Generator codes (St-Gen codes) have recently been introduced in the design of code-based public key schemes and for the design of steganographic matrix embedding schemes. In this paper we propose a method for random splitting of St-Gen Codes and use it to design a new coding based public key encryption scheme. The scheme uses the known list decoding method for St-Gen codes, but introduces a novelty in the creation of the public and private key. We modify the classical approach for hiding the structure of the generator matrix by introducing a technique for splitting it into random parts. This approach counters the weaknesses found in the previous constructions of public key schemes using St-Gen codes. Our initial software implementation shows that encryption using Random Split of St-Gen Codes compared to original St-Gen Codes is slower by a linear factor in the number of random splits of the St-Gen code, while the decryption complexity remains the same.
Note: technical corrections
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- Public Key CryptographyCode Based CryptosystemsSt-Gen CodesList Decoding
- Contact author(s)
- simona samardjiska @ finki ukim mk
- History
- 2016-03-04: revised
- 2016-02-25: received
- See all versions
- Short URL
- https://ia.cr/2016/202
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2016/202,
author = {Simona Samardjiska and Danilo Gligoroski},
title = {An Encryption Scheme based on Random Split of St-Gen Codes},
howpublished = {Cryptology {ePrint} Archive, Paper 2016/202},
year = {2016},
url = {https://eprint.iacr.org/2016/202}
}
