Research ArticleOpen AccessGoogle Scholar indexed
Construction and Implementation of a Privacy-Preserving Identity-Based Encryption Architecture
School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada
School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada
- 1 School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada
- 2 School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada
Journal of Information Security·Volume 14 (2023)·Pages 304–329·Published 8 August 2023·DOI10.4236/jis.2023.144018
Copy link · social · email
Abstract
A recent proposal by Adams integrates the digital credentials (DC) technology of Brands with the identity-based encryption (IBE) technology of Boneh and Franklin to create an IBE scheme that demonstrably enhances privacy for users. We refer to this scheme as a privacy-preserving identity-based encryption (PP-IBE) construction. In this paper, we discuss the concrete implementation considerations for PP-IBE and provide a detailed instantiation (based on q -torsion groups in supersingular elliptic curves) that may be useful both for proof-of-concept purposes and for pedagogical purposes.
KeywordsIdentity-Based Encryption (IBE)Digital Credentials (DC)PrivacyPairing-Based CryptographySupersingular Elliptic Curve<i>q</i>-Torsion Group
- Adams, C. (2022) Improving User Privacy in Identity-Based Encryption Environments. Cryptography, 6, Article No. 55. https://doi.org/10.3390/cryptography6040055
- Adams, C. (2022) Security Analysis of a Privacy-Preserving Identity-Based Encryption Architecture. Journal of Information Security, 13, 323-336. https://doi.org/10.4236/jis.2022.134018
- Boneh, D. and Franklin, M. (2001) Identity-Abased Encryption from the Weil Pairing. In: Kilian, J., Ed., Advances in Cryptology—CRYPTO 2001. CRYPTO 2001. Lecture Notes in Computer Science, Vol. 2139, Springer, Berlin, 213-229. https://doi.org/10.1007/3-540-44647-8_13
- Boneh, D. and Franklin, M. (2003) Identity-Based Encryption from the Weil Pairing. SIAM Journal on Computing, 32, 586-615. https://doi.org/10.1137/S0097539701398521
- Brands, S. (2002) A Technical Overview of Digital Credentials. https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=9c2f1b143a9f07e8644aa72d57168638b7f469f4
- Brands, S. (2000) Rethinking Public Key Infrastructures and Digital Certificates: Building in Privacy. MIT Press, Cambridge. https://doi.org/10.7551/mitpress/5931.001.0001
- SageMath (Free Opensource Mathematics Software System). https://www.sagemath.org/
- Silverman, J.H. (2009) The Arithmetic of Elliptic Curves. In: Graduate Texts in Mathematics, Vol. 106, Springer, New York. https://doi.org/10.1007/978-0-387-09494-6
- Menezes, A., Vanstone, S. and Okamoto, T. (1991) Reducing Elliptic Curve Logarithms to Logarithms in a Finite Field. Proceedings of the 23rd annual ACM symposium on Theory of Computing, New Orleans, 5-8 May 1991, 80-89. https://doi.org/10.1145/103418.103434
- Galbraith, S.D., Paterson, K.G. and Smart, N.P. (2008) Pairings for Cryptographers. Discrete Applied Mathematics, 156, 3113-3121. https://doi.org/10.1016/j.dam.2007.12.010
- Freeman, D., Scott, M. and Teske, E. (2010) A Taxonomy of Pairing-Friendly Elliptic Curves. Journal of Cryptology, 23, 224-280. https://doi.org/10.1007/s00145-009-9048-z
- Lynn, B. (2007) On the Implementation of Pairing-Based Cryptosystems. Stanford University, Stanford.
- Miller, V.S. (2004) The Weil Pairing, and Its Efficient Calculation. Journal of Cryptology, 17, 235-261. https://doi.org/10.1007/s00145-004-0315-8
- Page, D., Smart, N.P. and Vercauteren, F. (2006) A Comparison of MNT Curves and Supersingular Curves. Applicable Algebra in Engineering, Communication and Computing, 17, 379-392. https://doi.org/10.1007/s00200-006-0017-6