Design of lattice‐based ElGamal encryption and signature schemes using SIS problem

Abstract

The emerging technologies like quantum computing and cloud computing have a complex computing power and can break the security of the classical cryptographic constructions (like ElGamal's cryptosystem). Thus, we were motivated to work on hard lattice problems, which are more complex and can resist these new modern technologies. In this proposal, we present a lattice‐based version of discrete logarithm problem‐based ElGamal public‐key encryption and signature schemes that exhibit strong security features and efficient implementation. The security of these presented schemes is based on the worst‐case hardness of approximating a small integer vector in their corresponding lattice. Furthermore, this proposed work illustrates a security proof of the proposed schemes and shows that the presented schemes are well protected in the modern computing environment. The performance analysis and comparison with classical ElGamal schemes and recent lattice‐based schemes are also made, and it is seen that the proposed schemes achieve better performance.

Secure cloud‐based data storage scheme using postquantum integer lattices‐based signcryption for IoT applications

“…Furthermore, a lattice based cryptosystem using learning with rounding 31 can reduce the size of public key as $$$ \overset{\widetilde }{O}\left(\kappa \right) $$$. We have provided a comparative analysis among the relevant classical schemes of Chiba et al, 61 Ducas and Micciancio, 35 Sato et al, 62 Gupta and Biswas, 63 Dharminder and Mishra, 64 Sun and Zhang, 41 Yan et al, 42 Yang et al, 43 Yu and Bai, 44 and the proposed signcryption scheme in Table 3. $$$ \lambda $$$ is a parameter chosen in Yan et al's scheme 42 .…”

Post quantum secure conditional privacy preserving authentication for edge based vehicular communication

“…Moreover, a comprehensive survey of vehicular authentication is presented in Reference 15, whereas we can observe current schemes are designed under classic number‐theoretic assumptions. Gupta and Biswas 16 design a new framework using the short integer solution (SIS) lattice problem on the foot‐marks of the ElGamal cryptosystem. Abdallah and Shen 17 suggested an advanced privacy‐preserving scheme highly required in the quantum era, based on a random lattice.…”

Kerahasiaan Teks Basis Data MySQL Menggunakan Algoritma Elgamal

“…Penelitian yang berjudul desain enkripsi dan tanda tangan elgamal berbasis kisi skema menggunakan masalah SIS menyimpulkan bahwa kecurian dari sebuah data maupun informasi dapat diantisipasi dengan aman dan mudah [8].…”