Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A Fully Dynamic Universal Accumulator
 
journal article

A Fully Dynamic Universal Accumulator

Mashatan, Atefeh
•
Vaudenay, Serge  
2013
Proceedings Of The Romanian Academy Series A-Mathematics Physics Technical Sciences Information Science

A dynamic universal accumulator is an accumulator that allows one to efficiently compute both membership and nonmembership witnesses in a dynamic way. It was first defined and instantiated by Li et al., based on the Strong RSA problem, building on the dynamic accumulator of Camenisch and Lysyanskaya. We revisit their construction and show that it does not provide efficient witness computation in certain cases and, thus, is only achieving the status of a partially dynamic universal accumulator. In particular, their scheme is not equipped with an efficient mechanism to produce non-membership witnesses for a new element, whether a newly deleted element or an element which occurs for the first time. We construct the first fully dynamic universal accumulator based on the Strong RSA assumption, building upon the construction of Li et al., by providing a new proof structure for the non-membership witnesses. In a fully dynamic universal accumulator, we require that not only one can always create a membership witness without having to use the accumulated set for a newly added element, but also one can always create non-membership witnesses for a new element, whether a newly deleted element or an element which occurs for the first time, i.e., a newcomer who is not a member, without using the accumulated set.

  • Files
  • Details
  • Metrics
Type
journal article
Web of Science ID

WOS:000327924800001

Author(s)
Mashatan, Atefeh
Vaudenay, Serge  
Date Issued

2013

Published in
Proceedings Of The Romanian Academy Series A-Mathematics Physics Technical Sciences Information Science
Volume

14

Start page

269

End page

285

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
LASEC  
Available on Infoscience
September 24, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/94826
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés