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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2016/202}},
      url = {https://eprint.iacr.org/2016/202}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.