A code-based hybrid signcryption scheme
From MaRDI portal
Abstract: A key encapsulation mechanism (KEM) that takes as input an arbitrary string, i.e., a tag, is known as tag-KEM, while a scheme that combines signature and encryption is called signcryption. In this paper, we present a code-based signcryption tag-KEM scheme. We utilize a code-based signature and an IND-CCA2 (adaptive chosen ciphertext attack) secure version of McEliece's encryption scheme. The proposed scheme uses an equivalent subcode as a public code for the receiver, making the NPcompleteness of the subcode equivalence problem to be one of our main security assumptions. We then base the signcryption tag-KEM to design a code-based hybrid signcryption scheme. A hybrid scheme deploys asymmetric- as well as symmetric-key encryption. We give security analyses of both our schemes in the standard model and prove that they are secure against IND-CCA2 (indistinguishability under adaptive chosen ciphertext attack) and SUF-CMA (strong existential unforgeability under chosen message attack).
Recommendations
Cites work
- A code-based signature scheme from the Lyubashevsky framework
- A Distinguisher for High-Rate McEliece Cryptosystems
- A new identification scheme based on syndrome decoding
- A NP-complete problem in coding theory with application to code based cryptography
- A zero-knowledge identification scheme based on the q-ary syndrome decoding problem
- An efficient structural attack on NIST submission DAGS
- Attribute-based signcryption scheme based on linear codes
- Commitments and efficient zero-knowledge proofs from learning parity with noise
- Compact McEliece keys based on quasi-dyadic Srivastava codes
- Compact McEliece keys from Goppa codes
- Constructions of signcryption in the multi-user setting from identity-based encryption
- Cryptanalysis of the binary permuted kernel problem
- DAGS: key encapsulation using dyadic GS codes
- Decoding one out of many
- Design and Analysis of Practical Public-Key Encryption Schemes Secure against Adaptive Chosen Ciphertext Attack
- Durandal: a rank metric based signature scheme
- Efficient Code Based Hybrid and Deterministic Encryptions in the Standard Model
- Efficient implementation of a CCA2-secure variant of McEliece using generalized Srivastava codes
- Efficient implementation of hybrid encryption from coding theory
- Fiat-Shamir with aborts: applications to lattice and factoring-based signatures
- How to construct efficient signcryption schemes on elliptic curves
- How to mask the structure of codes for a cryptographic use
- How To Prove Yourself: Practical Solutions to Identification and Signature Problems
- scientific article; zbMATH DE number 2085423 (Why is no real title available?)
- scientific article; zbMATH DE number 3989251 (Why is no real title available?)
- scientific article; zbMATH DE number 1088233 (Why is no real title available?)
- scientific article; zbMATH DE number 2080187 (Why is no real title available?)
- scientific article; zbMATH DE number 2081064 (Why is no real title available?)
- Information Security
- Information Security and Privacy
- Lattice-based signcryption without random oracles
- LESS is more: code-based signatures without syndromes
- Monoidic codes in cryptography
- On the complexity of some cryptographic problems based on the general decoding problem
- On the dimension and structure of the square of the dual of a Goppa code
- On the inherent intractability of certain coding problems (Corresp.)
- On the security of tag-KEM for signcryption
- Public Key Cryptography - PKC 2006
- Reducing Key Length of the McEliece Cryptosystem
- Secure and anonymous hybrid encryption from coding theory
- Secure integration of asymmetric and symmetric encryption schemes
- Signcryption schemes based on bilinear maps
- Signcryption schemes based on the Diffie-Hellman problem
- Signcryption Schemes Based on the RSA Problem
- Some remarks on the security of the identification scheme based on permuted kernels
- Wave: a new family of trapdoor one-way preimage sampleable functions based on codes
Cited in
(4)
This page was built for publication: A code-based hybrid signcryption scheme
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6175435)
