Title
Semantic Security And Key-Privacy With Random Split Of St-Gen Codes
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 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.
Year
DOI
Venue
2016
10.1007/978-3-319-40189-8_11
Pursuit of the Universal
Keywords
DocType
Volume
Public key cryptography, Code based cryptosystems, Semantic security, Key-privacy
Conference
9709
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
11
2
Name
Order
Citations
PageRank
Danilo Gligoroski119337.59
Simona Samardjiska2227.01