Paper 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.

Note: Submitted to Computer Standard & Interface

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Identity-based encryptionDiscrete logarithm problemTrapdoor Decisional Diffie Hellman problem.
Contact author(s)
majidsalimi3 @ gmail com
History
2021-02-06: last of 2 revisions
2021-01-28: received
See all versions
Short URL
https://ia.cr/2021/105
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/105,
      author = {Majid Salimi},
      title = {A New Efficient Identity-Based Encryption Without Pairing},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/105},
      year = {2021},
      url = {https://eprint.iacr.org/2021/105}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.