CCA secure multi-recipient KEM from LPN

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

We propose a novel multiple-recipient key-encapsulation mechanism (mKEM) scheme which takes multiple public keys as input and outputs a single key shared by corresponding recipients. We construct our scheme in the random oracle model based on low-noise LPN assumption which is a post-quantum problem. In the game simulation of security proof, a variant of Extended Knapsack LPN (which can be proved equivalent to standard LPN) is used to handle the decapsulation queries. The property of LPN problem provides randomness reuse property to shorten the length of the ciphertext compared with traditional way.

Original languageEnglish
Title of host publicationInformation and Communications Security - 20th International Conference, ICICS 2018, Proceedings
EditorsGregory Blanc, Sihan Qing, Rongxing Lu, Zonghua Zhang, Ahmed Meddahi, David Naccache, Shouhuai Xu, Pierangela Samarati
PublisherSpringer Verlag
Pages513-529
Number of pages17
ISBN (Print)9783030019495
DOIs
StatePublished - 2018
Event20th International Conference on Information and Communications Security, ICICS 2018 - Lille, France
Duration: 29 Oct 201831 Oct 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11149 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th International Conference on Information and Communications Security, ICICS 2018
Country/TerritoryFrance
CityLille
Period29/10/1831/10/18

Keywords

  • Low-noise LPN
  • Multi-recipient KEM
  • Post quantum cryptography

Fingerprint

Dive into the research topics of 'CCA secure multi-recipient KEM from LPN'. Together they form a unique fingerprint.

Cite this