### Abstract

We propose the first practical attribute-based signature (ABS) scheme with attribute privacy without pairings in the random oracle model. Our strategy is in the Fiat-Shamir paradigm; we first provide a generic construction of a boolean proof system of Σ-protocol type. Our boolean proof system is a generalization of the well-known OR-proof system; that is, it can treat any boolean formula instead of a single OR-gate. Then, by combining our boolean proof system with a credential bundle scheme of the Fiat-Shamir signature, we obtain a generic attribute-based identification (ABID) scheme of proof of knowledge. Finally, we apply the Fiat-Shamir transform to our ABID scheme to obtain a generic ABS scheme which possesses attribute privacy and can be proved to be secure in the random oracle model. Our ABS scheme can be constructed without pairings.

Original language | English |
---|---|

Title of host publication | ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography |

Publisher | Association for Computing Machinery |

Pages | 49-58 |

Number of pages | 10 |

ISBN (Print) | 9781450328012 |

DOIs | |

Publication status | Published - Jan 1 2014 |

Event | 2nd ACM Asia Public-Key Cryptography Workshop, AsiaPKC 2014 - Kyoto, Japan Duration: Jun 3 2014 → Jun 3 2014 |

### Publication series

Name | ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography |
---|

### Other

Other | 2nd ACM Asia Public-Key Cryptography Workshop, AsiaPKC 2014 |
---|---|

Country | Japan |

City | Kyoto |

Period | 6/3/14 → 6/3/14 |

### All Science Journal Classification (ASJC) codes

- Software

## Cite this

*ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography*(pp. 49-58). (ASIAPKC 2014 - Proceedings of the 2nd ACM Workshop on ASIA Public-Key Cryptography). Association for Computing Machinery. https://doi.org/10.1145/2600694.2600696