Cryptology ePrint Archive: Report 2021/105
A New Efficient Identity-Based Encryption Without Pairing
Majid Salimi
Abstract: So far, most of the Identity-Based Encryption (IBE) schemes have been realized by employing bilinear pairings, lattices, trapdoor discrete logarithm, or based on the quadratic residue problem. Among the IBE schemes, only pairing-based methods seem to be practical. Previously published non-pairing-based schemes are generally inefficient in encryption, decryption, key generation, ciphertext size or key size. In this paper, we propose an IBE scheme based on a hybrid of Diffie-Hellman and RSA-like hardness assumption. The computational cost of the proposed scheme is lower than the previous schemes and the ciphertext size for an $l$-bit plaintext is only $2l$ bits. The proposed scheme is similar to the well-known ElGamal encryption algorithm; therefore it might be used in applications such as oblivious computation.
Category / Keywords: public-key cryptography / Identity-based encryption, Discrete logarithm problem, Trapdoor Decisional Diffie Hellman problem.
Date: received 27 Jan 2021, last revised 6 Feb 2021
Contact author: majidsalimi3 at gmail com
Available format(s): PDF | BibTeX Citation
Note: Submitted to Computer Standard & Interface
Version: 20210206:133545 (All versions of this report)
Short URL: ia.cr/2021/105
[ Cryptology ePrint archive ]