A new distribution version of Boneh-Goh-Nissim cryptosystem : Security and performance analysis. (18th August 2022)

• Record Type: Journal Article
• Authors: Benamara, Oualid; Merazka, Fatiha
• Is Part Of: Journal of discrete mathematical sciences & cryptography. Volume 25:Number 6(2022)
• Page Start: 1633
• Page End: 1647
• Publication Date: 2022-08-18
• Subjects: 94A60 -- 11T71; Elliptic curve cryptography -- Disctributed scheme -- ElGamal cryptosystem; Computer science -- Mathematics -- Periodicals; Cryptography -- Periodicals; Computer science -- Mathematics; Cryptography; Periodicals; 004.0151
• DOI: 10.1080/09720529.2020.1782570
• Languages: English
• ISSNs: 0972-0529

Abstract

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.