Cryptology ePrint Archive: Report 2016/218

Semantic Security and Key-Privacy With Random Split of St-Gen Codes

Danilo Gligoroski and Simona Samardjiska

Abstract: Recently we have defined Staircase-Generator codes (St-Gen codes) and their variant with a random split of the generator matrix of the codes. One unique property of these codes is that they work with arbitrary error sets. In this paper we give a brief overview of St-Gen codes and the list decoding algorithm for their decoding. We also analyze the semantic security against chosen plaintext attack (IND-CPA) and key-privacy i.e. indistinguishability of public keys under chosen plaintext attack (IK-CPA) of the encryption scheme with random split of St-Gen codes. In a similar manner as it was done by Nojima et al., and later by Yamakawa et al., we show that padding the plaintext with a random bit-string provides IND-CPA and IK-CPA in the standard model. The difference with McEliece scheme is that with our scheme the length of the padded random string is significantly shorter.

Category / Keywords: public-key cryptography / Public Key Cryptography, Code Based Cryptosystems, Semantic Security, Key-Privacy

Date: received 29 Feb 2016, last revised 18 Mar 2016

Contact author: danilog at item ntnu no

Available format(s): PDF | BibTeX Citation

Note: Minor typos are corrected

Version: 20160318:095520 (All versions of this report)

Short URL: ia.cr/2016/218

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]