首页|Post-quantum protocol for computing set intersection cardinality with linear complexity

Post-quantum protocol for computing set intersection cardinality with linear complexity

扫码查看
原文链接
  • NETL
  • NSTL
  • Wiley-Hindawi
Nowadays, the necessity of electronic information increases rapidly. As a consequence, often, that information needs to be shared among mutually distrustful parties. In this area, private set intersection (PSI) and its variants play an important role when the participants wish to do secret operations on their input sets. Unlike the most modern public key cryptosystems relying on number theoretic problems, lattice-based cryptographic constructions provide security in the presence of a quantum computer. Consequently, developing PSI and its variants using lattice based cryptosystem becomes an interesting direction for research. This study presents thefirst size-hiding post quantumPSI cardinality (PSI-CA) protocol whose complexity islinearin the size of the sets of the participants. The authors use space-efficient probabilistic data structure (Bloom filter) as its building block. Further, they extend the authors' PSI-CA to its authorised version, i.e. authorised PSI-CA. Security for both of them is achieved in the standard model based on the hardness of the decisional learning with errors problem.

data structurespublic key cryptographycryptographycryptographic protocolsquantum computingdata privacypost-quantum protocolintersection cardinalitylinear complexityelectronic information increasesmutually distrustful partiesprivate set intersectionsecret operationsinput setsmodern public key cryptosystemsnumber theoretic problemslattice-based cryptographic constructionsquantum computerlattice based cryptosystemsize-hiding post quantum PSI cardinality protocol whose complexityauthorsauthorised PSI-CA

Debnath, Sumit Kumar、Stanica, Pantelimon、Choudhury, Tanmay、Kundu, Nibedita

展开 >

Natl Inst Technol Jamshedpur, Dept Math, Jamshedpur 831014, Bihar, India

Naval Postgrad Sch, Dept Appl Math, Monterey, CA 93943 USA

LNM Inst Informat Technol, Dept Math, Jaipur 302031, Rajasthan, India

2020

10.1049/iet-ifs.2019.0315

IET information security

IET information security

ISSN：1751-8709
年,卷(期)：2020.14(6)
  • 1
  • 53