English

A New Distribution Version of Boneh-Goh-Nissim Cryptosystem: Security and performance analysis

Cryptography and Security 2019-07-18 v1

Abstract

The aim of this paper is to provide two distributed versions of the Boneh-Goh-Nissim Cryptosystem (BGNC). We give a proof of the semantic security for the first one. This guaranties that our algorithm is semantically secure in the contest of active non-adaptive adversaries. Furthermore, we prove that the second version of our distributed scheme is computationally more efficient than the ElGamal destributed elliptic curve cryptosystem (EDECC) and secure under the Subgroup Decision problem (SDP) assumption.

Keywords

Cite

@article{arxiv.1907.07282,
  title  = {A New Distribution Version of Boneh-Goh-Nissim Cryptosystem: Security and performance analysis},
  author = {Oualid Benamara and Fatiha Merazka},
  journal= {arXiv preprint arXiv:1907.07282},
  year   = {2019}
}

Comments

12 pages, 1 figure

R2 v1 2026-06-23T10:22:43.378Z