Linear Generalized ElGamal Encryption Scheme

被引：0

作者：

Lafourcade, Pascal ^{[1
]}

Robert, Leo ^{[1
]}

Sow, Demba ^{[2
]}

机构：

[1] Univ Clermont Auvergne, LIMOS CNRS UMR 6158, Campus Cezeaux, Aubiere, France

[2] Univ Cheikh Anta Diop Dakar, LACGAA, Dakar, Senegal

来源：

PROCEEDINGS OF THE 17TH INTERNATIONAL JOINT CONFERENCE ON E-BUSINESS AND TELECOMMUNICATIONS (SECRYPT), VOL 1 | 2020年

关键词：

Cryptography; Partial Homomorphic Encryption; Linear Assumption; ElGamal Encryption Scheme; PUBLIC-KEY CRYPTOSYSTEM; SIGNATURES;

D O I：

10.5220/0009828703720379

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

ElGamal public key encryption scheme has been designed in the 80's. It is one of the first partial homomorphic encryption and one of the first IND-CPA probabilistic public key encryption scheme. A linear version has been recently proposed by Boneh et al. In this paper, we present a linear encryption based on a generalized version of ElGamal encryption scheme. We prove that our scheme is IND-CPA secure under linear assumption. We design a generalized ElGamal scheme from the generalized linear. We also run an evaluation of performances of our scheme. We show that the decryption algorithm is slightly faster than the existing versions.

引用

页码：372 / 379

页数：8

共 50 条

[31] Efficient and General PVSS Based on ElGamal Encryption
Peng, Kun
JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2012, 8 (02): : 375 - 388
[32] A New Secure Channel Free Public Key Encryption with Keyword Search Scheme Based on ElGamal Cryptosystems
Hwang, Min-Shiang
Hsu, Shih-Ting
Yang, Cheng-Ying
International Journal of Network Security, 2023, 25 (06) : 1070 - 1076
[33] Encryption Scheme Based on the Generalized Suzuki 2-groups and Homomorphic Encryption
Khalimov, Gennady
Kotukh, Yevgen
Chang, Sang-Yoon
Balytskyi, Yaroslav
Kolisnyk, Maksym
Khalimova, Svitlana
Marukhnenko, Oleksandr
SILICON VALLEY CYBERSECURITY CONFERENCE, SVCC 2021, 2022, 1536 : 59 - 76
[34] Enhanced Privacy Preservation of Cloud Data by using ElGamal Elliptic Curve (EGEC) Homomorphic Encryption Scheme
Vedara, M.
Ezhumalai, P.
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2020, 14 (11) : 4522 - 4536
[35] An efficient ElGamal cryptosystem scheme
Hussein H.I.
Abduallah W.M.
International Journal of Computers and Applications, 2021, 43 (10) : 1088 - 1094
[36] An Image Encryption Method Based on Elliptic Curve Elgamal Encryption and Chaotic Systems
Luo, Yuling
Ouyang, Xue
Liu, Junxiu
Cao, Lvchen
IEEE ACCESS, 2019, 7 : 38507 - 38522
[37] Lattice-Based Post-Quantum Public Key Encryption Scheme Using ElGamal's Principles
Amirkhanova, Dana Sairangazhykyzy
Iavich, Maksim
Mamyrbayev, Orken
CRYPTOGRAPHY, 2024, 8 (03)
[38] A Proposed CCA-secure Encryption on an ElGamal Variant
Asbullah, M. A.
Ariffin, M. R. K.
2012 7TH INTERNATIONAL CONFERENCE ON COMPUTING AND CONVERGENCE TECHNOLOGY (ICCCT2012), 2012, : 499 - 503
[39] Formal Certification of ElGamal Encryption A Gentle Introduction to CertiCrypt
Barthe, Gilles
Gregoire, Benjamin
Heraud, Sylvain
Zanella Beguelin, Santiago
FORMAL ASPECTS IN SECURITY AND TRUST, 2009, 5491 : 1 - +
[40] An ElGamal encryption with fuzzy keyword search on cloud environment
Wang, Yilei
Bao, Wenyi
Zhao, Yang
Xiong, Hu
Qin, Zhiguang
International Journal of Network Security, 2016, 18 (03) : 481 - 486

← 1 2 3 4 5 →