Extended Galbraith's Test on the Anonymity of IBEs from Higher Residuosity

Xiaopeng Zhao; Zhenfu Cao; Xiaolei Dong; Jun Shao

Paper 2019/557

Extended Galbraith's Test on the Anonymity of IBEs from Higher Residuosity

Xiaopeng Zhao, Zhenfu Cao, Xiaolei Dong, and Jun Shao

Abstract

At PKC 2019, Clear and McGoldrick presented the first identity-based encryption (IBE) scheme that supports homomorphic addition modulo a poly-sized prime $e$ . Assuming that deciding solvability of a special system of multivariate polynomial equations is hard, they proved that their scheme for $e > 2$ is anonymous. In this paper, we review the classical Galbraith's test on the anonymity of the first pairing-free IBE scheme due to Cocks. With the eye of the reciprocity law over $F_{q} [x]$ , we can have a profound understanding of the test and naturally extend it to give a practical attack on the anonymity of the Clear-McGoldrick IBE scheme. Furthermore, we believe that our technique plays a crucial role in anonymizing IBE schemes from higher residuosity.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MAJOR revision.
Keywords: identity-based encryption Galbraith's test anonymity
Contact author(s): 1306062147 @ qq com
History: 2020-09-20: last of 4 revisions; 2019-05-25: received; See all versions
Short URL: https://ia.cr/2019/557
License: CC BY

BibTeX

@misc{cryptoeprint:2019/557,
      author = {Xiaopeng Zhao and Zhenfu Cao and Xiaolei Dong and Jun Shao},
      title = {Extended Galbraith's Test on the Anonymity of {IBEs} from Higher Residuosity},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/557},
      year = {2019},
      url = {https://eprint.iacr.org/2019/557}
}