How to Construct State Registries-Matching Undeniability with Public Security

We propose a cryptographic architecture for state registries, which are reference databases holding data such as personal birth data, driver's licenses, vehicles admitted for road traffic. We focus on providing a practical construction that fulfills fundamental requirements concerning strong undeniability of data from the database and resilience to manipulations. On the other hand, the construction has to enable creating fake records in the database by the authorities for the purpose of law enforcement (e.g. creating identities for covered agents trying to infiltrate organized crime).