Generalized Galbraith’s Test: Characterization and Applications to Anonymous IBE Schemes

Paul Cotan and George Teşeleanu
Additional contact information
Paul Cotan: Advanced Technologies Institute, 10 Dinu Vintilă, 021102 Bucharest, Romania
George Teşeleanu: Advanced Technologies Institute, 10 Dinu Vintilă, 021102 Bucharest, Romania

Mathematics, 2021, vol. 9, issue 11, 1-16

Abstract: The main approaches currently used to construct identity-based encryption (IBE) schemes are based on bilinear mappings, quadratic residues and lattices. Among them, the most attractive approach is the one based on quadratic residues, due to the fact that the underlying security assumption is a well-understood hard problem. The first such IBE scheme was constructed by Cocks, and some of its deficiencies were addressed in subsequent works. In this paper, we focus on two constructions that address the anonymity problem inherent in Cocks’ scheme, and we tackle some of their incomplete theoretical claims. More precisely, we rigorously study Clear et al.’s and Zhao et al.’s schemes and give accurate probabilities of successful decryption and identity detection in the non-anonymized version of the schemes. Furthermore, in the case of Zhao et al.’s scheme, we give a proper description of the underlying security assumptions.

Keywords: Galbraith’s test; anonymity; identity-based encryption; probability distribution; statistical distance (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/11/1184/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/11/1184/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:11:p:1184-:d:561128

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().