Light-weight cryptography is a major research area due to the minimization of the size of the devices utilized for such services. The associated security threats do increase as their applications are more now. Identity-Based Encryption (IBE) with its wide range of cryptographic schemes and protocols is specifically found suitable for low-end devices that have much resource constraint. This work describes various schemes and protocols in IBE. In this paper an analysis of IBE schemes and the various attacks they are prone to are discussed. The future trends are found to be very promising and challenging.
BonehD. and FranklinM., Identity-based encryption from the weil pairing, Proceedings of the 21𝑠𝑡 Annual International Cryptology Conference on Advances in Cryptology, Vol. 2139, 2001, pp. 213–229.
2.
CanettiR.HaleviS. and KatzJ., A forward-secure public-key encryption scheme, EUROCRYPT’03 Proceedings of the 22𝑛𝑑 International Conference on Theory and Applications of Cryptographic Techniques2003, pp. 255–271.
3.
BonehD. and BoyenX., Secure identity based encryption without random oracles, Advances in Cryptology – CRYPTO 2004 Springer, Vol. 3152, 2004, pp. 443–459.
4.
AjtaiM., Generating hard instances of lattice problems, Proceedings of the 20𝑡ℎ Annual ACM Symposium on Theory of Computing, 1996, pp. 99–108.
5.
FreyG.MullerM. and RuckH., The Tate pairing and the discrete logarithm applied to elliptic curve cryptosystems, IEEE Transaction on Information Theory45(5) (1999), 1717–1718.
6.
JouxA., The Weil and Tate pairings as building blocks for public key cryptosystems, Algorithmic Number Theory, 5𝑡ℎ International Symposium, Vol. 2369, 2002, pp. 20–32.
7.
RegevO., On lattices, learning with errors, random linear codes, and cryptography, Proceedings of the 37𝑡ℎ Annual ACM Symposium on Theory of Computing (STOC’05), 2005, pp. 84–93.
8.
JouxA. and NguyenK., Separating decision diffie hellman from computational diffie-hellman in cryptographic groups, Journal of Cryptology16(4) (2003), 239–247.
9.
YacovY., A note on the Bi-linear Diffie-Hellman assumption, IACR Cryptology ePrint Archive2002, pp. 113.
10.
BonehD., The decision Diffie-Hellman problem, In Algorithmic Number Theory, 3𝑟𝑑 International Symposium, Vol. 1423, 1998, pp. 48–63.
11.
DavidC. et al., Bonsai trees or how to delegate a lattice basis, Advances in Cryptology – EUROCRYPT 2010, 29𝑡ℎ International Conference on the Theory and Applications of Cryptographic Techniques, Springer, Vol. 6110, 2010, pp. 523–552.
12.
ChenJ. et al., Revocable identity-based encryption from lattices, Information Security and Privacy – 17th Australasian Conference, ACISP 2012, Vol. 7372, 2012, pp. 390–403.
13.
ShamirA., Identity-based cryptosystems and signature schemes, Workshop on the Theory and Application of Cryptographic Techniques, Vol. 196, 1985, pp. 47–53.
14.
PhilippeG. et al., Identity-based encryption from codes with rank metric, In Annual International Cryptology Conference2017, pp. 194–224.
15.
ChangD. et al., Revocable identity-based encryption from codes with rank metric, In Cryptographers Track at the RSA Conference, 2018, pp. 435–451.
16.
Somitra KumarS., Revocable identity-based encryption from codes with rank metric, In Topics in Cryptology – CT-RSA 2018: The Cryptographers’ Track at the RSA Conference 2018, San Francisco, CA, USA, April 16–20, 2018, Proceedings, Vol. 10808, 2018, pp. 435.
17.
AbdallaM. et al., Identity-based encryption gone wild, In International Colloquium on Automata, Languages and Programming, Vol. 4052, 2006, pp. 300–311.
18.
CanettiR.HaleviS. and KatzJ., Chosen-ciphertext security from identity-based encryption, Advances in Cryptology-EUROCRYPT – International Conference on the Theory and Applications of Cryptographic Techniques, Vol. 3027, 2004, pp. 207–222.
19.
WatersB., Efficient identity-based encryption without random oracles, Advances in Cryptology – EUROCRYPT 2005, 24𝑡ℎ Annual International Conference on the Theory and Applications of Cryptographic Techniques, Denmark, Springer, Vol. 3494, 2005, pp. 114–127.
20.
GentryC., Practical identity-based encryption without random oracles, Advances in Cryptology – EUROCRYPT, 24𝑡ℎ Annual International Conference on the Theory and Applications of Cryptographic Techniques, Springer, Vol. 4004, 2006, pp. 445–464.
21.
WatersB., Dual system encryption: Realizing fully secure IBE and HIBE under simple assumptions, Advances in Cryptology – CRYPTO, 29𝑡ℎ Annual International Cryptology Conference, Springer, Vol. 5677, 2009, pp. 619–636.
22.
BoldyrevaA.GoyalV. and KumarV., Identity-based encryption with efficient revocation, in: Proc of the 2008 ACM Conf. on Computer and Communications Security, CCS 2008 2008, pp. 417–426.
23.
HorwitzJ. and LynnB., Toward hierarchical identity-based encryption, Advances in Cryptology – EUROCRYPT 2002, International Conference on the Theory and Applications of Cryptographic Techniques, Springer, Vol. 2332, 2002, pp. 466–481.
24.
GentryC. and SilverbergA., Hierarchical id-based cryptography, Advances in Cryptology – ASIACRYPT 2002, 8𝑡ℎ International Conference on the Theory and Application of Cryptology and Information Security, Vol. 2501, 2002, pp. 548–566.
25.
BonehD. and BoyenX., Efficient selective-id secure identity-based encryption without random oracles, Advances in Cryptology – EUROCRYPT 2004, International Conference on the Theory and Applications of Cryptographic Techniques, Springer, Vol. 3027, 2004, pp. 223–238.
26.
BonehD.BoyenX. and GohE.-J., Hierarchical Identity based encryption with constant size ciphertext, Advances in Cryptology – EUROCRYPT 2005, 24𝑡ℎ Annual International conference on the Theory and Applications of Cryptographic Techniques, Springer, Vol. 3493, 2005, pp. 440–456.
27.
GentryC. and HaleviS., Hierarchical identity-based encryption with polynomially many levels, Theory of Cryptography, 6𝑡ℎ Theory of Cryptography Conference, TCC – Springer, Vol. 5444, 2009, pp. 437–456.
28.
DelerableeC., Identity-based broadcast encryption with constant size ciphertexts and private keys, in: 13𝑡ℎ International Conference on the Theory and Application of Cryptology and Information Security, Vol. 4833, 2007, pp. 200–215.
29.
LewkoA. and WatersB., New technique for dual system encryption and fully secure HIBE with short cipher texts, Theory of Cryptography, 7𝑡ℎ Theory of Cryptography Conference TCC – Springer, Vol. 5978, 2010, pp. 455–479.
30.
TsaiT.-T.TsengY.-M. and WuT.-Y., RHIBE: Constructing revocable hierarchical ID-based encryption from HIBE, Informatica25(2) (2014), 299–326.
31.
SahaiA. and WatersB., Fuzzy identity-based encryption, in: 24𝑡ℎ Annual International Conference on the theory and applications of Cryptographic Techniques, Proceedings in Advances in Cryptology – EUROCRYPT, Vol. 3494, 2005, pp. 457–473.
32.
MatthewP. et al., Secure attribute-based systems, Journal of Computer Security18(5) (2010), 799–837.
33.
BaekJ.SusiloW. and ZhouJ., New constructions of fuzzy identity-based encryption, in: Proceedings of ACM Symposium on Information, Computer and Communication Security, 2007, pp. 368–370.
34.
RenY. et al., New fuzzy identity-based encryption in the standard model, Proceedings in Advances in Cryptology – INFORMATICA, IOS Press Amsterdam, Vol. 21(3), 2010, pp. 393–407.
35.
FiatA. and NaorM., Broadcast encryption, Annual Internationl Cryptology Conference, Vol. 773, 1994, pp. 480–491.
36.
SmartN.P., Efficient key encapsulation to multiple parties, 4𝑡ℎ International Conference, SCN 2004 LNCS, Vol. 3352, 2005, pp. 208–219.
37.
GentryC. and WatersB., Adaptive security in broadcast encryption systems, International Conference – EUROCRYPT2009, pp. 171–188.
38.
RenY. and GuD., Fully CCA2 secure identity-based broadcast encryption without random oracles, Information Processing Letters109(11) (2009), 527–533.
39.
ZhangL.HuY. and WuQ., Adaptively secure identity-based broadcast encryption with constant size private keys and ciphertexts from the subgroups, Mathematical and Computer Modeling, Elsevier, Vol. 55(1–2), 2012, pp. 12–18.
40.
KimJ. et al., Adaptively secure identity-based broadcast encryption with a constant-sized ciphertext, IEEE Transactions on Information Forensics and Security10(3) (2015), 679–693.
41.
PrasadA. and MathewsD., An adaptively secure identity-based broadcast encryption using CAST algorithm, International Journal of Current Engineering and Technology5(6) (2015).
42.
CocksC., An identity based encryption scheme based on quadratic residues, in: Proc of the 8𝑡ℎ IMA international conference on Cryptography and Coding, Springer, Vol. 2260, 2001, pp. 360–363.
43.
BonehD.GentryC. and HamburgM., Space-Efficient Identity based encryption without pairings, in: FOCS’07: Proceedings of the 48𝑡ℎ Annual IEEE Symposium on Foundations of Computer Science, IEEE Computer Society, 2007, pp. 647–657.
44.
AtenieseG. and GastiP., Universally anonymous IBE based on the quadratic residuosity, in: Proceedings of the Cryptographers Track at the RSA Conference 2009 on Topics in Cryptology, CT-RSA’09, Springer, Vol. 5473, 2009, pp. 32–47.
45.
ClearM.TewariH. and McGoldrickC., Anonymous IBE from quadratic residuosity with improved performance, AFRICACRYPT 2014, 7𝑡ℎ International Conference on cryptology in Africa, Springer, Vol. 8469, 2014, pp. 377–397.
46.
KrawczykH. and RabinT., Chameleon hashing and signatures, 1998.
47.
GargS. et al., Garbled RAM from one-way functions, 47𝑡ℎ Annual ACM Symposium on Theory of Computing2015, pp. 449–458.
48.
NicoD. and GargS., Identity-based encryption from the Diffie-Hellman assumption, in: Annual International Cryptology Conference, 2017, pp. 537–569.
49.
NicoD. and GargS., From selective IBE to full IBE and selective HIBE, in: Theory of Cryptography Conference, 2017, pp. 372–408.
50.
GentryC.PeikertC. and VaikuntanathanV., Trapdoors for hard lattices and new cryptographic constructions, in: STOC’08: Proceedings of the 40𝑡ℎ Annual ACM Symposium on Theory of Computing, ACM, 2008, pp. 197–206.
51.
AgrawalS. and BoyenX., Identity based encryption from lattices in the standard model, 2009.
52.
MicciancioD. and PeikertC., Trapdoors for lattices: Simpler, tighter, faster, smaller, Advances in Cryptology – EUROCRYPT 2012, 31𝑠𝑡 Annual International Conference on the Theory and Applications of Cryptographic Techniques, Springer, Vol. 7237, 2012, pp. 700–718.
53.
SinghK.PanduranganC. and BanerjeeA.K., Lattice forward-secure identity based encryption scheme, Journal of Internet Services and Information Security (JISIS)2(34) (2012), 118–128.
54.
GuntherC.G., An identity-based key-exchange protocol, in: Proceedings of the 8th Workshop on the Theory and Application of Cryptographic Techniques Houthalen (EUROCRYPT’89), Belgium, LNCS, Vol. 434, 1989, pp. 29–37.
55.
MaX. and LinD., A Generic Construction of Revocable Identity-Based Encryption, IACR Cryptology ePrint Archive, 2019, pp. 299–318.
56.
AgrawalS.BonehD. and BoyenX., Efficient lattice (H) IBE in the standard model, in: Proceedings of – EUROCRYPT’10, 29𝑡ℎ Annual International Conference on the Theory and Applications of Cryptographic Techniques, French Riviera, Springer, Vol. 6110, 2010, pp. 553–572.
57.
ShuichiK.MatsudaT. and TakayasuA., Lattice-based revocable (hierarchical) IBE with decryption key exposure resistance, Theoretical Computer Science809 (2020), 103–136.
58.
AgrawalS. et al., Fuzzy identity based encryption from lattices, IACR Cryptology Archive, 2011.
59.
ZhangG. and WangF., Improvement on a fuzzy identity-based encryption scheme, Journal of Computers9(11) (2014), 2727–2732.
60.
GuoF.SusiloW. and MuY., Distance-based encryption: How to embed fuzziness in biometric-based encryption, IEEE Transactions on Info Forensics and Security11(2) (2016), 247–257.
61.
WangJ. and BiJ., Lattice-based identity-based broadcast encryption, IACR Eprint archive, ePrint 288, 2010, pp. 1–16.
62.
ZhangX.WangS. and ZhangW., Forward-secure identity based broadcast encryption scheme from lattice, Applied Mathematics and Information Sciences9(4) (2015), 1993–2000.
