Design of lattice‐based ElGamal encryption and signature schemes using SIS problem
- 10 November 2017
- journal article
- research article
- Published by Wiley in Transactions on Emerging Telecommunications Technologies
- Vol. 29 (6)
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.Keywords
This publication has 38 references indexed in Scilit:
- Identity-based multi-proxy multi-signature scheme provably secure in random oracle modelTransactions on Emerging Telecommunications Technologies, 2013
- Certificate‐based verifiably encrypted RSA signaturesTransactions on Emerging Telecommunications Technologies, 2013
- Bonsai Trees, or How to Delegate a Lattice BasisJournal of Cryptology, 2011
- Lossy Trapdoor Functions and Their ApplicationsSIAM Journal on Computing, 2011
- On lattices, learning with errors, random linear codes, and cryptographyJournal of the ACM, 2009
- Sieve algorithms for the shortest vector problem are practicalJournal of Mathematical Cryptology, 2008
- Worst‐Case to Average‐Case Reductions Based on Gaussian MeasuresSIAM Journal on Computing, 2007
- New lattice-based cryptographic constructionsJournal of the ACM, 2004
- A method for obtaining digital signatures and public-key cryptosystemsCommunications of the ACM, 1978
- New directions in cryptographyIEEE Transactions on Information Theory, 1976