Header menu link for other important links
X
An efficient IND-CCA2 secure variant of the Niederreiter encryption scheme in the standard model
K. Preetha Mathew, Chandrasekharan Pandu Rangan
Published in
2012
Volume: 7372 LNCS
   
Pages: 166 - 179
Abstract
In this paper, we propose an IND-CCA2 secure code based encryption scheme in the standard model, built on the Niederreiter encryption scheme. The security of the scheme is based on the hardness of the Syndrome Decoding problem and the Goppa Code Distinguishability problem. The system is developed according to the construction similar to IND-CCA2 secure encryption scheme by Peikert and Waters using the lossy trapdoor functions. Compared to the existing IND-CCA2 secure variants due to Dowsley et.al. and Freeman et. al. (using the κ repetition paradigm initiated by Rosen and Segev), our scheme is more efficient as it avoids κ repetitions. This can be considered as the first practical code-based encryption scheme that is IND-CCA2 secure in the standard model. © 2012 Springer-Verlag.
About the journal
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN03029743
Open AccessNo
Concepts (13)
  •  related image
    CCA-2 SECURITY
  •  related image
    Distinguishability
  •  related image
    Encryption schemes
  •  related image
    GOPPA CODES
  •  related image
    INDISTINGUISHABILITY
  •  related image
    SECURE CODES
  •  related image
    Standard model
  •  related image
    SYNDROME DECODING
  •  related image
    The standard model
  •  related image
    TRAPDOOR FUNCTIONS
  •  related image
    Decoding
  •  related image
    Security of data
  •  related image
    Cryptography