Efficient attribute-based signatures for unbounded arithmetic branching programs

DOI10.1007/978-3-030-17253-4_5zbMATH Open1465.94095OpenAlexW3153381877MaRDI QIDQ2289207FDOQ2289207

Authors: Pratish Datta, Tatsuaki Okamoto, Katsuyuki Takashima 

Publication date: 28 January 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-17253-4_5

Recommendations

• Attribute-based signatures for unbounded circuits in the ROM and efficient instantiations from lattices
• Attribute-based signatures for circuits from multilinear maps
• Attribute-based signatures for unbounded languages from standard assumptions
• Short attribute-based signatures for arbitrary Turing machines from standard assumptions
• Succinct attribute-based signatures for bounded-size circuits by combining algebraic and arithmetic proofs

zbMATH Keywords

concrete efficiencyarithmetic span programsarithmetic branching programsattribute-based signaturesbilinear groupsunbounded multi-use of attributes

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Cited In (11)

• Succinct attribute-based signatures for bounded-size circuits by combining algebraic and arithmetic proofs
• Attribute-based signatures from lattices: unbounded attributes and semi-adaptive security
• Attribute-based signatures for unbounded circuits in the ROM and efficient instantiations from lattices
• Attribute-based versions of Schnorr and ElGamal
• Fully dynamic attribute-based signatures for circuits from codes
• Registered attribute-based signature
• Attribute-based signatures with advanced delegation, and tracing
• Attribute-based signatures for circuits from multilinear maps
• Efficient attribute-based signature for monotone predicates
• Short attribute-based signatures for arbitrary Turing machines from standard assumptions
• Attribute-based signatures for unbounded languages from standard assumptions

This page was built for publication: Efficient attribute-based signatures for unbounded arithmetic branching programs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2289207)